کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776055 | 1631961 | 2018 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Efficient computation of tridiagonal matrices largest eigenvalue
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
This paper proposes a method for a fast estimation of the largest eigenvalue of an asymmetric tridiagonal matrix. The proposed method is based on the Power method and the computation of the square of the original matrix. The matrix square is computed through a proposed fast algorithm designed specifically for tridiagonal matrices. Implementations for compressed column (CCS) and compressed row storage (CRS) formats are provided, discussed and compared to a standard scientific library. We investigate the roundoff numerical errors, showing that the proposed method provides errors no greater than the usual Power method. We provide numerical results with simulations in C/C++ implementation in order to demonstrate the effectiveness of the proposed method.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Computational and Applied Mathematics - Volume 330, 1 March 2018, Pages 268-275
Journal: Journal of Computational and Applied Mathematics - Volume 330, 1 March 2018, Pages 268-275
نویسندگان
Diego F.G. Coelho, Vassil S. Dimitrov, L. Rakai,