The conjugate gradient method for nonsymmetric linear operators in Hilbert space is investigated. Conditions on the coincidence of the full and truncated versions, known from the finite-dimensional case, are extended to the Hilbert space setting. The focus is on preconditioning by the symmetric part of the operator, in which case estimates are given for the resulting condition number. An important motivation for this study is given by differential operators, for which the obtained estimates yield mesh independent conditioning properties of the full CG method, and are in fact achieved by the simpler truncated version.
- Conjugate gradient method in Hilbert space
- Mesh independent
- Nonsymmetric linear operators
ASJC Scopus subject areas
- Signal Processing
- Computer Science Applications
- Control and Optimization