An inexact restoration derivative-free filter method for nonlinear programming

被引:9
|
作者
Echebest, N. [1 ]
Schuverdt, M. L. [2 ]
Vignau, R. P. [1 ]
机构
[1] Univ La Plata, FCE, Dept Math, La Plata, Buenos Aires, Argentina
[2] Univ La Plata, FCE, Dept Math, CONICET, La Plata, Buenos Aires, Argentina
来源
COMPUTATIONAL & APPLIED MATHEMATICS | 2017年 / 36卷 / 01期
关键词
Derivative-free; Nonlinear programming; Filter methods; Inexact restoration methods; PATTERN SEARCH METHODS; CONSTRAINED OPTIMIZATION; MINIMIZATION; ALGORITHMS;
D O I
10.1007/s40314-015-0253-0
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An inexact restoration derivative-free filter method for nonlinear programming is introduced in this paper. Each iteration is composed of a restoration phase, which reduces a measure of infeasibility, and an optimization phase, which reduces the objective function. The restoration phase is solved using a derivative-free method for solving underdetermined nonlinear systems with bound constraints, developed previously by the authors. An alternative for solving the optimization phase is considered. Theoretical convergence results and some preliminary numerical experiments are presented.
引用
收藏
页码:693 / 718
页数:26
相关论文
共 50 条
  • [41] Control of Underactuated Robotic Systems with the use of the Derivative-free Nonlinear Kalman Filter
    Rigatos, Gerasimos G.
    Siano, Pierluigi
    11TH INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2013, PTS 1 AND 2 (ICNAAM 2013), 2013, 1558 : 2551 - 2556
  • [42] A derivative-free implementation of the extended Kalman filter
    Quine, Brendan M.
    AUTOMATICA, 2006, 42 (11) : 1927 - 1934
  • [43] A Family of Derivative-Free Conjugate Gradient Methods for Constrained Nonlinear Equations and Image Restoration
    Ibrahim, Abdulkarim Hassan
    Kumam, Poom
    Kumam, Wiyada
    IEEE ACCESS, 2020, 8 : 162714 - 162729
  • [44] Inexact restoration methods for nonlinear programming:: Advances and perspectives
    Martínez, JM
    Pilotta, EA
    OPTIMIZATION AND CONTROL WITH APPLICATIONS, 2005, 96 : 271 - 291
  • [45] A Scaled Derivative-Free Projection Method for Solving Nonlinear Monotone Equations
    M. Koorapetse
    P. Kaelo
    E. R. Offen
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 755 - 770
  • [46] A hybrid accelerated derivative-free projection method for solving nonlinear equations
    Yin, Jianghua
    Ye, Wen
    Huang, Qiongxuan
    Li, Jun
    NUMERICAL ALGORITHMS, 2025,
  • [47] A subspace derivative-free projection method for convex constrained nonlinear equations
    Liu, J. K.
    Tang, B.
    Zhang, N.
    Xiong, J.
    Gao, P. T.
    Dong, X. L.
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2025, 42 (01) : 197 - 221
  • [48] Derivative-free SMR conjugate gradient method for constraint nonlinear equations
    Ibrahim, Abdulkarim Hassan
    Muangchoo, Kanikar
    Mohamed, Nur Syarafina
    Abubakar, Auwal Bala
    JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2022, 24 (02): : 147 - 164
  • [49] A Class of Inexact Secant Algorithms with Line Search Filter Method for Nonlinear Programming
    Wang, Zhujun
    Li, Cai
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [50] A Scaled Derivative-Free Projection Method for Solving Nonlinear Monotone Equations
    Koorapetse, M.
    Kaelo, P.
    Offen, E. R.
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (03) : 755 - 770