Approximate sparsity patterns for the inverse of a matrix and preconditioning

DOI10.1016/S0168-9274(98)00117-2zbMATH Open0927.65045OpenAlexW2058273413MaRDI QIDQ1294599FDOQ1294599

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|Title not available (Why is that?)]]
• [[:Publication:3975049|Title not available (Why is that?)]]
• A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems

zbMATH Keywords

numerical examplespreconditioningsparsity patternsparse approximate inverse

Mathematics Subject Classification ID

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 (51)

• Block preconditioning for fault/fracture mechanics saddle-point problems
• A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems
• 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
• Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation
• A probing method for computing the diagonal of a matrix inverse
• Sparse solution of the Lyapunov equation for large-scale interconnected systems
• 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
• Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning
• 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
• Localization in Matrix Computations: Theory and Applications
• An efficient preconditioned iterative solver for solving a coupled fluid structure interaction problem
• 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
• Preconditioners for Krylov subspace methods: An overview
• Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations.
• FSAIPACK
• High performance inverse preconditioning
• 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
• 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
• Preconditioning Parametrized Linear Systems
• 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
• A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units
• 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)