New convergence results and preconditioning strategies for the conjugate gradient method
From MaRDI portal
Publication:4868078
DOI10.1002/NLA.1680010208zbMATH Open0837.65027OpenAlexW2110290705MaRDI QIDQ4868078FDOQ4868078
Authors: I. E. Kaporin 
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
Recommendations
- New results on the convergence of the conjugate gradient method
- On the rate of convergence of the preconditioned conjugate gradient method
- OPTIMAL PRECONDITIONERS BASED ON RATE OF CONVERGENCE ESTIMATES FOR THE CONJUGATE GRADIENT METHOD
- scientific article; zbMATH DE number 1159286
- scientific article; zbMATH DE number 3844481
- The convergence properties of some new conjugate gradient methods
- On the Order of Convergence of Preconditioned Nonlinear Conjugate Gradient Methods
- A new conjugate gradient method of global convergence
- New conjugacy conditions and related nonlinear conjugate gradient methods
- Preconditioned conjugate gradient algorithms for nonconvex problems
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)
Cites Work
Cited In (51)
- Preconditioning techniques for large linear systems: A survey
- A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units
- Title not available (Why is that?)
- Title not available (Why is that?)
- Frobenius norm minimization and probing for preconditioning
- Conditioning of linear systems arising from penalty methods
- Conjugate gradient method with preconditioning by projector
- Banded target matrices and recursive FSAI for parallel preconditioning
- Milestones in the development of iterative solution methods
- Iterative solutions methods for elasticity equations in mechanics and biomechanics, IMMB'98: Part 2.
- Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration
- A NEW PROOF OF THE FORMULAE USED IN THE CONJUGATE GRADIENT METHOD WITH PRE-CONDITIONING FOR SOLVING LARGE SYSTEMS OF LINEAR EQUATIONS
- Error estimation in preconditioned conjugate gradients
- Steepest Descent and Conjugate Gradient Methods with Variable Preconditioning
- Predicting the convergence of BiCG method from grayscale matrix images
- Eigenvalues versus singular values study in conjugate gradient algorithms for large-scale unconstrained optimization
- A Dai-Liao conjugate gradient algorithm with clustering of eigenvalues
- On the use of deflation to improve the convergence of conjugate gradient iteration
- The convergence rate and complexity fo explicit preconditioned conjugate gradient methods based on approximate inverse banded matrix techniques
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- A general preconditioning framework for coupled multiphysics problems with application to contact- and poro-mechanics
- Iteratively constructing preconditioners via the conjugate gradient method
- Title not available (Why is that?)
- A numerical study of various algorithms related to the preconditioned conjugate gradient method
- Book review of: J. Málek and Z. Strakoš, Preconditioning and the conjugate gradient method in the context of solving PDEs
- ON THE RATE OF CONVERGENCE AND COMPLEXITY OF NORMALIZED IMPLICIT PRECONDITIONING FOR SOLVING FINITE DIFFERENCE EQUATIONS IN THREE SPACE VARIABLES
- The effect of graph partitioning techniques on parallel block FSAI preconditioning: a computational study
- On the rate of convergence of the preconditioned conjugate gradient method
- Two-level explicit preconditioning of the conjugate gradient method
- OPTIMAL PRECONDITIONERS BASED ON RATE OF CONVERGENCE ESTIMATES FOR THE CONJUGATE GRADIENT METHOD
- A factored sparse approximate inverse preconditioned conjugate gradient solver on graphics processing units
- Equivalent operator preconditioning for elliptic problems
- Iteration number for the conjugate gradient method
- A power sparse approximate inverse preconditioning procedure for large sparse linear systems
- Title not available (Why is that?)
- Error norm estimation and stopping criteria in preconditioned conjugate gradient iterations
- Parallel preconditioned conjugate gradient optimization of the Rayleigh quotient for the solution of sparse eigenproblems
- Efficient parallel solution to large-size sparse eigenproblems with block FSAI preconditioning.
- Iterative preconditioned methods in Krylov spaces: trends of the 21st century
- A new adaptive conjugate gradient algorithm for large-scale unconstrained optimization
- Reaching the superlinear convergence phase of the CG method
- Preconditioned conjugate gradient methods. Proceedings of a conference held in Nijmegen, The Netherlands, June 19-21, 1989
- Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
- A monotonicity result for norms in conjugate gradient algorithms
- An adaptive conjugate gradient algorithm for large-scale unconstrained optimization
- Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner
- Finite-element based sparse approximate inverses for block-factorized preconditioners
- New conjugate gradient algorithms based on self-scaling memoryless Broyden-Fletcher-Goldfarb-Shanno method
- Explicit approximate inverse preconditioning techniques
- FSAIPACK: a software package for high-performance factored sparse approximate inverse preconditioning
- A novel algebraic multigrid approach based on adaptive smoothing and prolongation for ill-conditioned systems
Uses Software
This page was built for publication: New convergence results and preconditioning strategies for the conjugate gradient method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4868078)
