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
相关论文
共 32 条
  • [1] Pattern search methods for user-provided points: Application to molecular geometry problems
    Alberto, P
    Nogueira, F
    Rocha, H
    Vicente, LN
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2004, 14 (04) : 1216 - 1236
  • [2] Analysis of generalized pattern searches
    Audet, C
    Dennis, JE
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2003, 13 (03) : 889 - 903
  • [3] Audet C., 2017, DERIVATIVE FREE BLAC, V11, P6330
  • [4] Arouxét MBA, 2011, COMPUT APPL MATH, V30, P171, DOI 10.1590/S1807-03022011000100009
  • [5] Inexact spectral projected gradient methods on convex sets
    Birgin, EG
    Martínez, JM
    Raydan, M
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2003, 23 (04) : 539 - 559
  • [6] A derivative-free nonmonotone line search and its application to the spectral residual method
    Cheng, Wanyou
    Li, Dong-Hui
    [J]. IMA JOURNAL OF NUMERICAL ANALYSIS, 2009, 29 (03) : 814 - 825
  • [7] Conn A.., 2009, Introduction to Derivative-Free Optimization
  • [8] Conn A.R., 2000, SIAM, V1, DOI [DOI 10.1137/1.9780898719857, 10.1137/1.9780898719857]
  • [9] A derivative-free nonmonotone line-search technique for unconstrained optimization
    Diniz-Ehrhardt, M. A.
    Martinez, J. M.
    Raydan, M.
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 219 (02) : 383 - 397
  • [10] A pattern search and implicit filtering algorithm for solving linearly constrained minimization problems with noisy objective functions
    Diniz-Ehrhardt, M. A.
    Ferreira, D. G.
    Santos, S. A.
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (04) : 827 - 852
1234