Robust approximate inverse preconditioning for the conjugate gradient method
From MaRDI portal
algorithmconjugate gradient methodsfinite elementincomplete conjugationnumerical resultsperformancepreconditioningsparse approximate inverses
Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Complexity and performance of numerical algorithms (65Y20)
The authors present a stabilized approximate inverse algorithm for arbitrary symmetric positive definite matrices to be used in preconditioned conjugate gradient methods. They also investigate another approach to prevent breakdowns that is based on the technique of diagonally compensated reduction of positive off-diagonal entries. Numerical results for problems arising from finite element discretizations of elasticity and diffusion problems illustrate the performance of the algorithms.
Recommendations
- Approximate Inverse Preconditioners for the Conjugate Gradient Method
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- Preconditioning conjugate gradient method for nonsymmetric systems
- scientific article; zbMATH DE number 17716
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
Cited in
(64)- 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
- Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations
- Refining an approximate inverse
- Preconditioning techniques for large linear systems: A survey
- Approximate inverses of multidiagonal matrices and application to the block PCG method
- 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
- Application of a GPU-accelerated hybrid preconditioned conjugate gradient approach for large 3D problems in computational geomechanics
- 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
- Implicit and adaptive inverse preconditioned gradient methods for nonlinear 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
- Preconditioned nonlinear conjugate gradient methods based on a modified secant equation
- Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning
- Towards a complete FEM-based simulation toolkit on GPUs: unstructured grid finite element geometric multigrid solvers with strong smoothers based on sparse approximate inverses
- On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices
- AINV and BILUM preconditioning techniques
- Mixed constraint preconditioning in computational contact mechanics
- The rate of convergence of explicit approximate inverse preconditioning
- A factored approximate inverse preconditioner with pivoting
- Factorized approximate inverses with adaptive dropping
- Preconditioning of linear least squares by robust incomplete factorization for implicitly held normal equations
- Three optimization models for multisplitting preconditioner
- The role of preconditioning in the solution to FE coupled consolidation equations by Krylov subspace methods
- Preconditioners in computational geomechanics: a survey
- A robust inner-outer hierarchically semi-separable preconditioner.
- Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models
- Using Chebyshev polynomials and approximate inverse triangular factorizations for preconditioning the conjugate gradient method
- Two-level block preconditioners for contact problems
- Factorized parallel preconditioner for the saddle point problem
- Stabilized approximate inverse preconditioning based on A-orthogonalization process for parallel finite element analysis
- Efficient preconditioner updates for semilinear space-time fractional reaction-diffusion equations
- ILU preconditioning based on the FAPINV algorithm
- Performance and robustness of block constraint preconditioners in finite element coupled consolidation problems
- Approximate Inverse Preconditioners for the Conjugate Gradient Method
- Effective and robust preconditioning of general SPD matrices via structured incomplete factorization
- A robust incomplete factorization based on value and space constraints
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- On eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices.
- A class of symmetric factored approximate inverses and hybrid two-level solver
- Preconditioning parametrized linear systems
- scientific article; zbMATH DE number 7616072 (Why is no real title available?)
- Efficient Algebraic Multigrid Preconditioners on Clusters of GPUs
- A class of approximate inverse preconditioners based on Krylov-subspace methods for large-scale nonconvex optimization
- Robust and Effective eSIF Preconditioning for General Dense SPD Matrices
- Sparse approximate inverse preconditioners on high performance GPU platforms
- Robust incomplete factorization for nonsymmetric matrices
- Accelerated preconditioner updates for solving shifted linear systems
- 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
- Parallel matrix-free polynomial preconditioners with application to flow simulations in discrete fracture networks
- 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 multigrid reduction framework for domains with symmetries
- 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
- Nesting approximate inverses for improved preconditioning and algebraic multigrid smoothing
- An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process
- On computing of block ILU preconditioner for block tridiagonal systems
- New breakdown-free variant of AINV method for nonsymmetric positive definite matrices
- Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations
This page was built for publication: Robust approximate inverse preconditioning for the conjugate gradient method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2706438)
