Abstract
This paper shows that a class of methods for solving linear equations, including the Cauchy–Barzilai–Borwein method, can be interpreted by means of a simple geometric object, the Bézier parabola. This curve is built from the current iterate using a transformation characterizing the system to be solved. The localization of the next iterates in the plane of the parabola sheds some light on the behavior of the methods and provides some new understanding of their relative efficiency.
Similar content being viewed by others
References
Berlinet A., Roland Ch.: Acceleration schemes with application to the EM algorithm. Comput. Stat. Data Anal. 51, 3689–3702 (2007)
Barzilai J., Borwein J.M.: Two point step size gradient methods. IMA J. Numer. Anal. 8, 141–148 (1988)
Brezinski C., Redivo Zaglia M.: Hybrid procedures for solving systems of linear equations. Numer. Math. 67, 1–19 (1994)
Friedlander A., Martinez J.M., Molina B., Raydan M.: Gradient method with retards and generalization. SIAM J. Numer. Anal. 36, 275–289 (1999)
Householder A.S.: The theory of matrices in numerical analysis. Blaisdell Publishing Co., London (1964)
Lee E.T.Y.: The rational Bézier representation for conics. In: Farin, G.E. (ed.) Geometric Modeling: Algorithms and New Trends. SIAM (1987)
Raydan, M.: Convergence properties of the Barzilai and Borwein gradient method, Ph.D. thesis, Dept. of Mathematical Sciences, Rice University, Houston (1991)
Raydan M.: On the Barzilai and Borwein choice of steplength for the gradient method. IMA J. Numer. Anal. 13, 321–326 (1993)
Raydan M., Svaiter B.F.: Relaxed steepest descent and Cauchy–Barzilai–Borwein method. Comput. Optim. Appl. 21, 155–167 (2002)
Roland Ch., Varadhan R.: New iterative schemes for nonlinear fixed point problems, with applications to problems with bifurcations and incomplete-data problems. Appl. Numer. Math. 55, 215–226 (2005)
Roland Ch., Varadhan R., Frangakis C.E.: Squared polynomial extrapolation methods with cycling: an application to the positron emission tomography problem. Numer. Algor. 44, 159–172 (2007)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Berlinet, A.F., Roland, C. Geometric interpretation of some Cauchy related methods. Numer. Math. 119, 437–464 (2011). https://doi.org/10.1007/s00211-011-0383-2
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-011-0383-2