GROWTH IN GAUSSIAN-ELIMINATION, ORTHOGONAL MATRICES, AND THE 2-NORM

Authors
BARLOW JL ZHA HY
Citation
Jl. Barlow et Hy. Zha, GROWTH IN GAUSSIAN-ELIMINATION, ORTHOGONAL MATRICES, AND THE 2-NORM, SIAM journal on matrix analysis and applications, 19(3), 1998, pp. 807-815
Citations number
8
Categorie Soggetti
Mathematics,Mathematics
Journal title
SIAM journal on matrix analysis and applications → ACNP
ISSN journal
08954798
Volume
19
Issue
3
Year of publication
1998
Pages
807 - 815
Database
ISI
SICI code
0895-4798(1998)19:3<807:GIGOMA>2.0.ZU;2-W
Abstract
It is shown that maximal growth for Gaussian elimination with partial pivoting as measured in the 2-norm is achieved by orthogonal matrices. A precise bound on that growth is given.