Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 0898.90119
Raydan, Marcos
The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem. (English)
[J] SIAM J. Optim. 7, No.1, 26-33 (1997). ISSN 1052-6234; ISSN 1095-7189/e

The Barzilai-Borwein method [{\it J. Barzilai} and {\it J. M. Borwein}, IMA J. Numer. Anal. 8, No. 1, 141-148 (1988; Zbl 0638.65055)] requires few storage locations and very inPRRexpensive computations. Since a special step length is used no line search is required. A descent in the objective function is not guaranteed in every step. However, the global convergence has been established for the convex quadratic case. For the nonquadratic case the method needs to be incorporated in a globalization scheme. \par In this work the author proposes the combination of a nonmonotone line search strategy with the Barzilai-Borwein method (Global Barzilai-Borwein GBB). \par Thus the global convergence is guaranteed. For 15 test problems the new method is compared with two implementations of the conjugate gradient method (routine CONMIN of Shanno and Phua; Polak-Ribiere implementation $\text{PR}^+$ of Gilbert and Nocedal). As was expected CONMIN and $\text{PR}^+$ out perform the GBB in a number of iterations except for problems with a well-conditioned Hessian at the solution, in which case the number of iterations is similar.
[J.Terno (Dresden)]

MSC 2000:: *90C30 Nonlinear programming
90C52 Methods of reduced gradient type
90C06 Large-scale problems

Keywords: unconstrained optimization; nonmonotone line search; Barzilai-Borwein method; conjugate gradient method

Citations: Zbl 0638.65055

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]