ON GROWTH IN GAUSSIAN-ELIMINATION WITH COMPLETE PIVOTING

作     者：GOULD, N 

出 版 物：《SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS》 (工业与应用数学会矩阵分析和应用杂志)

年 卷 期：1991年第12卷第2期

页      面：354-361页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：GAUSSIAN ELIMINATION GROWTH COMPLETE PIVOTING NONLINEAR PROGRAMMING METHODS 

摘      要：It has been conjectured that when Gaussian elimination with complete pivoting is applied to a real n-by-n matrix, the maximum possible growth is n. In this note, a 13-by-13 matrix is given, for which the growth is 13.0205. The matrix was constructed by solving a large nonlinear programming problem. Growth larger than n has also been observed for matrices of orders 14, 15, and 16.