Approximate Inverse Preconditioners via Sparse-Sparse Iterations
From MaRDI portal
Publication:4389280
DOI10.1137/S1064827594270415zbMATH Open0922.65034MaRDI QIDQ4389280FDOQ4389280
Authors: Edmond Chow, Y. Saad 
Publication date: 12 May 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Recommendations
Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Cited In (94)
- Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models
- Recent advancements in preconditioning techniques for large size linear systems suited for high performance computing
- A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media
- A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units
- Software rejuvenation for resource optimization based on explicit approximate inverse preconditioning
- Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems
- AINV and BILUM preconditioning techniques
- Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning
- Sparse solution of the Lyapunov equation for large-scale interconnected systems
- Supporting theory for a block approximate inverse preconditioner
- The effect of block red-black ordering on block ILU preconditioner for sparse matrices
- A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems
- Direct optimization of BPX preconditioners
- A generalization of the optimal diagonal approximate inverse preconditioner
- Randomized quasi-Newton updates are linearly convergent matrix inversion algorithms
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems.
- Iterative Approximation of Preconditioning Matrices Through Krylov-Type Solver Iterations
- Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning
- Sparse Matrix Computational Techniques in Concept Decomposition Matrix Approximation
- A power sparse approximate inverse preconditioning procedure for large sparse linear systems
- Preconditioned linear solves for parametric model order reduction
- On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices.
- On the two classes of high-order convergent methods of approximate inverse preconditioners for solving linear systems.
- A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C
- Title not available (Why is that?)
- Multilevel preconditioning and adaptive sparse solution of inverse problems
- A class of refined preconditioners with sparse error correction for BEM linear system
- A hierarchical low rank Schur complement preconditioner for indefinite linear systems
- Preconditioning techniques for large linear systems: A survey
- A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
- Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- A robust multilevel approximate inverse preconditioner for symmetric positive definite matrices
- On Least-Squares Approximate Inverse-Based Preconditioners
- A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems
- BILUS: A block version of ILUS factorization.
- Efficient preconditioning techniques for finite-element quadratic discretization arising from linearized incompressible Navier-Stokes equations
- Title not available (Why is that?)
- Rational approximation preconditioners for sparse linear systems.
- Sparsity preserving optimal control of discretized PDE systems
- A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices
- A nested iterative scheme for indefinite linear systems in particulate flows
- Preconditioning parametrized linear systems
- On finding robust approximate inverses for large sparse matrices
- A new approach to compute sparse approximate inverse factors of a matrix
- Wavelet-based SPAI pre-conditioner using local dropping
- A rapid numerical algorithm to compute matrix inversion
- Incremental incomplete LU factorizations with applications
- Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices.
- Iterative solution of linear systems in the 20th century
- Parallel preconditioned conjugate gradient algorithm on GPU
- Mixed precision parallel preconditioner and linear solver for compositional reservoir simulation
- Wavelet sparse approximate inverse preconditioners
- Sparse approximate inverse smoothers for geometric and algebraic multigrid
- Preconditioned Galerkin and minimal residual methods for solving Sylvester equations
- Generalized approximate inverse preconditioners for least squares problems
- An efficient preconditioned iterative solver for solving a coupled fluid structure interaction problem
- Recursive two-level ILU preconditioner for nonsymmetric M-matrices
- Multigroup diffusion preconditioners for multiplying fixed-source transport problems
- MPI-CUDA sparse matrix-vector multiplication for the conjugate gradient method with an approximate inverse preconditioner
- ILUS: An incomplete LU preconditioner in sparse skyline format
- Approximate factoring of the inverse
- Multiresolution approximate inverse preconditioners
- Approximate sparsity patterns for the inverse of a matrix and preconditioning
- Factorized parallel preconditioner for the saddle point problem
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- Improving approximate inverses based on Frobenius norm minimization
- An Implicit Wavelet Sparse Approximate Inverse Preconditioner
- Robust multigrid methods for nonsmooth coefficient elliptic linear systems
- Geometrical and spectral properties of the orthogonal projections of the identity
- A block version algorithm to approximate inverse factors
- Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem
- Title not available (Why is that?)
- Approximate inverse preconditioner by computing approximate solution of Sylvester equation
- Numerical performance of projection methods in finite element consolidation models
- The fast multipole method: Numerical implementation
- Stability analysis of bilinear iterative rational Krylov algorithm
- Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
- Numerical experiments with two approximate inverse preconditioners
- Approximate inverse preconditioners for some large dense random electrostatic interaction matrices
- Factored approximate inverse preconditioners with dynamic sparsity patterns
- Greville's method for preconditioning least squares problems
- An inexact Spingarn's partial inverse method with applications to operator splitting and composite optimization
- Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement
- Parallel sparse approximate preconditioners applied to the solution of BEM systems
- Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning
- Approximate inverse computation using Frobenius inner product
- FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning
- A new wavelet multigrid method
- Geometrical inverse preconditioning for symmetric positive definite matrices
- A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations
- Domain decomposition based preconditioner combined local low-rank approximation with global corrections
- Block approximate inverse preconditioners for sparse nonsymmetric linear systems
Uses Software
This page was built for publication: Approximate Inverse Preconditioners via Sparse-Sparse Iterations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4389280)
