标题: | A novel nonsymmetric K_-Lanczos algorithm for the generalized nonsymmetric K_-eigenvalue problems |
作者: | Ferng, WR Lin, KY Lin, WW 应用数学系 Department of Applied Mathematics |
公开日期: | 1-二月-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/769 |
ISSN: | 0024-3795 |
DOI: | 10.1016/S0024-3795(96)00670-2 |
期刊: | LINEAR ALGEBRA AND ITS APPLICATIONS |
Volume: | 252 |
Issue: | |
起始页: | 81 |
结束页: | 105 |
显示于类别: | Articles |
文件中的档案:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.