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 条
  • [21] A Nonmonotone Line Search Slackness Technique for Unconstrained Optimization
    Hu, Ping
    Liu, Xu-Qing
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 158 (03) : 773 - 786
  • [22] A nonmonotone trust region method with new inexact line search for unconstrained optimization
    Jinghui Liu
    Changfeng Ma
    Numerical Algorithms, 2013, 64 : 1 - 20
  • [23] A nonmonotone trust region method with new inexact line search for unconstrained optimization
    Liu, Jinghui
    Ma, Changfeng
    NUMERICAL ALGORITHMS, 2013, 64 (01) : 1 - 20
  • [24] A class of nonmonotone Armijo-type line search method for unconstrained optimization
    Ahookhosh, Masoud
    Amini, Keyvan
    Bahrami, Somayeh
    OPTIMIZATION, 2012, 61 (04) : 387 - 404
  • [25] A new nonmonotone adaptive trust region line search method for unconstrained optimization
    Xinyi Wang
    Xianfeng Ding
    Quan Qu
    Journal of Mathematics in Industry, 10
  • [26] MODIFIED LIMITED MEMORY BFGS METHOD WITH NONMONOTONE LINE SEARCH FOR UNCONSTRAINED OPTIMIZATION
    Yuan, Gonglin
    Wei, Zengxin
    Wu, Yanlin
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2010, 47 (04) : 767 - 788
  • [27] A new nonmonotone adaptive trust region line search method for unconstrained optimization
    Wang, Xinyi
    Ding, Xianfeng
    Qu, Quan
    JOURNAL OF MATHEMATICS IN INDUSTRY, 2020, 10 (01)
  • [28] Nonmonotone line searches for unconstrained multiobjective optimization problems
    Kanako Mita
    Ellen H. Fukuda
    Nobuo Yamashita
    Journal of Global Optimization, 2019, 75 : 63 - 90
  • [29] A Filter and Nonmonotone Adaptive Trust Region Line Search Method for Unconstrained Optimization
    Qu, Quan
    Ding, Xianfeng
    Wang, Xinyi
    SYMMETRY-BASEL, 2020, 12 (04):
  • [30] Nonmonotone line searches for unconstrained multiobjective optimization problems
    Mita, Kanako
    Fukuda, Ellen H.
    Yamashita, Nobuo
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 75 (01) : 63 - 90
12345