Convergence of the Polak–Ribiére–Polyak conjugate gradient method
✍ Scribed by Zhen-Jun Shi; Jie Shen
- Publisher
- Elsevier Science
- Year
- 2007
- Tongue
- English
- Weight
- 200 KB
- Volume
- 66
- Category
- Article
- ISSN
- 0362-546X
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract This paper is concerned with proving theoretical results related to the convergence of the conjugate gradient (CG) method for solving positive definite symmetric linear systems. Considering the inverse of the projection of the inverse of the matrix, new relations for ratios of the __A__
The paper deals with a cascadic conjugate-gradient method (shortly called the CCCalgorithm) which was proposed by P. Deufihard and can be considered as a simpler version of a multigrid (multilevel) method. We define it recurrently for discrete self-adjoint positive-definite problems on a sequence of
Recently an efficient method (DACG) for the partial solution of the symmetric generalized eigenproblem Ax = λBx has been developed, based on the conjugate gradient (CG) minimization of the Rayleigh quotient over successive deflated subspaces of decreasing size. The present paper provides a numerical