Domain-Decomposition-Type Methods for Computing the Diagonal of a Matrix Inverse

DOI10.1137/100799939zbMath1232.65048OpenAlexW2087338340MaRDI QIDQ3116461

J. M. Tang, Yousef Saad

Publication date: 23 February 2012

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/6f5003e25353d8e611c9125cc3a264b7e0db578f

zbMATH Keywords

Schur complementiterative methodsdomain decomposition methodssparse approximate inverseSherman-Morrison-Woodbury formuladivide-and-conquer methodmatrix diagonal extraction

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Monte Carlo Methods for Estimating the Diagonal of a Real Symmetric Matrix, Variance reduction with practical all-to-all lattice propagators, Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse, Fast Sparse Selected Inversion, Deflation as a Method of Variance Reduction for Estimating the Trace of a Matrix Inverse, An Uncertainty-Weighted Asynchronous ADMM Method for Parallel PDE Parameter Estimation, A block ILUT smoother for multipatch geometries in isogeometric analysis

Uses Software

• ARMS
• pARMS
• METIS
• SelInv