Rational Krylov sequence methods for eigenvalue computation |
| |
Authors: | Axel Ruhe |
| |
Institution: | Department of Computer Sciences Chalmers University of Technology S-41296 Göteborg, Sweden |
| |
Abstract: | Algorithms to solve large sparse eigenvalue problems are considered. A new class of algorithms which is based on rational functions of the matrix is described. The Lanczos method, the Arnoldi method, the spectral transformation Lanczos method, and Rayleigh quotient iteration all are special cases, but there are also new algorithms which correspond to rational functions with several poles. In the simplest case a basis of a rational Krylov subspace is found in which the matrix eigenvalue problem is formulated as a linear matrix pencil with a pair of Hessenberg matrices. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|