Approximate Inverse Preconditioners via Sparse-Sparse Iterations
From MaRDI portal
Publication:4389280
DOI10.1137/S1064827594270415zbMath0922.65034MaRDI QIDQ4389280
Publication date: 12 May 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
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, BILUS: A block version of ILUS factorization., Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models, Recursive two-level ILU preconditioner for nonsymmetric M-matrices, Geometrical and spectral properties of the orthogonal projections of the identity, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Sparse approximate inverse smoothers for geometric and algebraic multigrid, ILUS: An incomplete LU preconditioner in sparse skyline format, MPI-CUDA sparse matrix-vector multiplication for the conjugate gradient method with an approximate inverse preconditioner, Sparse Matrix Computational Techniques in Concept Decomposition Matrix Approximation, Wavelet-based SPAI pre-conditioner using local dropping, Preconditioned Galerkin and minimal residual methods for solving Sylvester equations, An efficient preconditioned iterative solver for solving a coupled fluid structure interaction problem, Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning, Sparse solution of the Lyapunov equation for large-scale interconnected systems, Stability analysis of bilinear iterative rational Krylov algorithm, Domain decomposition based preconditioner combined local low-rank approximation with global corrections, Low-Rank Correction Methods for Algebraic Domain Decomposition Preconditioners, A class of refined preconditioners with sparse error correction for BEM linear system, Randomized Quasi-Newton Updates Are Linearly Convergent Matrix Inversion Algorithms, Approximate factoring of the inverse, Numerical performance of projection methods in finite element consolidation models, A Robust Multilevel Approximate Inverse Preconditioner for Symmetric Positive Definite Matrices, Rational approximation preconditioners for sparse linear systems., Parallel preconditioned conjugate gradient algorithm on GPU, Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Multilevel block ILU preconditioner for sparse nonsymmetric \(M\)-matrices., FSAIPACK, Factored approximate inverse preconditioners with dynamic sparsity patterns, Greville's method for preconditioning least squares problems, Improving approximate inverses based on Frobenius norm minimization, Supporting theory for a block approximate inverse preconditioner, A new wavelet multigrid method, The fast multipole method: Numerical implementation, Direct optimization of BPX preconditioners, 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, Geometrical inverse preconditioning for symmetric positive definite matrices, Efficient preconditioning techniques for finite-element quadratic discretization arising from linearized incompressible Navier-Stokes equations, Parallel sparse approximate preconditioners applied to the solution of BEM systems, A block version algorithm to approximate inverse factors, 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 nested iterative scheme for indefinite linear systems in particulate flows, A generalization of the optimal diagonal approximate inverse preconditioner, A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices, Generalized approximate inverse preconditioners for least squares problems, A rapid numerical algorithm to compute matrix inversion, Mixed precision parallel preconditioner and linear solver for compositional reservoir simulation, An Algebraic Multilevel Preconditioner with Low-Rank Corrections for Sparse Symmetric Matrices, Multigroup diffusion preconditioners for multiplying fixed-source transport problems, Iterative Approximation of Preconditioning Matrices Through Krylov-Type Solver Iterations, A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media, 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, A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units, A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems, Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem, Preconditioning Parametrized Linear Systems, AINV and BILUM preconditioning techniques, Approximate inverse preconditioner by computing approximate solution of Sylvester equation, Iterative solution of linear systems in the 20th century, Robust multigrid methods for nonsmooth coefficient elliptic linear systems, A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices, Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning, A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems, Preconditioning techniques for large linear systems: A survey, Preconditioned linear solves for parametric model order reduction
Uses Software
