Rounding error analysis of the classical Gram-Schmidt orthogonalization process

L Giraud, J Langou, M Rozložník, J Eshof - Numerische Mathematik, 2005 - Springer
L Giraud, J Langou, M Rozložník, J Eshof
Numerische Mathematik, 2005Springer
This paper provides two results on the numerical behavior of the classical Gram-Schmidt
algorithm. The first result states that, provided the normal equations associated with the
initial vectors are numerically nonsingular, the loss of orthogonality of the vectors computed
by the classical Gram-Schmidt algorithm depends quadratically on the condition number of
the initial vectors. The second result states that, provided the initial set of vectors has
numerical full rank, two iterations of the classical Gram-Schmidt algorithm are enough for …
Abstract
This paper provides two results on the numerical behavior of the classical Gram-Schmidt algorithm. The first result states that, provided the normal equations associated with the initial vectors are numerically nonsingular, the loss of orthogonality of the vectors computed by the classical Gram-Schmidt algorithm depends quadratically on the condition number of the initial vectors. The second result states that, provided the initial set of vectors has numerical full rank, two iterations of the classical Gram-Schmidt algorithm are enough for ensuring the orthogonality of the computed vectors to be close to the unit roundoff level.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References