標題: A novel nonsymmetric K_-Lanczos algorithm for the generalized nonsymmetric K_-eigenvalue problems
作者: Ferng, WR
Lin, KY
Lin, WW
應用數學系
Department of Applied Mathematics
公開日期: 1-Feb-1997
摘要: In this article, we present a novel algorithm, named nonsymmetric K---Lanczos algorithm, for computing a few extreme eigenvalues of the generalized eigenvalue problem Mx = lambda Lx, where the matrices M and L have the so-called K-+/--structures. We demonstrate a K---tridiagonalization procedure preserves the K-+/--structures. An error bound for the extreme K---Ritz value obtained from this new algorithm is presented. When compared with the class nonsymmetric Lanczos approach, this method has the same order of computational complexity and can be viewed as a special 2 x 2-block nonsymmetric Lanczos algorithm. Numerical experiments with randomly generated K---matrices show that our algorithm converges faster and more accurate than the nonsymmetric Lanczos algorithm. (C) Elsevier Science Inc., 1997
URI: http://dx.doi.org/10.1016/S0024-3795(96)00670-2
http://hdl.handle.net/11536/149426
ISSN: 0024-3795
DOI: 10.1016/S0024-3795(96)00670-2
期刊: LINEAR ALGEBRA AND ITS APPLICATIONS
Volume: 252
起始頁: 81
結束頁: 105
Appears in Collections:Articles