Fast estimates for the diagonal of the inverse of large scale matrices appearing in applications
| Autor: | Marilena Mitrouli, Paraskevi Fika |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Discretization
Computational complexity theory Applied Mathematics Diagonal Diagonalizable matrix Extrapolation Inverse 010103 numerical & computational mathematics 01 natural sciences 010101 applied mathematics Computational Mathematics Matrix (mathematics) Applied mathematics 0101 mathematics Mathematics Resolvent |
| Zdroj: | Journal of Computational and Applied Mathematics. 355:91-105 |
| ISSN: | 0377-0427 |
| DOI: | 10.1016/j.cam.2019.01.014 |
| Popis: | For large scale problems, the explicit computation of the inverse of a given matrix has high computational complexity and therefore a crucial problem is its efficient approximation. In this work, we present a readily implementable procedure for approximating individual diagonal elements and the entire diagonal of the inverse of large-scale diagonalizable matrices. In particular, based on extrapolation procedures, backward stable families of low cost estimates approximating efficiently the theoretical values are proposed. Several applications involving the precision matrix in Statistics, the matrix resolvent in Network Analysis, matrices coming from economic problems and from the discretization of physical problems, require the diagonal elements of the inverse of the associated matrix. For these classes of problems, the effectiveness of the derived estimates is validated through several numerical examples implemented in serial and parallel forms (OpenMP) on the high-performance computing system ARIS. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect