A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems

From MaRDI portal
Publication:4389279

DOI10.1137/S1064827595294691zbMath0930.65027OpenAlexW1986652366MaRDI QIDQ4389279

Miroslav Tůma, Michele Benzi

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




Related Items

A hybrid recursive multilevel incomplete factorization preconditioner for solving general linear systemsOn the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matricesRecursive two-level ILU preconditioner for nonsymmetric M-matricesNonuniform torsion analysis in tapered composite bars by including higher-order warping modesA Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear SystemsA parallel solver for large-scale Markov chainsNew methods for adapting and for approximating inverses as preconditionersA stable primal-dual approach for linear programming under nondegeneracy assumptionsILU preconditioning based on the FAPINV algorithmSIMPLE-type preconditioners for the Oseen problemIncremental spectral preconditioners for sequences of linear systemsMixed constraint preconditioning in computational contact mechanicsTwo-Level Block Preconditioners for Contact ProblemsMatrix-free preconditioning using partial matrix estimationPreconditioned Galerkin and minimal residual methods for solving Sylvester equationsBreakdown-free version of ILU factorization for nonsymmetric positive definite matricesDecay estimates of discretized Green's functions for Schrödinger type operatorsA null-space approach for large-scale symmetric saddle point systems with a small and non zero \((2, 2)\) blockA parallelizable direct solution of integral equation methods for electromagnetic analysisComplete pivoting strategy for the left-looking robust incomplete factorization preconditionerMatrix-free polynomial-based nonlinear least squares optimized preconditioning and its application to discontinuous Galerkin discretizations of the Euler equationsA complete pivoting strategy for the right-looking robust incomplete factorization preconditionerWavelet sparse approximate inverse preconditionersRegularized hyper-singular boundary integral equation methods for three-dimensional poroelastic problemsOn computing of block ILU preconditioner for block tridiagonal systemsParallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioningFactored sparse approximate inverse of block tridiagonal and block pentadiagonal matricesSparse solution of the Lyapunov equation for large-scale interconnected systemsAn approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides\(\mathcal H\)-FAINV: hierarchically factored approximate inverse preconditionersSchur complement-based domain decomposition preconditioners with low-rank correctionsLow-rank update of preconditioners for the inexact Newton method with SPD JacobianApproximate factoring of the inverseNumerical performance of projection methods in finite element consolidation modelsRobust dropping criteria for F-norm minimization based sparse approximate inverse preconditioningExtended rank reduction formulas containing Wedderburn and Abaffy-Broyden-Spedicato rank reducing processesLocalization in Matrix Computations: Theory and ApplicationsFMM-accelerated hybrid boundary node method for multi-domain problemsFast multipole method applied to 3-D frequency domain elastodynamicsPreconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectivesConjugate gradient methods for three-dimensional BEM systems of equationsLeft-looking version of AINV preconditioner with complete pivoting strategyA numerical study on preconditioning and partitioning schemes for reactive transport in a PEMFC catalyst layerMultilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices.Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiencyFactorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiencyFactored approximate inverse preconditioners with dynamic sparsity patternsGreville's method for preconditioning least squares problemsFinite-element based sparse approximate inverses for block-factorized preconditionersOn an augmented Lagrangian-based preconditioning of Oseen type problemsEfficient Preconditioner Updates for Semilinear Space–Time Fractional Reaction–Diffusion EquationsA direct projection method for Markov chainsA new preconditioner for indefinite and asymmetric matricesNew breakdown-free variant of AINV method for nonsymmetric positive definite matricesSupporting theory for a block approximate inverse preconditionerThe fast multipole method: Numerical implementationA parallel algorithm to approximate inverse factors of a matrix via sparse-sparse iterationsSparsity preserving optimal control of discretized PDE systemsA power sparse approximate inverse preconditioning procedure for large sparse linear systemsOn the preconditioning of the block tridiagonal linear system of equationsInterpolation multipoint constraints with selection criteria of degree of freedoms for flexible multibody dynamicsDirichlet degrees of freedom need not be eliminatedSparse approximate inverse preconditioners on high performance GPU platformsInterpolating preconditioners for the solution of sequence of linear systemsA transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systemsOn the relation between the AINV and the FAPINV algorithmsBanded target matrices and recursive FSAI for parallel preconditioningApplication of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanicsRobust incomplete factorization for nonsymmetric matricesParallel sparse approximate preconditioners applied to the solution of BEM systemsA block version algorithm to approximate inverse factorsA block version of left-looking AINV preconditioner with one by one or two by two block pivotsEfficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivativeThe effect of block red-black ordering on block ILU preconditioner for sparse matricesA new approach to compute sparse approximate inverse factors of a matrixA matrix-free two-grid preconditioner for solving boundary integral equations in electromagnetismA two-phase preconditioning strategy of sparse approximate inverse for indefinite matricesMixed Kirchhoff stress-displacement-pressure formulations for incompressible hyperelasticityAn Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric MatricesOn Single Precision Preconditioners for Krylov Subspace Iterative MethodsAn extension of the conjugate residual method to nonsymmetric linear systemsA sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrixNumerical experiments with two approximate inverse preconditionersIncremental incomplete LU factorizations with applicationsMultilevel sparse approximate inverse preconditioners for adaptive mesh refinementFactorized parallel preconditioner for the saddle point problemAn Algorithm for solving Equation Set Based on Approximate InverseNovel preconditioners for the iterative solution to FE-discretized coupled consolidation equationsRegularized integral equation methods for elastic scattering problems in three dimensionsRevisiting the BE SBS algorithm and applying it to solve torsion problems in composite bars: robustness and efficiency studyTHREE OPTIMIZATION MODELS FOR MULTISPLITTING PRECONDITIONERThe role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methodsAINV and BILUM preconditioning techniquesPreconditioned Krylov subspace methods for solving nonsymmetric matrices from CFD applicationsOptimized sparse approximate inverse smoothers for solving Laplacian linear systemsRefining an approximate inverseA sparse approximate inverse preconditioner for parallel preconditioning of general sparse matricesMultigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioningPreconditioning techniques for large linear systems: A surveyAn ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt processApproximate Inverse Preconditioners for the Conjugate Gradient MethodLEFTMOST EIGENVALUE OF REAL AND COMPLEX SPARSE MATRICES ON PARALLEL COMPUTER USING APPROXIMATE INVERSE PRECONDITIONINGNumerical performance of preconditioning techniques for the solution of complex sparse linear systemsLocal preconditioners for two‐level non‐overlapping domain decomposition methodsPartitioning and Reordering for Spike-Based Distributed-Memory Parallel Gauss--SeidelA short survey on preconditioning techniques for large-scale dense complex linear systems in electromagneticsApproximate inverse computation using Frobenius inner productEfficient Algebraic Multigrid Preconditioners on Clusters of GPUsMixed Precision Iterative Refinement with Sparse Approximate Inverse PreconditioningPreconditioners for Krylov subspace methods: An overviewSparse Approximate-Inverse Preconditioners Using Norm-Minimization TechniquesAccelerated preconditioner updates for solving shifted linear systemsUnnamed ItemNew updates of incomplete LU factorizations and applications to large nonlinear systemsA robust ILU with pivoting based on monitoring the growth of the inverse factorsFast Solvers for Charge Distribution Models on Shared Memory PlatformsA Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear SystemsPreconditioning Parametrized Linear SystemsA residual based sparse approximate inverse preconditioning procedure for large sparse linear systems


Uses Software