A block incomplete orthogonalization method for large nonsymmetric eigenproblems |
| |
Authors: | Zhongxiao Jia |
| |
Institution: | (1) Department of Applied Mathematics, Dalian University of Technology, 116023 Dalian, P.R. China |
| |
Abstract: | The incomplete orthogonalization method (IOM) proposed by Saad for computing a few eigenpairs of large nonsymmetric matrices is generalized into a block incomplete orthogonalization method (BIOM). It is studied how the departure from symmetry A – A
H
affects the conditioning of the block basis vectors generated by BIOM, and some relationships are established between the approximate eigenpairs obtained by BIOM and Ritz pairs. It is proved that BIOM behaves much like generalized block Lanczos methods if the basis vectors of the block Krylov subspace generated by it are strongly linearly independent. However, it is shown that BIOM may generate a nearly linearly dependent basis for a general nonsymmetric matrix. Numerical experiments illustrate the convergence behavior of BIOM.This work was supported in part by the Graduiertenkolleg at the University of Bielefeld, Germany. |
| |
Keywords: | Nonsymmetric eigenvalue problem generalized block Lanczos block Arnoldi convergence banded block Hessenberg matrix |
本文献已被 SpringerLink 等数据库收录! |