ON GROWTH IN GAUSSIAN-ELIMINATION WITH COMPLETE PIVOTING

被引：30
|
作者：
GOULD, N
机构：
来源：
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 1991年 / 12卷 / 02期
关键词：
GAUSSIAN ELIMINATION; GROWTH; COMPLETE PIVOTING; NONLINEAR PROGRAMMING METHODS;
D O I：
10.1137/0612025
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：354 / 361
页数：8
相关论文
共 50 条
12345