کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6416038 1631091 2016 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The distance of an eigenvector to a Krylov subspace and the convergence of the Arnoldi method for eigenvalue problems
ترجمه فارسی عنوان
فاصله یک گذرگاه ویژه به زیرمجموعه ی کریولف و همگرایی روش آرنولدی برای مسائل مربوط به عدد خاص
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

We study the distance of an eigenvector of a diagonalizable matrix A to the Krylov subspace generated from A and a given starting vector v. This distance is involved in studies of the convergence of the Arnoldi method for computing eigenvalues. Contrary to the previous studies on this problem, we provide closed-form expressions for this distance in terms of the eigenvalues and eigenvectors of A as well as the components of v in the eigenvector basis. The formulas simplify when the matrix A is normal. For A non-normal we derive upper and lower bounds that are simpler than the exact expressions. We also show how to generate starting vectors such that the distance to the Krylov subspace is equal to the worst possible case.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 504, 1 September 2016, Pages 387-405
نویسندگان
, , ,