Approximate sparsity patterns for the inverse of a matrix and preconditioning
DOI10.1016/S0168-9274(98)00117-2zbMATH Open0927.65045OpenAlexW2058273413MaRDI QIDQ1294599FDOQ1294599
Authors: Thomas K. Huckle
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
Recommendations
- Approximate inverse preconditionings for sparse linear systems
- Approximate Inverse Preconditioners via Sparse-Sparse Iterations
- Toward an Effective Sparse Approximate Inverse Preconditioner
- A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
- A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
- Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
- Factorized sparse approximate inverses for preconditioning
- Publication:5751842
- scientific article; zbMATH DE number 17716
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cited In (52)
- Block preconditioning for fault/fracture mechanics saddle-point problems
- Preconditioning techniques for large linear systems: A survey
- A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units
- A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
- Localization in matrix computations: theory and applications
- Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation
- Sparse solution of the Lyapunov equation for large-scale interconnected systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- OpenMP based parallel normalized direct methods for sparse finite element linear systems
- Sparsity preserving optimal control of discretized PDE systems
- A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices
- Preconditioning parametrized linear systems
- Fast computational methods for locating fold points for the power flow equations.
- A new scheme of computing the approximate inverse preconditioner for the reduced linear systems
- A supernodal block factorized sparse approximate inverse for non-symmetric linear systems
- A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method
- Sparse approximate inverse smoothers for geometric and algebraic multigrid
- Optimal preconditioners of a given sparsity pattern
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems
- An efficient preconditioned iterative solver for solving a coupled fluid structure interaction problem
- A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems.
- On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors
- Approximate inverse-based block preconditioners in poroelasticity
- The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study
- Local inversion of matrices with sparse inverses
- Rapid calculation of large-scale acoustic scattering from complex targets by a dual-level fast direct solver
- Improving approximate inverses based on Frobenius norm minimization
- Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning
- A probing method for computing the diagonal of a matrix inverse.
- Preconditioners for Krylov subspace methods: An overview
- Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations.
- High performance inverse preconditioning
- A factored sparse approximate inverse preconditioned conjugate gradient solver on graphics processing units
- A power sparse approximate inverse preconditioning procedure for large sparse linear systems
- On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics
- Efficient parallel solution to large-size sparse eigenproblems with block FSAI preconditioning.
- Exploiting the composite step strategy to the biconjugate \(A\)-orthogonal residual method for non-Hermitian linear systems
- Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
- Chebyshev-type methods and preconditioning techniques
- An efficient parallel implementation of the MSPAI preconditioner
- On the GPGPU parallelization issues of finite element approximate inverse preconditioning
- A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems
- A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C
- Ordering, Anisotropy, and Factored Sparse Approximate Inverses
- Finite-element based sparse approximate inverses for block-factorized preconditioners
- High performance finite element approximate inverse preconditioning
- Explicit approximate inverse preconditioning techniques
- A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations
- FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning
- A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
This page was built for publication: Approximate sparsity patterns for the inverse of a matrix and preconditioning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1294599)