کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9498479 | 1631202 | 2005 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Perturbation in eigenvalues of a symmetric tridiagonal matrix
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Perturbation in eigenvalues of a symmetric tridiagonal matrix Perturbation in eigenvalues of a symmetric tridiagonal matrix](/preview/png/9498479.png)
چکیده انگلیسی
We study the eigenvalue perturbations of an n Ã n real unreduced symmetric tridiagonal matrix T when one of the off-diagonal element is replaced by zero. We provide both the lower and upper perturbation bounds for every eigenvalue of T. The bounds are described by the jth off-diagonal element (the one that is replaced), and the eigenvalues and eigenvectors of the leading j Ã j and trailing (n â j) Ã (n â j) principal submatrices of T. We also provide several simpler perturbation bounds that are easy to estimate in practice. Numerical examples show that the bounds predict the perturbations well. They are sharper than whose classical results only related to the off-diagonal element, especially for extreme eigenvalues. The bounds can also be incorporated with numerical methods, such as the QL(QR) algorithm and the divide-conquer algorithm, to estimates the errors of computed eigenvalues.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 399, 1 April 2005, Pages 91-107
Journal: Linear Algebra and its Applications - Volume 399, 1 April 2005, Pages 91-107
نویسندگان
Er-Xiong Jiang,