Approximate Inverse Preconditioners via Sparse-Sparse Iterations
The authors consider iteration methods for finding approximate inverse preconditioners \(M\) to the inverse \(A^{-1}\) of a given \((n\times n)\)-matrix \(A\). The iterative methods aim at the minimization of the functional \[ F(M):= \| I- AM\|^2_F= \sum^n_{j=1}\| e_j- Am_j\|^2_2 \] on the space of all \((n\times n)\)-matrices, where \(\|\cdot\|_F\) denotes the Frobenius norm, \(\|\cdot\|_2\) is the Euclidean norm in \(\mathbb{R}^n\), \(e_j\) and \(m_j\) are the \(j\)th columns of the identity matrix \(I\) and of the matrix \(M\), respectively. The authors propose and analyze several iterative methods (Newton, MR, GMRES) with several modifications (numerical dropping in the iterates or in the search directions, self-preconditioning etc.). The different techniques are compared numerically on several examples taken from the well-known Harwell-Boeing collection and from matrices generated by the fluid dynamics analysis package FIDAP.
- Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement
- Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem
- Numerical experiments with two approximate inverse preconditioners
- Approximate sparsity patterns for the inverse of a matrix and preconditioning
- Sparse approximate inverse smoothers for geometric and algebraic multigrid
- Wavelet sparse approximate inverse preconditioners
- Rational approximation preconditioners for sparse linear systems.
- Multilevel block ILU preconditioner for sparse nonsymmetric M-matrices.
- Iterative solution of linear systems in the 20th century
- Robust multigrid methods for nonsmooth coefficient elliptic linear systems
- MPI-CUDA sparse matrix-vector multiplication for the conjugate gradient method with an approximate inverse preconditioner
- Stability analysis of bilinear iterative rational Krylov algorithm
- An inexact Spingarn's partial inverse method with applications to operator splitting and composite optimization
- A block version algorithm to approximate inverse factors
- The effect of block red-black ordering on block ILU preconditioner for sparse matrices
- A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices
- Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning
- Preconditioning techniques for large linear systems: A survey
- BILUS: A block version of ILUS factorization.
- Recursive two-level ILU preconditioner for nonsymmetric M-matrices
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- The fast multipole method: Numerical implementation
- Sparsity preserving optimal control of discretized PDE systems
- A generalization of the optimal diagonal approximate inverse preconditioner
- Supporting theory for a block approximate inverse preconditioner
- Direct optimization of BPX preconditioners
- Generalized approximate inverse preconditioners for least squares problems
- Geometrical and spectral properties of the orthogonal projections of the identity
- Software rejuvenation for resource optimization based on explicit approximate inverse preconditioning
- Sparse solution of the Lyapunov equation for large-scale interconnected systems
- Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning
- Improving approximate inverses based on Frobenius norm minimization
- Parallel sparse approximate preconditioners applied to the solution of BEM systems
- A new approach to compute sparse approximate inverse factors of a matrix
- Approximate inverse preconditioners for some large dense random electrostatic interaction matrices
- AINV and BILUM preconditioning techniques
- Approximate inverse preconditioner by computing approximate solution of Sylvester equation
- Domain decomposition based preconditioner combined local low-rank approximation with global corrections
- A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems
- Multiresolution approximate inverse preconditioners
- An algebraic multilevel preconditioner with low-rank corrections for sparse symmetric matrices
- On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices.
- Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models
- On finding robust approximate inverses for large sparse matrices
- A power sparse approximate inverse preconditioning procedure for large sparse linear systems
- Incremental incomplete LU factorizations with applications
- Factorized parallel preconditioner for the saddle point problem
- Multilevel preconditioning and adaptive sparse solution of inverse problems
- A hierarchical low rank Schur complement preconditioner for indefinite linear systems
- Iterative Approximation of Preconditioning Matrices Through Krylov-Type Solver Iterations
- A new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C
- scientific article; zbMATH DE number 5759390 (Why is no real title available?)
- Efficient preconditioning techniques for finite-element quadratic discretization arising from linearized incompressible Navier-Stokes equations
- Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning
- Parallel preconditioned conjugate gradient algorithm on GPU
- Numerical performance of projection methods in finite element consolidation models
- ILUS: An incomplete LU preconditioner in sparse skyline format
- Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques
- Randomized quasi-Newton updates are linearly convergent matrix inversion algorithms
- On the two classes of high-order convergent methods of approximate inverse preconditioners for solving linear systems.
- A robust multilevel approximate inverse preconditioner for symmetric positive definite matrices
- scientific article; zbMATH DE number 1873440 (Why is no real title available?)
- An efficient preconditioned iterative solver for solving a coupled fluid structure interaction problem
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- scientific article; zbMATH DE number 1406961 (Why is no real title available?)
- A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems
- Preconditioning parametrized linear systems
- Approximate Generalized Inverses with Iterative Refinement for \epsilon-Accurate Preconditioning of Singular Systems
- Preconditioned linear solves for parametric model order reduction
- Geometrical inverse preconditioning for symmetric positive definite matrices
- A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media
- A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units
- FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning
- A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems.
- Sparse Matrix Computational Techniques in Concept Decomposition Matrix Approximation
- Approximate inverse computation using Frobenius inner product
- Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners
- An Implicit Wavelet Sparse Approximate Inverse Preconditioner
- On Least-Squares Approximate Inverse-Based Preconditioners
- A class of refined preconditioners with sparse error correction for BEM linear system
- Approximate factoring of the inverse
- Factored approximate inverse preconditioners with dynamic sparsity patterns
- Greville's method for preconditioning least squares problems
- Recent advancements in preconditioning techniques for large size linear systems suited for high performance computing
- A Schur complement based multicoloring low-rank correction preconditioner for linear systems
- Global network control from local information
- A nested iterative scheme for indefinite linear systems in particulate flows
- A rapid numerical algorithm to compute matrix inversion
- Mixed precision parallel preconditioner and linear solver for compositional reservoir simulation
- Graph Neural Multilevel Preconditioners for Iterative Solvers
- Multigroup diffusion preconditioners for multiplying fixed-source transport problems
- Localized estimation of condition numbers for MILU preconditioners on a graph
- Enhanced decoupling and CPR-FSAI preconditioner for fully implicit reservoir simulations in OPM
- Wavelet-based SPAI pre-conditioner using local dropping
- Preconditioned Galerkin and minimal residual methods for solving Sylvester equations
- A new wavelet multigrid method
- A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations
- Block approximate inverse preconditioners for sparse nonsymmetric linear systems
- A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices
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)