Nonmonotone Coordinate Search Method for Bound Constrained Optimization

被引：0
|
作者：
Frau, J. A. [1 ]
Pilotta, E. A. [1 ]
机构：
[1] Univ Nacl Cordoba, Fac Matemat Astron Fis & Comp, CIEM CONICET, Medina Allende S-N,Ciudad Univ, RA-5000 Cordoba, Argentina
来源：
MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES | 2020年 / 14卷 / 03期
关键词：
Pattern search methods; bound constrained optimization; global convergence; nonmonotone line search; numerical experiments; PATTERN SEARCH; LINE-SEARCH; GLOBAL CONVERGENCE; ALGORITHMS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A new coordinate search method for bound constrained optimization is introduced. The proposed algorithm employs coordinate directions, in a suitable way, with a nonmonotone line search for accepting the new point, without using derivatives of the objective function. The main global convergence results are strongly based on the relationship between the step length and a stationarity measure. Also, a detailed benchmark study comparing different line search strategies is presented using a well known set of test problems.
引用
收藏
页码：451 / 471
页数：21
相关论文
共 50 条
  • [41] Curve search method for constrained global optimization
    Masuda, K
    Aiyoshi, E
    2004 47TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL I, CONFERENCE PROCEEDINGS, 2004, : 397 - 400
  • [42] A NONMONOTONE LINE SEARCH FILTER METHOD WITH REDUCED HESSIAN UPDATING FOR NONLINEAR OPTIMIZATION
    GU Chao
    ZHU Detong
    JournalofSystemsScience&Complexity, 2013, 26 (04) : 534 - 555
  • [43] A nonmonotone line search filter method with reduced Hessian updating for nonlinear optimization
    Chao Gu
    Detong Zhu
    Journal of Systems Science and Complexity, 2013, 26 : 534 - 555
  • [44] A new nonmonotone adaptive trust region line search method for unconstrained optimization
    Xinyi Wang
    Xianfeng Ding
    Quan Qu
    Journal of Mathematics in Industry, 10
  • [45] A class of nonmonotone Armijo-type line search method for unconstrained optimization
    Ahookhosh, Masoud
    Amini, Keyvan
    Bahrami, Somayeh
    OPTIMIZATION, 2012, 61 (04) : 387 - 404
  • [46] 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)
  • [47] A nonmonotone trust region method with new inexact line search for unconstrained optimization
    Jinghui Liu
    Changfeng Ma
    Numerical Algorithms, 2013, 64 : 1 - 20
  • [48] A nonmonotone trust region method with new inexact line search for unconstrained optimization
    Liu, Jinghui
    Ma, Changfeng
    NUMERICAL ALGORITHMS, 2013, 64 (01) : 1 - 20
  • [49] A nonmonotone line search filter method with reduced Hessian updating for nonlinear optimization
    Gu Chao
    Zhu Detong
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2013, 26 (04) : 534 - 555
  • [50] 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
12345