Nonmonotone second-order Wolfe's line search method for unconstrained optimization problems

被引：1
|
作者：
Han, Xue [1 ]
Sun, Wenyu [1 ]
Dang, Chuangyin [2 ]
机构：
[1] Nanjing Normal Univ, Sch Math Sci, Nanjing 210046, Peoples R China
[2] City Univ Hong Kong, Dept Mfg Engn & Engn Management, Kowloon, Hong Kong, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2010年 / 60卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Nonmonotone; Second-order line search; Descent pair; Wolfe's line search; Unconstrained optimization; TRUST-REGION METHOD; NEGATIVE CURVATURE; CURVILINEAR PATH; NEWTON METHOD; DIRECTIONS; ALGORITHMS;
D O I：
10.1016/j.camwa.2010.08.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present a new algorithm using the nonmonotone second-order Wolfe's line search. By using the negative curvature information from the Hessian, we prove that the generated sequence converges to the stationary points that satisfy the second-order optimality conditions. We also report numerical results which show the efficiency and robustness of the proposed method. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：2517 / 2525
页数：9
相关论文
共 50 条
  • [31] Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search
    Tang, Jingyong
    Dong, Li
    Fang, Liang
    Zhou, Jinchuan
    OPTIMIZATION LETTERS, 2014, 8 (05) : 1753 - 1771
  • [32] Smoothing Newton algorithm for the second-order cone programming with a nonmonotone line search
    Jingyong Tang
    Li Dong
    Liang Fang
    Jinchuan Zhou
    Optimization Letters, 2014, 8 : 1753 - 1771
  • [33] A nonmonotone line search technique and its application to unconstrained optimization
    Zhang, HC
    Hager, WW
    SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (04) : 1043 - 1056
  • [34] On second-order conditions in unconstrained optimization
    Bednarik, Dusan
    Pastor, Karel
    MATHEMATICAL PROGRAMMING, 2008, 113 (02) : 283 - 298
  • [35] On second-order conditions in unconstrained optimization
    Dušan Bednařík
    Karel Pastor
    Mathematical Programming, 2008, 113 : 283 - 298
  • [36] A nonmonotone conic trust region method based on line search for solving unconstrained optimization
    Qu, Shao-Jian
    Zhang, Qing-Pu
    Yang, Yue-Ting
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 224 (02) : 514 - 526
  • [37] An efficient nonmonotone adaptive cubic regularization method with line search for unconstrained optimization problem
    Li, Qun
    Zheng, Bing
    Zheng, Yutao
    APPLIED MATHEMATICS LETTERS, 2019, 98 : 74 - 80
  • [38] A new subspace minimization conjugate gradient method with nonmonotone line search for unconstrained optimization
    Li, Ming
    Liu, Hongwei
    Liu, Zexian
    NUMERICAL ALGORITHMS, 2018, 79 (01) : 195 - 219
  • [39] A THREE-TERM CONJUGATE GRADIENT METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION
    Moyi, Aliyu Usman
    Leong, Wah June
    PACIFIC JOURNAL OF OPTIMIZATION, 2016, 12 (03): : 587 - 601
  • [40] A new subspace minimization conjugate gradient method with nonmonotone line search for unconstrained optimization
    Ming Li
    Hongwei Liu
    Zexian Liu
    Numerical Algorithms, 2018, 79 : 195 - 219
12345