Summary. Continuing our previous analysis, we derive the exact number of conjugate gradient iterations needed (to achieve a given tolerance) for the one-dimensional discrete Poisson equation on a uniform grid, and a particularly smooth solution vector.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received July 29, 1998 / Published online March 16, 2000
Rights and permissions
About this article
Cite this article
Naiman, A., Engelberg, S. A note on conjugate gradient convergence – Part II . Numer. Math. 85, 665–683 (2000). https://doi.org/10.1007/PL00005396
Issue Date:
DOI: https://doi.org/10.1007/PL00005396