A refined shift-and-invert arnoldi algorithm for large unsymmetric generalized eigenproblems Export

@article{citeulike:3154176, abstract = {The shift-and-invert Arnoldi method has been popularly used for computing a number of eigenvalues close to a given shift and/or the associated eigenvectors of a large unsymmetric matrix pair, but there is no guarantee for the approximate eigenvectors, Ritz vectors, obtained by this method to converge even though the subspace is good enough. In order to correct this problem, a refined shift-and-invert Arnoldi method is proposed that uses certain refined Ritz vectors to approximate the desired eigenvectors. The refined Ritz vectors can be computed cheaply and reliably by small-sized singular value decompositions. It is shown that the refined method converges. A refined shift-and-invert Arnoldi algorithm is developed, and several numerical examples are reported. Comparisons are drawn on the refined algorithm and the shift-and-invert Arnoldi algorithm, indicating that the former is considerably more efficient than the latter.}, author = {Jia, Z. and Zhang, Y.}, citeulike-article-id = {3154176}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/S0898-1221(02)00220-1}, citeulike-linkout-1 = {http://www.ingentaconnect.com/content/els/08981221/2002/00000044/00000008/art00220}, doi = {10.1016/S0898-1221(02)00220-1}, issn = {0898-1221}, journal = {Computers and Mathematics with Applications}, keywords = {arnoldi, numerical-methods}, month = {October}, pages = {1117--1127}, posted-at = {2008-08-25 21:52:01}, priority = {2}, publisher = {Elsevier}, title = {A refined shift-and-invert arnoldi algorithm for large unsymmetric generalized eigenproblems}, url = {http://dx.doi.org/10.1016/S0898-1221(02)00220-1}, year = {2002} }

TY - JOUR ID - citeulike:3154176 L3 - citeulike-article-id:3154176 N2 - The shift-and-invert Arnoldi method has been popularly used for computing a number of eigenvalues close to a given shift and/or the associated eigenvectors of a large unsymmetric matrix pair, but there is no guarantee for the approximate eigenvectors, Ritz vectors, obtained by this method to converge even though the subspace is good enough. In order to correct this problem, a refined shift-and-invert Arnoldi method is proposed that uses certain refined Ritz vectors to approximate the desired eigenvectors. The refined Ritz vectors can be computed cheaply and reliably by small-sized singular value decompositions. It is shown that the refined method converges. A refined shift-and-invert Arnoldi algorithm is developed, and several numerical examples are reported. Comparisons are drawn on the refined algorithm and the shift-and-invert Arnoldi algorithm, indicating that the former is considerably more efficient than the latter. JF - Computers and Mathematics with Applications SN - 0898-1221 EP - 1127 TI - A refined shift-and-invert arnoldi algorithm for large unsymmetric generalized eigenproblems PB - Elsevier SP - 1117 KW - arnoldi KW - numerical-methods AU - Jia, Z AU - Zhang, Y PY - 2002/10// UR - http://dx.doi.org/10.1016/S0898-1221(02)00220-1 ER -