New convergence results and preconditioning strategies for the conjugate gradient method
From MaRDI portal
Publication:4868078
DOI10.1002/nla.1680010208zbMath0837.65027OpenAlexW2110290705MaRDI QIDQ4868078
Publication date: 21 May 1996
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.1680010208
algorithmsnumerical resultsiterative methodsconjugate gradientssymmetric positive definite systemsexplicit preconditioningsB-reducing strategiesiteration number estimates
Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (32)
Unnamed Item ⋮ Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations ⋮ A Factored Sparse Approximate Inverse Preconditioned Conjugate Gradient Solver on Graphics Processing Units ⋮ Frobenius norm minimization and probing for preconditioning ⋮ Explicit approximate inverse preconditioning techniques ⋮ New conjugate gradient algorithms based on self-scaling memoryless Broyden-Fletcher-Goldfarb-Shanno method ⋮ Conditioning of linear systems arising from penalty methods ⋮ A New Adaptive Conjugate Gradient Algorithm for Large-Scale Unconstrained Optimization ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ FSAIPACK ⋮ Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency ⋮ Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency ⋮ Finite-element based sparse approximate inverses for block-factorized preconditioners ⋮ A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics ⋮ ON THE RATE OF CONVERGENCE AND COMPLEXITY OF NORMALIZED IMPLICIT PRECONDITIONING FOR SOLVING FINITE DIFFERENCE EQUATIONS IN THREE SPACE VARIABLES ⋮ An adaptive conjugate gradient algorithm for large-scale unconstrained optimization ⋮ A Dai-Liao conjugate gradient algorithm with clustering of eigenvalues ⋮ 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 ⋮ Banded target matrices and recursive FSAI for parallel preconditioning ⋮ Milestones in the development of iterative solution methods ⋮ Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning ⋮ Unnamed Item ⋮ Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems ⋮ Reaching the superlinear convergence phase of the CG method ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Iterative preconditioned methods in Krylov spaces: trends of the 21st century ⋮ A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units ⋮ The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study ⋮ Iteration number for the conjugate gradient method ⋮ Eigenvalues versus singular values study in conjugate gradient algorithms for large-scale unconstrained optimization ⋮ Preconditioning techniques for large linear systems: A survey
Uses Software
Cites Work
This page was built for publication: New convergence results and preconditioning strategies for the conjugate gradient method
