标题: 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


文件中的档案:

  1. A1997WD48200006.pdf

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.