A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
From MaRDI portal
Publication:4389279
DOI10.1137/S1064827595294691zbMath0930.65027OpenAlexW1986652366MaRDI QIDQ4389279
Publication date: 12 May 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s1064827595294691
parallel computationGMRESpreconditionerapproximate inverseincomplete factorizationQMRBi-CGSTABKrylov space methodsnonsymmetric sparse matrix
Computational methods for sparse matrices (65F50) 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 ⋮ On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices ⋮ Recursive two-level ILU preconditioner for nonsymmetric M-matrices ⋮ Nonuniform torsion analysis in tapered composite bars by including higher-order warping modes ⋮ A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems ⋮ A parallel solver for large-scale Markov chains ⋮ New methods for adapting and for approximating inverses as preconditioners ⋮ A stable primal-dual approach for linear programming under nondegeneracy assumptions ⋮ ILU preconditioning based on the FAPINV algorithm ⋮ SIMPLE-type preconditioners for the Oseen problem ⋮ Incremental spectral preconditioners for sequences of linear systems ⋮ Mixed constraint preconditioning in computational contact mechanics ⋮ Two-Level Block Preconditioners for Contact Problems ⋮ Matrix-free preconditioning using partial matrix estimation ⋮ Preconditioned Galerkin and minimal residual methods for solving Sylvester equations ⋮ Breakdown-free version of ILU factorization for nonsymmetric positive definite matrices ⋮ Decay estimates of discretized Green's functions for Schrödinger type operators ⋮ A null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) block ⋮ A parallelizable direct solution of integral equation methods for electromagnetic analysis ⋮ Complete pivoting strategy for the left-looking robust incomplete factorization preconditioner ⋮ Matrix-free polynomial-based nonlinear least squares optimized preconditioning and its application to discontinuous Galerkin discretizations of the Euler equations ⋮ A complete pivoting strategy for the right-looking robust incomplete factorization preconditioner ⋮ Wavelet sparse approximate inverse preconditioners ⋮ Regularized hyper-singular boundary integral equation methods for three-dimensional poroelastic problems ⋮ On computing of block ILU preconditioner for block tridiagonal systems ⋮ Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning ⋮ Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices ⋮ Sparse solution of the Lyapunov equation for large-scale interconnected systems ⋮ An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides ⋮ \(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditioners ⋮ Schur complement-based domain decomposition preconditioners with low-rank corrections ⋮ Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian ⋮ Approximate factoring of the inverse ⋮ Numerical performance of projection methods in finite element consolidation models ⋮ Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning ⋮ Extended rank reduction formulas containing Wedderburn and Abaffy-Broyden-Spedicato rank reducing processes ⋮ Localization in Matrix Computations: Theory and Applications ⋮ FMM-accelerated hybrid boundary node method for multi-domain problems ⋮ Fast multipole method applied to 3-D frequency domain elastodynamics ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Conjugate gradient methods for three-dimensional BEM systems of equations ⋮ Left-looking version of AINV preconditioner with complete pivoting strategy ⋮ A numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layer ⋮ Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices. ⋮ Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency ⋮ Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency ⋮ Factored approximate inverse preconditioners with dynamic sparsity patterns ⋮ Greville's method for preconditioning least squares problems ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ On an augmented Lagrangian-based preconditioning of Oseen type problems ⋮ Efficient Preconditioner Updates for Semilinear Space–Time Fractional Reaction–Diffusion Equations ⋮ A direct projection method for Markov chains ⋮ A new preconditioner for indefinite and asymmetric matrices ⋮ New breakdown-free variant of AINV method for nonsymmetric positive definite matrices ⋮ Supporting theory for a block approximate inverse preconditioner ⋮ The fast multipole method: Numerical implementation ⋮ A parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterations ⋮ Sparsity preserving optimal control of discretized PDE systems ⋮ A power sparse approximate inverse preconditioning procedure for large sparse linear systems ⋮ On the preconditioning of the block tridiagonal linear system of equations ⋮ Interpolation multipoint constraints with selection criteria of degree of freedoms for flexible multibody dynamics ⋮ Dirichlet degrees of freedom need not be eliminated ⋮ Sparse approximate inverse preconditioners on high performance GPU platforms ⋮ Interpolating preconditioners for the solution of sequence of linear systems ⋮ A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems ⋮ On the relation between the AINV and the FAPINV algorithms ⋮ Banded target matrices and recursive FSAI for parallel preconditioning ⋮ Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics ⋮ Robust incomplete factorization for nonsymmetric matrices ⋮ Parallel sparse approximate preconditioners applied to the solution of BEM systems ⋮ A block version algorithm to approximate inverse factors ⋮ A block version of left-looking AINV preconditioner with one by one or two by two block pivots ⋮ Efficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivative ⋮ The effect of block red-black ordering on block ILU preconditioner for sparse matrices ⋮ A new approach to compute sparse approximate inverse factors of a matrix ⋮ A matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetism ⋮ A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices ⋮ Mixed Kirchhoff stress-displacement-pressure formulations for incompressible hyperelasticity ⋮ An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices ⋮ On Single Precision Preconditioners for Krylov Subspace Iterative Methods ⋮ An extension of the conjugate residual method to nonsymmetric linear systems ⋮ A sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrix ⋮ Numerical experiments with two approximate inverse preconditioners ⋮ Incremental incomplete LU factorizations with applications ⋮ Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement ⋮ Factorized parallel preconditioner for the saddle point problem ⋮ An Algorithm for solving Equation Set Based on Approximate Inverse ⋮ Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations ⋮ Regularized integral equation methods for elastic scattering problems in three dimensions ⋮ Revisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency study ⋮ THREE OPTIMIZATION MODELS FOR MULTISPLITTING PRECONDITIONER ⋮ The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods ⋮ AINV and BILUM preconditioning techniques ⋮ Preconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applications ⋮ Optimized sparse approximate inverse smoothers for solving Laplacian linear systems ⋮ Refining an approximate inverse ⋮ 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 ⋮ An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process ⋮ Approximate Inverse Preconditioners for the Conjugate Gradient Method ⋮ LEFTMOST EIGENVALUE OF REAL AND COMPLEX SPARSE MATRICES ON PARALLEL COMPUTER USING APPROXIMATE INVERSE PRECONDITIONING ⋮ Numerical performance of preconditioning techniques for the solution of complex sparse linear systems ⋮ Local preconditioners for two‐level non‐overlapping domain decomposition methods ⋮ Partitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--Seidel ⋮ A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics ⋮ Approximate inverse computation using Frobenius inner product ⋮ Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs ⋮ Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques ⋮ Accelerated preconditioner updates for solving shifted linear systems ⋮ Unnamed Item ⋮ New updates of incomplete LU factorizations and applications to large nonlinear systems ⋮ A robust ILU with pivoting based on monitoring the growth of the inverse factors ⋮ Fast Solvers for Charge Distribution Models on Shared Memory Platforms ⋮ A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems ⋮ Preconditioning Parametrized Linear Systems ⋮ A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems
Uses Software