An approximate matrix inversion procedure by parallelization of the Sherman-Morrison formula

DOI10.1017/S1446181109000364MaRDI QIDQ3564625zbMATH OpenFDO

Authors K. Moriya, Linjie Zhang, Takashi Nodera

Publication date 26 May 2010

Published in The ANZIAM Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S1446181109000364

zbMATH Keywords

approximate inverse preconditionernumerical examplesparallel computationperformanceSherman-Morrison formula

Mathematics Subject Classification ID

Preconditioners for iterative methods (65F08) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• scientific article; zbMATH DE number 2051076
• Two level parallel preconditioning derived from an approximate inverse based on the Sherman-Morrison formula
• Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• scientific article; zbMATH DE number 2164715

Cites work

• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• On the convergence of restarted Krylov subspace methods
• Parallel Preconditioning with Sparse Approximate Inverses
• Preconditioning Sparse Nonsymmetric Linear Systems with the Sherman--Morrison Formula

Cited in

(5)

• Computing the pseudoinverse of specific Toeplitz matrices using rank-one updates
• Two level parallel preconditioning derived from an approximate inverse based on the Sherman-Morrison formula
• scientific article; zbMATH DE number 2051076 (Why is no real title available?)
• Successive matrix squaring algorithm for parallel computing the weighted generalized inverse \(A^+_{MN}\)
• Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems

This page was built for publication: An approximate matrix inversion procedure by parallelization of the Sherman-Morrison formula

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3564625)