Factorized Sparse Approximate Inverse Preconditionings I. Theory
From MaRDI portal
Publication:4033814
DOI10.1137/0614004zbMath0767.65037OpenAlexW1994805693MaRDI QIDQ4033814
No author found.
Publication date: 16 May 1993
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0614004
finite elementparallel computationiterative methodssparse approximate inverseinverse preconditionersincomplete factorizationsconvergent splittings\(M\)-, \(H\)-, block \(H\)-matrices
Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Finite element methods applied to problems in solid mechanics (74S05) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Parallel numerical computation (65Y05)
Related Items
A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systems ⋮ BILUS: A block version of ILUS factorization. ⋮ Approximate Inverse Preconditioners for the Conjugate Gradient Method ⋮ Approximate eigen-decomposition preconditioners for solving numerical PDE problems ⋮ Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models ⋮ Numerical performance of preconditioning techniques for the solution of complex sparse linear systems ⋮ Recursive two-level ILU preconditioner for nonsymmetric M-matrices ⋮ Superresolution image reconstruction using fast inpainting algorithms ⋮ A total variation regularization based super-resolution reconstruction algorithm for digital video ⋮ Unnamed Item ⋮ High performance inverse preconditioning ⋮ A Max-Plus Approach to Incomplete Cholesky Factorization Preconditioners ⋮ Low-rank improvements of two-level grid preconditioned matrices ⋮ Sparse approximate inverse smoothers for geometric and algebraic multigrid ⋮ New methods for adapting and for approximating inverses as preconditioners ⋮ Preconditioners for the resolution of the linear systems \(Ax=b\) ⋮ ILU preconditioning based on the FAPINV algorithm ⋮ Wavelet-based SPAI pre-conditioner using local dropping ⋮ A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units ⋮ Wavelet sparse approximate inverse preconditioners ⋮ LSQR algorithm with structured preconditioner for the least squares problem in quaternionic quantum theory ⋮ Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning ⋮ Parallel framework for topology optimization using the method of moving asymptotes ⋮ An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides ⋮ \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners ⋮ Explicit approximate inverse preconditioning techniques ⋮ Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices ⋮ Randomized Quasi-Newton Updates Are Linearly Convergent Matrix Inversion Algorithms ⋮ A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices ⋮ Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning ⋮ Localization in Matrix Computations: Theory and Applications ⋮ GENERIC APPROXIMATE SPARSE INVERSE MATRIX TECHNIQUES ⋮ Interpolatory super-convergent discontinuous Galerkin methods for nonlinear reaction diffusion equations on three dimensional domains ⋮ Parallel Rayleigh quotient optimization with FSAI-based preconditioning ⋮ A parallel wavelet-based algebraic multigrid black-box solver and preconditioner ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ FSAI-based parallel mixed constraint preconditioners for saddle point problems arising in geomechanics ⋮ Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. ⋮ Stochastic approximation of score functions for Gaussian processes ⋮ Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency ⋮ Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics ⋮ On an augmented Lagrangian-based preconditioning of Oseen type problems ⋮ New breakdown-free variant of AINV method for nonsymmetric positive definite matrices ⋮ Supporting theory for a block approximate inverse preconditioner ⋮ A new wavelet multigrid method ⋮ A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations ⋮ Block preconditioning for fault/fracture mechanics saddle-point problems ⋮ A power sparse approximate inverse preconditioning procedure for large sparse linear systems ⋮ On the preconditioning of the block tridiagonal linear system of equations ⋮ A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems ⋮ Dirichlet degrees of freedom need not be eliminated ⋮ Geometrical inverse preconditioning for symmetric positive definite matrices ⋮ A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations ⋮ A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems ⋮ Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques ⋮ Banded target matrices and recursive FSAI for parallel preconditioning ⋮ RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics ⋮ Milestones in the development of iterative solution methods ⋮ Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning ⋮ Unnamed Item ⋮ An assessment of some preconditioning techniques in shell problems ⋮ The effect of block red-black ordering on block ILU preconditioner for sparse matrices ⋮ Algebraic preconditioning versus direct solvers for dense linear systems as arising in crack propagation problems ⋮ A new approach to compute sparse approximate inverse factors of a matrix ⋮ A nested iterative scheme for indefinite linear systems in particulate flows ⋮ Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems ⋮ A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism ⋮ Motivations and realizations of Krylov subspace methods for large sparse linear systems ⋮ Approximate inverse-based block preconditioners in poroelasticity ⋮ Algebraic multilevel iterative preconditioning methods for h-matrices ⋮ An incompleteLU-factorization algorithm based on block bordering ⋮ A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver ⋮ An extension of the conjugate residual method to nonsymmetric linear systems ⋮ Parallel preconditioners for large scale partial difference equation systems ⋮ Approximate Schur-block ILU preconditioners for regularized solution of discrete ill-posed problems ⋮ A Comparison of Preconditioning Methods for Saddle Point Problems with an Application to Porous Media Flow Problems ⋮ Factorized Approximate Inverses with Adaptive Dropping ⋮ A sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrix ⋮ Numerical experiments with two approximate inverse preconditioners ⋮ Kronecker product approximation preconditioners for convection-diffusion model problems ⋮ Incremental incomplete LU factorizations with applications ⋮ Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement ⋮ Factorized parallel preconditioner for the saddle point problem ⋮ Efficient Construction of an HSS Preconditioner for Symmetric Positive Definite $\mathcal{H}^2$ Matrices ⋮ Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations ⋮ The stabilized \(V\)-cycle method ⋮ Sparse Cholesky Factorization by Kullback--Leibler Minimization ⋮ A new iterative Monte Carlo approach for inverse matrix problem ⋮ Block incomplete factorization preconditioners for a symmetric block-tridiagonal \(M\)-matrix ⋮ AINV and BILUM preconditioning techniques ⋮ Iterative solution of linear systems in the 20th century ⋮ Robust multigrid methods for nonsmooth coefficient elliptic linear systems ⋮ The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study ⋮ A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices ⋮ Polynomial preconditioners based on factorized sparse approximate inverses ⋮ Preconditioners for the conjugate gradient algorithm using Gram–Schmidt and least squares methods ⋮ Preconditioning techniques for large linear systems: A survey ⋮ Filters in topology optimization based on Helmholtz-type differential equations ⋮ A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics ⋮ Frobenius norm minimization and probing for preconditioning ⋮ Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ FSAIPACK ⋮ Computing Function of Large Matrices by a Preconditioned Rational Krylov Method ⋮ Unnamed Item ⋮ Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics ⋮ A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units ⋮ Fine-Grained Parallel Incomplete LU Factorization ⋮ A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems
