Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
From MaRDI portal
Publication:2706438
DOI10.1137/S1064827599356900zbMath0985.65035MaRDI QIDQ2706438
Michele Benzi, Miroslav Tůma, Jane K. Cullum
Publication date: 19 March 2001
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
performancealgorithmnumerical resultspreconditioningfinite elementconjugate gradient methodssparse approximate inversesincomplete conjugation
Computational methods for sparse matrices (65F50) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20)
Related Items (53)
Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models ⋮ ILU preconditioning based on the FAPINV algorithm ⋮ Mixed constraint preconditioning in computational contact mechanics ⋮ Two-Level Block Preconditioners for Contact Problems ⋮ Breakdown-free version of ILU factorization for nonsymmetric positive definite matrices ⋮ A novel class of approximate inverse preconditioners for large positive definite linear systems in optimization ⋮ On computing of block ILU preconditioner for block tridiagonal systems ⋮ Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs ⋮ Effective and Robust Preconditioning of General SPD Matrices via Structured Incomplete Factorization ⋮ Parallel matrix-free polynomial preconditioners with application to flow simulations in discrete fracture networks ⋮ Preconditioned nonlinear conjugate gradient methods based on a modified secant equation ⋮ AI‐enhanced iterative solvers for accelerating the solution of large‐scale parametrized systems ⋮ Updating incomplete factorization preconditioners for shifted linear systems arising in a wind model ⋮ A Class of Approximate Inverse Preconditioners Based on Krylov-Subspace Methods for Large-Scale Nonconvex Optimization ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Updating preconditioners for nonlinear deblurring and denoising image restoration ⋮ Towards a complete FEM-based simulation toolkit on GPUs: unstructured grid finite element geometric multigrid solvers with strong smoothers based on sparse approximate inverses ⋮ Efficient Preconditioner Updates for Semilinear Space–Time Fractional Reaction–Diffusion Equations ⋮ New breakdown-free variant of AINV method for nonsymmetric positive definite matrices ⋮ Performance and robustness of block constraint preconditioners in finite element coupled consolidation problems ⋮ Unnamed Item ⋮ Robust and Effective eSIF Preconditioning for General Dense SPD Matrices ⋮ Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations ⋮ Sparse approximate inverse preconditioners on high performance GPU platforms ⋮ On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices ⋮ Numerical stability of orthogonalization methods with a non-standard inner product ⋮ Banded target matrices and recursive FSAI for parallel preconditioning ⋮ RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics ⋮ Accelerated preconditioner updates for solving shifted linear systems ⋮ Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics ⋮ On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices ⋮ Robust incomplete factorization for nonsymmetric matrices ⋮ Efficient solution of time-fractional differential equations with a new adaptive multi-term discretization of the generalized Caputo-Dzherbashyan derivative ⋮ A generalization of the optimal diagonal approximate inverse preconditioner ⋮ Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics ⋮ A robust ILU with pivoting based on monitoring the growth of the inverse factors ⋮ A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver ⋮ Factorized Approximate Inverses with Adaptive Dropping ⋮ A sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of an SPD matrix ⋮ Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement ⋮ Factorized parallel preconditioner for the saddle point problem ⋮ Preconditioning of Linear Least Squares by Robust Incomplete Factorization for Implicitly Held Normal Equations ⋮ Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations ⋮ Preconditioning Parametrized Linear Systems ⋮ THREE OPTIMIZATION MODELS FOR MULTISPLITTING PRECONDITIONER ⋮ The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods ⋮ Stabilized approximate inverse preconditioning based on A-orthogonalization process for parallel finite element analysis ⋮ AINV and BILUM preconditioning techniques ⋮ Preconditioners in computational geomechanics: A survey ⋮ Refining an approximate inverse ⋮ A robust inner-outer hierarchically semi-separable preconditioner ⋮ Preconditioning techniques for large linear systems: A survey ⋮ An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process
Uses Software
This page was built for publication: Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
