Abstract
Descent property is very important for an iterative method to be globally convergent. In this paper, we propose a way to construct sufficient descent directions for unconstrained optimization. We then apply the technique to derive a PSB (Powell-Symmetric-Broyden) based method. The PSB based method locally reduces to the standard PSB method with unit steplength. Under appropriate conditions, we show that the PSB based method with Armijo line search or Wolfe line search is globally and superlinearly convergent for uniformly convex problems. We also do some numerical experiments. The results show that the PSB based method is competitive with the standard BFGS method.
Similar content being viewed by others
References
Byrd, R.H., Nocedal, J., Yuan, Y.X.: Global convergence of a class of variable metric algorithms. SIAM J. Numer. Anal. 24, 1171–1190 (1987)
Byrd, R.H., Khalfan, H.F., Schnabel, R.B.: Analysis of a symmetric rank-one trust region method. SIAM J. Optim. 6, 1025–1039 (1996)
Dennis, J.E. Jr., Moré, J.J.: Quasi-Newton methods, motivation and theory. SIAM Rev. 19, 46–89 (1977)
Dennis, J.E. Jr., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)
Dolan, E.D., Moré, J.J.: Benchmarking optimization software with performance profiles. Math. Program. 91, 201–213 (2002)
Li, D.H.: Global convergence of nonsingular Broyden’s method for solving unconstrained optimizations. Math. Numer. Sinica 17, 321–330 (1995)
Li, D.H., Fukushima, M.: A derivative-free line search and global convergence of Broyden-like method for nonlinear equations. Optim. Methods Softw. 13, 181–201 (2000)
Moré, J.J., Trangenstein, J.A.: On the global convergence of Broyden’s method. Math. Comput. 30, 523–540 (1976)
Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)
Powell, M.J.D.: Convergence properties of a class of minimization algorithms. In: Mangasarian, O.L., Meyer, R.R., Robinson, S.M. (eds.) Nonlinear Programming, vol. 2, pp. 1–27. Academic Press, New York (1975)
Shi, Z.J.: Convergence of quasi-Newton method with new inexact line search. J. Math. Anal. Appl. 315, 120–131 (2006)
Shi, Z.J., Shen, J.: Convergence of nonmonotone line search method. J. Comput. Appl. Math. 193, 397–412 (2006)
Zhang, L., Zhou, W.J., Li, D.H.: Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search. Numer. Math. 104, 561–572 (2006)
Author information
Authors and Affiliations
Corresponding author
Additional information
The work was supported by the NSF project of China granted 10771057 and the major project of Ministry of education of China granted 309023.
Electronic Supplementary Material
Rights and permissions
About this article
Cite this article
An, XM., Li, DH. & Xiao, Y. Sufficient descent directions in unconstrained optimization. Comput Optim Appl 48, 515–532 (2011). https://doi.org/10.1007/s10589-009-9268-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-009-9268-z