Abstract
For the ill-posed operator equationTx=y in Hilbert space, we introduce a modification of the usual conjugate gradient method which minimizes the error, not the residual, at each step. Moreover, the error is minimized over the same finite-dimensional subspace that is associated with the usual method.
Similar content being viewed by others
References
Groetsch, C. W.,Generalized Inverses of Linear Operators: Representation and Approximation, Marcel Dekker, New York, New York, 1977.
Kammerer, W. J., andNashed, M. Z.,On the Convergence of the Conjugate Gradient Method for Singular Linear Operator Equations, SIAM Journal on Numerical Analysis, Vol. 9, pp. 165–181, 1972.
Daniel, J. W.,The Conjugate Gradient Method for Linear and Nonlinear Operator Equations, SIAM Journal on Numercial Analysis, Vol. 4, pp. 10–25, 1967.
Winther, R.,Some Superconvergence Results for the Conjugate Gradient Method, SIAM Journal on Numerical Analysis, Vol. 17, pp. 14–17, 1980.
Patterson, W. M.,Iterative Methods for the Solution of a Linear Operator Equation in Hilbert Space, Springer-Verlag, New York, New York, 1974.
Krasnosel'skii, M. A., Vainikko, G. M., Zabreiko, P. P., Rutitskii, Y. B., Stetsenko, V. Y.,Approximate Solution of Operator Equations, Wolters-Noordhoff, Groningen, The Netherlands, 1972.
Ivanov, V. V.,The Theory of Approximate Methods and Their Application to the Numerical Solution of Singular Integral Equations, Noordhoff, Groningen, The Netherlands, 1972.
Nashed, M. Z.,Steepest Descent for Singular Linear Operator Equations, SIAM Journal on Numerical Analysis, Vol. 7, pp. 358–362, 1970.
Kammerer, W. J., andNashed, M. Z.,Steepest Descent for Singular Linear Operators with Nonclosed Range, Applicable Analysis, Vol. 1, pp. 143–159, 1971.
Fridman, V.,Method of Successive Approximations for Fredholm Integral Equations of the First Kind, Uspekhi Matematicheskikh Nauk, Vol. 11, pp. 233–234, 1956.
Landweber, L.,An Iteration Formula for Fredholm Integral Equations of the First Kind, American Journal of Mathematics, Vol. 73, pp. 615–624, 1951.
Craig, E. J.,The N-Step Iteration Procedures, Journal of Mathematics and Physics, Vol. 34, pp. 64–73, 1955.
Brakhage, H.,On Ill-Posed Problems and the Method of Conjugate Gradients, Inverse and Ill-Posed Problems, Edited by H. Engl and C. W. Groetsch, Academic Press, New York, New York, pp. 165–175, 1987.
Louis, A. K.,Convergence of the Conjugate Gradient Method for Compact Operators, Inverse and Ill-Posed Problems, Edited by H. Engl and C. W. Groetsch, Academic Press, New York, New York, pp. 177–183, 1987.
Author information
Authors and Affiliations
Additional information
Communicated by R. A. Tapia
This work was completed while the author was on leave at the University of Tennessee, Knoxville, Tennessee. Travel support from the Taft Committee and from the University of Tennessee is gratefully acknowledged.
Rights and permissions
About this article
Cite this article
King, J.T. A minimal error conjugate gradient method for ill-posed problems. J Optim Theory Appl 60, 297–304 (1989). https://doi.org/10.1007/BF00940009
Issue Date:
DOI: https://doi.org/10.1007/BF00940009