Parallel Preconditioning with Sparse Approximate Inverses

DOI10.1137/S1064827594276552zbMath0872.65031MaRDI QIDQ4340835

Marcus J. Grote, Thomas Kilian Huckle

Publication date: 12 June 1997

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

zbMATH Keywords

parallel computationiterative methodssparse matricesparallel algorithmssparse linear systemspreconditionerapproximate inverses

Mathematics Subject Classification ID

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

Approximate Inverse Preconditioners for the Conjugate Gradient Method, Numerical performance of preconditioning techniques for the solution of complex sparse linear systems, Unnamed Item, A Hierarchical Low Rank Schur Complement Preconditioner for Indefinite Linear Systems, Sparse Matrix Computational Techniques in Concept Decomposition Matrix Approximation, A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units, A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics, Frobenius norm minimization and probing for preconditioning, A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method, Improved parallel preconditioners for multidisciplinary topology optimisations, Approximate inverse computation using Frobenius inner product, An efficient preconditioned iterative solver for solving a coupled fluid structure interaction problem, Fully probabilistic deep models for forward and inverse problems in parametric PDEs, Schur complement-based domain decomposition preconditioners with low-rank corrections, Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning, Learning Optimal Multigrid Smoothers via Neural Networks, Preconditioners for Krylov subspace methods: An overview, Projection Improved SPAI Preconditioner for FGMRES, Numerical performance of projection methods in finite element consolidation models, Approximate optimal projection for reduced-order models, Localization in Matrix Computations: Theory and Applications, GENERIC APPROXIMATE SPARSE INVERSE MATRIX TECHNIQUES, FSAIPACK, A power sparse approximate inverse preconditioning procedure for large sparse linear systems, A Novel Algebraic Multigrid Approach Based on Adaptive Smoothing and Prolongation for Ill-Conditioned Systems, AN APPROXIMATE MATRIX INVERSION PROCEDURE BY PARALLELIZATION OF THE SHERMAN–MORRISON FORMULA, OPTIMAL CONVERGENCE OF NON-OVERLAPPING SCHWARZ METHODS FOR THE HELMHOLTZ EQUATION, Smoothed aggregation solvers for anisotropic diffusion, Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning, Unnamed Item, Iterative solution of global electromagnetic wavefields with finite elements, A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems, Preconditioned iterative methods for the nine-point approximation to the convection-diffusion equation, A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver, The DEFLATED-GMRES(m,k) method with switching the restart frequency dynamically, A parallel implementation of the fast multipole method for Maxwell's equations, Fast Solvers for Charge Distribution Models on Shared Memory Platforms, A Scalable Multigrid Reduction Framework for Multiphase Poromechanics of Heterogeneous Media, Kronecker product approximation preconditioners for convection-diffusion model problems, Incremental incomplete LU factorizations with applications, A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems, Hierarchical matrix approximation to Green's function via boundary concentrated FEM, Factorized parallel preconditioner for the saddle point problem, A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units, A Robust Iterative Scheme for Symmetric Indefinite Systems, A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems, Preconditioning Parametrized Linear Systems, A fast convergent iterative solver for approximate inverse of matrices, Fine-Grained Parallel Incomplete LU Factorization, Preconditioners for the conjugate gradient algorithm using Gram–Schmidt and least squares methods, A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems, Preconditioned linear solves for parametric model order reduction, 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, Sparse matrix approximations for multigrid methods, 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, A new approach to improve ill-conditioned parabolic optimal control problem via time domain decomposition, High performance inverse preconditioning, A two-level ILU preconditioner for electromagnetic applications, Sparse approximate inverse smoothers for geometric and algebraic multigrid, A parallel solver for large-scale Markov chains, New methods for adapting and for approximating inverses as preconditioners, Incremental spectral preconditioners for sequences of linear systems, Accelerating \(\ell^1\)-\(\ell^2\) deblurring using wavelet expansions of operators, Wavelet-based SPAI pre-conditioner using local dropping, A preconditioning technique for Krylov subspace methods in RKHSs, Clusters, preconditioners, convergence, Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning, High level implementation of geometric multigrid solvers for finite element problems: applications in atmospheric modelling, Domain decomposition based preconditioner combined local low-rank approximation with global corrections, Parameter estimation in high dimensional Gaussian distributions, Explicit approximate inverse preconditioning techniques, Approximate factoring of the inverse, Parallel preconditioned conjugate gradient algorithm on GPU, Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning, A parallel wavelet-based algebraic multigrid black-box solver and preconditioner, Fast multipole method applied to 3-D frequency domain elastodynamics, Explicit preconditioned domain decomposition schemes for solving nonlinear boundary value problems., Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, On iterative techniques for computing flow in large two-dimensional discrete fracture networks, On the GPGPU parallelization issues of finite element approximate inverse preconditioning, 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, Towards a complete FEM-based simulation toolkit on GPUs: unstructured grid finite element geometric multigrid solvers with strong smoothers based on sparse approximate inverses, Finite-element-wise domain decomposition iterative solvers with polynomial preconditioning, Fast computational methods for locating fold points for the power flow equations., Finite-element based sparse approximate inverses for block-factorized preconditioners, Some greedy algorithms for sparse polynomial chaos expansions, 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, Improving approximate inverses based on Frobenius norm minimization, Advances in iterative methods and preconditioners for the Helmholtz equation, Supporting theory for a block approximate inverse preconditioner, High-performance implementation of discontinuous Galerkin methods with application in fluid flow, A new method for creating sparse design velocity fields, Inverses of SBP-SAT finite difference operators approximating the first and second derivative, 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, Large sparse linear systems arising from mimetic discretization, Inverse-free recursive multiresolution algorithms for a data approximation problem, A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations, A parallel sparse linear system solver based on Hermitian/skew-Hermitian splitting, A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems, Smoothing and regularization with modified sparse approximate inverses, Wavelet based ILU preconditioners for the numerical solution by PUFEM of high frequency elastic wave scattering, Parallel sparse approximate preconditioners applied to the solution of BEM systems, 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, Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems, On the performance of SPAI and ADI-like preconditioners for core collapse supernova simulations in one spatial dimension, A two-phase preconditioning strategy of sparse approximate inverse for indefinite matrices, Generalized approximate inverse preconditioners for least squares problems, Motivations and realizations of Krylov subspace methods for large sparse linear systems, A remark on the single scattering preconditioner applied to boundary integral equations, A preconditioned GMRES for complex dense linear systems from electromagnetic wave scattering problems, Approximate inverse-based block preconditioners in poroelasticity, An efficient parallel implementation of the MSPAI preconditioner, An efficient finite element solution using a large pre-solved regular element, GPGPU-based parallel computing applied in the FEM using the conjugate gradient algorithm: a review, Interpolation of Inverse Operators for Preconditioning Parameter-Dependent Equations, Regularized Computation of Approximate Pseudoinverse of Large Matrices Using Low-Rank Tensor Train Decompositions, An extension of the conjugate residual method to nonsymmetric linear systems, On some new approximate factorization methods for block tridiagonal matrices suitable for vector and parallel processors, Numerical experiments with two approximate inverse preconditioners, A splitting technique of higher order for the Navier-Stokes equations, Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement, Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations, Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations, Partitioned versus global Krylov subspace iterative methods for FE solution of 3-D Biot's problem, A regularized fast multipole method of moments for rapid calculation of three-dimensional time-harmonic electromagnetic scattering from complex targets, Block incomplete factorization preconditioners for a symmetric block-tridiagonal \(M\)-matrix, AINV and BILUM preconditioning techniques, Distributed algebraic tearing and interconnecting techniques, Diagonally-striped matrices and approximate inverse preconditioners, Optimized sparse approximate inverse smoothers for solving Laplacian linear systems, 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, Preconditioners based on fundamental solutions, Multigrid treatment and robustness enhancement for factored sparse approximate inverse preconditioning, Application of the Jacobi-Davidson method for spectral low-rank preconditioning in computational electromagnetics problems, Preconditioning techniques for large linear systems: A survey, Wavelet based preconditioners for sparse linear systems