Approximate sparsity patterns for the inverse of a matrix and preconditioning
From MaRDI portal
Publication:1294599
DOI10.1016/S0168-9274(98)00117-2zbMath0927.65045OpenAlexW2058273413MaRDI QIDQ1294599
Publication date: 25 November 1999
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0168-9274(98)00117-2
Computational methods for sparse matrices (65F50) Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)
Related Items (42)
Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems ⋮ High performance inverse preconditioning ⋮ Sparse approximate inverse smoothers for geometric and algebraic multigrid ⋮ A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units ⋮ A new scheme of computing the approximate inverse preconditioner for the reduced linear systems ⋮ A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method ⋮ An efficient preconditioned iterative solver for solving a coupled fluid structure interaction problem ⋮ Sparse solution of the Lyapunov equation for large-scale interconnected systems ⋮ Explicit approximate inverse preconditioning techniques ⋮ Rapid calculation of large-scale acoustic scattering from complex targets by a dual-level fast direct solver ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning ⋮ Localization in Matrix Computations: Theory and Applications ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ On the GPGPU parallelization issues of finite element approximate inverse preconditioning ⋮ FSAIPACK ⋮ Fast computational methods for locating fold points for the power flow equations. ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ Improving approximate inverses based on Frobenius norm minimization ⋮ High performance finite element approximate inverse preconditioning ⋮ Sparsity preserving optimal control of discretized PDE systems ⋮ Block preconditioning for fault/fracture mechanics saddle-point problems ⋮ A power sparse approximate inverse preconditioning procedure for large sparse linear systems ⋮ A supernodal block factorized sparse approximate inverse for non-symmetric linear systems ⋮ A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations ⋮ A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems ⋮ A probing method for computing the diagonal of a matrix inverse ⋮ Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning ⋮ On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics ⋮ A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems ⋮ Chebyshev-type methods and preconditioning techniques ⋮ Approximate inverse-based block preconditioners in poroelasticity ⋮ An efficient parallel implementation of the MSPAI preconditioner ⋮ Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation ⋮ OpenMP based parallel normalized direct methods for sparse finite element linear systems ⋮ On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors ⋮ Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations ⋮ A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units ⋮ Preconditioning Parametrized Linear Systems ⋮ The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study ⋮ A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems ⋮ Preconditioning techniques for large linear systems: A survey
This page was built for publication: Approximate sparsity patterns for the inverse of a matrix and preconditioning
