The influence of orthogonality on the Arnoldi method

✍ Scribed by T. Braconnier; P. Langlois; J.C. Rioual

• Book ID: 104156664
• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 181 KB
• Volume: 309
• Category: Article
• ISSN: 0024-3795
• DOI: 10.1016/s0024-3795(99)00100-7

✦ Synopsis

Many algorithms for solving eigenproblems need to compute an orthonormal basis. The computation is commonly performed using a QR factorization computed using the classical or the modi®ed Gram±Schmidt algorithm, the Householder algorithm, the Givens algorithm or the Gram±Schmidt algorithm with iterative reorthogonalization. For the eigenproblem, although textbooks warn users about the possible instability of eigensolvers due to loss of orthonormality, few theoretical results exist. In this paper we prove that the loss of orthonormality of the computed basis can aect the reliability of the computed eigenpair when we use the Arnoldi method. We also show that the stopping criterion based on the backward error and the value computed using the Arnoldi method can dier because of the loss of orthonormality of the computed basis of the Krylov subspace. We also give a bound which quanti®es this dierence in terms of the loss of orthonormality.