When modified Gram-Schmidt generates a well-conditioned set of vectors |
| |
Authors: | Giraud, L. Langou, J. |
| |
Affiliation: | 1 Cerfacs, 42 Avenue Gaspard Coriolis, 31057 Toulouse Cedex 1, France |
| |
Abstract: | ![]() In this paper, we show why the modified GramSchmidt algorithmgenerates a well-conditioned set of vectors. This result holdsunder the assumption that the initial matrix is not tooill-conditioned in a way that is quantified. As a consequencewe show that if two iterations of the algorithm are performed,the resulting algorithm produces a matrix whose columns areorthogonal up to machine precision. Finally, we illustrate througha numerical experiment the sharpness of our result. |
| |
Keywords: | Gram Schmidt algorithm orthogonalization schemes floating point arithmetic |
本文献已被 Oxford 等数据库收录! |
|