|Table of Contents|

A New Nonmonotone Gradient-Path Algorithm for Unconstrained Optimization(PDF)

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:
2011年03期
Page:
1-6
Research Field:
数学
Publishing date:

Info

Title:
A New Nonmonotone Gradient-Path Algorithm for Unconstrained Optimization
Author(s):
Zhang Chun1; Sun Wenyu2; Chen Jun3; Zhang Gui1
1.Institute of Science,PLA University of Science and Technology,Nanjing 211101,China
Keywords:
unconstrained optimization; gradient-path; nonmonotone technique; global convergence
PACS:
O224
DOI:
-
Abstract:
This paper presents a nonmonotone gradient-path algorithm by approximating the secant equation for unconstrained optimization problem． The nonmonotone criterion is used to speed up the convergence progress of objective function． Theoretical analysis is given which proves that the proposed algorithm is weakly globally convergent． The results of numerical experiments are reported to show the effectiveness of the proposed algorithm．

References:

［1］ Botsaris C A，Jacobson D H． A Newton-type curvilinear search method for optimization［J］． Journal of Mathematical Analysis and Applications，1976， 54( 1) : 217-229．
［2］ Barzilai J，Borwein J M． Two-point step size gradient method［J］． IMA Journal of Numerical Analysis，1988，8 ( 1) : 141- 148．
［3］ Grippo L，Lampariello F，Lucidi S． A nonmonotone line search technique for Newton method［J］． SIAM Journal on Numerical Analysis，1986， 23( 4) : 707-716．
［4］ Sun W． Nonmonotone optimization methods: motivation and development［C］/ / 4th International Conference on Numerical Linear Algebra and Optimization． Guilin，2003．
［5］ Sun W． Nonmonotone trust region method for solving optimization problems［J］． Applied Mathematics and Computation， 2004，156( 1) : 159-174．
［6］ Sun W，Yuan Y． Optimization Theory and Methods: Nonlinear Programming［M］． New York: Springer，2006．
［7］ Sun W，Zhou Q． An unconstrained optimization method using nonmonotone second order Goldstein’s line search［J］． Science in China Series A: Mathematics，2007，50( 10) : 1 389-1 400．
［8］ Yang Y，Sun W． Adaptive conic trust-region method for nonlinear least squares problems［J］． Journal of Nanjing Normal University， 2007，30( 1) : 13-21．
［9］ Zhang Y，Sun W，Qi L． A Nonmonotone filter Barzilai-Borwein method for optimization［J］． Asia Pacific Journal of Operational Research，2010，27( 1) : 55-69．
［10］ Zhu D T． A family improved secant methods via nonmonotone curvilinear paths technique for equality constrained optimization ［J］． Journal of Computational and Applied Mathematics，2001，136( 1 /2) : 73-97．
［11］ Raydan M． The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem［J］． SIAM J OPTIM，1997，7 ( 1) : 26-33．

Memo

Memo:
-
Last Update: 2011-09-15