Volume 7, pp. 90-103, 1998.

A theoretical comparison between inner products in the shift-invert Arnoldi method and the spectral transformation Lanczos method

Karl Meerbergen

Abstract

The spectral transformation Lanczos method and the shift-invert Arnoldi method are probably the most popular methods for the solution of linear generalized eigenvalue problems originating from engineering applications, including structural and acoustic analyses and fluid dynamics. The orthogonalization of the Krylov vectors requires inner products. Often, one employs the standard inner product, but in many engineering applications one uses the inner product using the mass matrix. In this paper, we make a theoretical comparison between these inner products in the framework of the shift-invert Arnoldi method. The conclusion is that when the square-root of the condition number of the mass matrix is small, the convergence behavior does not strongly depend on the choice of inner product. The theory is illustrated by numerical examples arising from structural and acoustic analyses. The theory is extended to the discretized Navier-Stokes equations.

Full Text (PDF) [147 KB], BibTeX

Key words

Lanczos method, Arnoldi's method, generalized eigenvalue problem, shift-invert.

AMS subject classifications

65F15.

< Back