Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1016/j.cam.2017.08.008 | Journal of Computational and Applied Mathematics |
Keywords | Field | DocType |
Eigenvalue,Tridiagonal matrix,Fast algorithm,Power method | Tridiagonal matrix,Mathematical optimization,Eigenvalue algorithm,Divide-and-conquer eigenvalue algorithm,Band matrix,Mathematics,Block matrix,Matrix splitting,Tridiagonal matrix algorithm,Inverse iteration | Journal |
Volume | ISSN | Citations |
330 | 0377-0427 | 0 |
PageRank | References | Authors |
0.34 | 6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Diego F. G. Coelho | 1 | 5 | 3.19 |
Vassil S. Dimitrov | 2 | 274 | 31.85 |
Logan Rakai | 3 | 25 | 5.24 |