Parallel Computation of Entries of ${A}^{-1}$

DOI10.1137/120902616zbMath1318.65015OpenAlexW1989635606MaRDI QIDQ5254698

François-Henry Rouet, Jean-Yves L'Excellent, Iain S. Duff, Patrick R. Amestoy

Publication date: 10 June 2015

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

Full work available at URL: https://doi.org/10.1137/120902616

zbMATH Keywords

sparse matricesparallel algorithmscomputational efficiencydirect methods for linear system and matrix inversion

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A 5-instant finite difference formula to find discrete time-varying generalized matrix inverses, matrix inverses, and scalar reciprocals, On Exploiting Sparsity of Multiple Right-Hand Sides in Sparse Direct Solvers, Approximation of the Diagonal of a Laplacian’s Pseudoinverse for Complex Network Analysis, A survey of direct methods for sparse linear systems, An efficient high-order multiscale finite element method for frequency-domain elastic wave modeling, Efficient use of sparsity by direct solvers applied to 3D controlled-source EM problems, Structured condition number for multiple right-hand side linear systems with parameterized quasiseparable coefficient matrix, Efficient Covariance Approximations for Large Sparse Precision Matrices

Uses Software

• MUMPS

Cites Work

• Unnamed Item
• A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
• Task scheduling for parallel sparse Cholesky factorization
• Fast algorithm for extracting the diagonal of the inverse matrix with application to the electronic structure analysis of metallic systems
• A Fast Parallel Algorithm for Selected Inversion of Structured Sparse Matrices with Application to 2D Electronic Structure Calculations
• On Computing Inverse Entries of a Sparse Matrix in an Out-of-Core Environment
• A probing method for computing the diagonal of a matrix inverse