A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
From MaRDI portal
Publication:4509802
DOI10.1137/S106482759833913XzbMath0957.65023OpenAlexW2026502086MaRDI QIDQ4509802
Publication date: 19 October 2000
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s106482759833913x
numerical examplesgraph theoryparallel computinginverse preconditioningsparse approximate inversespreconditioned iterative methodssparsified matrices
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, Implicit reduced Vlasov-Fokker-Planck-Maxwell model based on high-order mixed elements, On the purely algebraic data-sparse approximation of the inverse and the triangular factors of sparse matrices, Numerical performance of preconditioning techniques for the solution of complex sparse linear systems, GPU-accelerated preconditioned GMRES method for two-dimensional Maxwell's equations, Sparse approximate inverse smoothers for geometric and algebraic multigrid, A parallel solver for large-scale Markov chains, Sparse Matrix Computational Techniques in Concept Decomposition Matrix Approximation, A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units, Matrix-free preconditioning using partial matrix estimation, A short survey on preconditioning techniques for large-scale dense complex linear systems in electromagnetics, Frobenius norm minimization and probing for preconditioning, An efficient preconditioned iterative solver for solving a coupled fluid structure interaction problem, Parallel \(N\)-body simulation based on the PM and P3M methods using multigrid schemes in conjunction with generic approximate sparse inverses, 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, Parallel Schur Complement Techniques Based on Multiprojection Methods, An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides, Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices, Exploiting spatial symmetries for solving Poisson's equation, Approximate factoring of the inverse, Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning, The elements of finite order in the Riordan group over the complex field, Localization in Matrix Computations: Theory and Applications, GENERIC APPROXIMATE SPARSE INVERSE MATRIX TECHNIQUES, Parallelized discrete exterior calculus for three-dimensional elliptic problems, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, FSAIPACK, A robust and efficient iterative method for hyper-elastodynamics with nested block preconditioning, Memory estimation of inverse operators, Fast computational methods for locating fold points for the power flow equations., A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics, Sparsity preserving optimal control of discretized PDE systems, Block preconditioning for fault/fracture mechanics saddle-point problems, A power sparse approximate inverse preconditioning procedure for large sparse linear systems, A supernodal block factorized sparse approximate inverse for non-symmetric linear systems, A transformation approach that makes SPAI, PSAI and RSAI procedures efficient for large double irregular nonsymmetric sparse linear systems, Banded target matrices and recursive FSAI for parallel preconditioning, A probing method for computing the diagonal of a matrix inverse, Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning, Approximate inverse preconditioners for some large dense random electrostatic interaction matrices, Communication lower bounds and optimal algorithms for numerical linear algebra, Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics, A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver, A parallel adaptive finite element method for the simulation of photon migration with the radiative‐transfer‐based model, A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems, Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement, Parallel Jacobi-Davidson with block FSAI preconditioning and controlled inner iterations, Factorized parallel preconditioner for the saddle point problem, A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units, Preconditioning Parametrized Linear Systems, Diagonally-striped matrices and approximate inverse preconditioners, 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, A hybrid multigrid method for convection-diffusion problems, A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems, Preconditioning techniques for large linear systems: A survey
Uses Software
