A comparative study of sparse approximate inverse preconditioners
DOI10.1016/S0168-9274(98)00118-4zbMATH Open0949.65043OpenAlexW2156588317MaRDI QIDQ1294601FDOQ1294601
Publication date: 21 November 2000
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0168-9274(98)00118-4
Recommendations
numerical experimentssparse linear systemsapproximate inverse preconditionersincomplete factorizationsapproximate inverse methods
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cited In (only showing first 100 items - show all)
- On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations
- RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics
- Preconditioning techniques for large linear systems: A survey
- A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices
- Towards a complete FEM-based simulation toolkit on GPUs: unstructured grid finite element geometric multigrid solvers with strong smoothers based on sparse approximate inverses
- New updates of incomplete LU factorizations and applications to large nonlinear systems
- Fast methods for computing centroidal Voronoi tessellations
- Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian
- On relaxed nested factorization and combination preconditioning
- A probing method for computing the diagonal of a matrix inverse
- Title not available (Why is that?)
- A class of approximate inverse preconditioners for solving linear systems
- Smoothing and regularization with modified sparse approximate inverses
- Regularized computation of approximate pseudoinverse of large matrices using low-rank tensor train decompositions
- Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations
- Numerical performance of preconditioning techniques for the solution of complex sparse linear systems
- On the capabilities of the polynomial chaos expansion method within SFE analysis -- an overview
- Factorized sparse approximate inverses for preconditioning
- Balanced incomplete factorization preconditioner with pivoting
- On the relation between the AINV and the FAPINV algorithms
- Wavelet sparse approximate inverse preconditioners
- Sparse approximate inverse smoothers for geometric and algebraic multigrid
- A comparative study on dynamic and static sparsity patterns in parallel sparse approximate inverse preconditioning
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- An assessment of some preconditioning techniques in shell problems
- Generalized approximate inverse preconditioners for least squares problems
- A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems
- AILU: a preconditioner based on the analytic factorization of the elliptic operator
- Recursive two-level ILU preconditioner for nonsymmetric M-matrices
- A parallel wavelet-based algebraic multigrid black-box solver and preconditioner
- Optimal regularized low rank inverse approximation
- Factorized sparse approximate inverse preconditionings. III: Iterative construction of preconditioners
- New methods for adapting and for approximating inverses as preconditioners
- \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners
- Rapid calculation of large-scale acoustic scattering from complex targets by a dual-level fast direct solver
- Efficient solution for Galerkin-based polynomial chaos expansion systems
- ILU preconditioning based on the FAPINV algorithm
- Improving approximate inverses based on Frobenius norm minimization
- Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning
- An Implicit Wavelet Sparse Approximate Inverse Preconditioner
- Preconditioners for Krylov subspace methods: An overview
- FSAIPACK
- The solution of linear systems by using the Sherman-Morrison formula
- A block version algorithm to approximate inverse factors
- A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization
- A power sparse approximate inverse preconditioning procedure for large sparse linear systems
- Fine-Grained Parallel Incomplete LU Factorization
- The effect of orderings on sparse approximate inverse preconditioners for non-symmetric problems
- On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics
- Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems
- Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations
- A two-level sparse approximate inverse preconditioner for unsymmetric matrices
- Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
- Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics
- A Block Constant Approximate Inverse for Preconditioning Large Linear Systems
- Optimized sparse approximate inverse smoothers for solving Laplacian linear systems
- An efficient parallel implementation of the MSPAI preconditioner
- On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices
- Numerical experiments with two approximate inverse preconditioners
- A parallel solver for large-scale Markov chains
- Preconditioning Parametrized Linear Systems
- Kronecker product approximation preconditioners for convection-diffusion model problems
- Vaidya's preconditioners: Implementation and experimental study
- Approximate inverse computation using Frobenius inner product
- Factorized Sparse Approximate Inverse Preconditionings I. Theory
- Geometrical inverse preconditioning for symmetric positive definite matrices
- Sparse approximate inverse preconditioners on high performance GPU platforms
- A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations
- On the preconditioning of the block tridiagonal linear system of equations
- A sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrix
- Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models
- Fast spherical centroidal Voronoi mesh generation: a Lloyd-preconditioned LBFGS method in parallel
- Polynomial preconditioners based on factorized sparse approximate inverses
- A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems
- A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units
- A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver
- Блочный регуляризованный метод Качмажа
- Об одной вычислительной реализации блочного метода Гаусса-Зейделя для нормальных систем уравнений
- AINV and BILUM preconditioning techniques
- On sparse approximate inverse matrix techniques and Evans preconditions methods
- Distributed algebraic tearing and interconnecting techniques
- Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics
- Supporting theory for a block approximate inverse preconditioner
- A generalization of the optimal diagonal approximate inverse preconditioner
- A novel method for the numerical solution of a hybrid inverse problem of electrical conductivity imaging
- Learning Optimal Multigrid Smoothers via Neural Networks
- Efficient AMG reduction-based preconditioners for structural mechanics
- Numerical Methods for Large-Scale Lyapunov Equations with Symmetric Banded Data
- Iterative Approximation of Preconditioning Matrices Through Krylov-Type Solver Iterations
- Factorized approximate inverses with adaptive dropping
- Sparse Cholesky Factorization by Kullback--Leibler Minimization
- Numerical Solution of a Regularized Weighted Mean Curvature Flow Problem For Electrical Conductivity Imaging
- On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices.
- Revisiting the matrix‐free solution of Markov regenerative processes
- Three optimization models for multisplitting preconditioner
- Randomized Quasi-Newton Updates Are Linearly Convergent Matrix Inversion Algorithms
- Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid
- Accelerated preconditioner updates for solving shifted linear systems
Uses Software
This page was built for publication: A comparative study of sparse approximate inverse preconditioners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1294601)