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 条
  • [31] A Derivative-Free Method for Nonlinear System of Equations with Global Convergence
    Zhang, Jianguo
    Xiao, Yun-Hai
    Zhou, Dangzhen
    JOURNAL OF COMPUTATIONAL ANALYSIS AND APPLICATIONS, 2011, 13 (07) : 1319 - 1328
  • [32] An interior point method for nonlinear constrained derivative-free optimization
    Brilli, A.
    Liuzzi, G.
    Lucidi, S.
    OPTIMIZATION METHODS & SOFTWARE, 2025,
  • [33] Accelerated derivative-free method for nonlinear monotone equations with an application
    Ibrahim, Abdulkarim Hassan
    Kumam, Poom
    Abubakar, Auwal Bala
    Adamu, Abubakar
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (03)
  • [34] A new derivative-free descent method for the nonlinear complementarity problem
    Yamada, K
    Yamashita, N
    Fukushima, M
    NONLINEAR OPTIMIZATION AND RELATED TOPICS, 2000, 36 : 463 - 487
  • [35] A globally derivative-free descent method for nonlinear complementarity problems
    Qi, HD
    Zhang, YZ
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2000, 18 (03) : 251 - 264
  • [36] A DERIVATIVE-FREE CUBIC REGULARIZATION METHOD FOR NONLINEAR SYSTEMS OF EQUATIONS
    Huang, Xiaojin
    JOURNAL OF NONLINEAR FUNCTIONAL ANALYSIS, 2021,
  • [37] A subspace inertial method for derivative-free nonlinear monotone equations
    Kimiaei, Morteza
    Ibrahim, Abdulkarim Hassan
    Ghaderi, Susan
    OPTIMIZATION, 2025, 74 (02) : 269 - 296
  • [38] Derivative-free methods for nonlinear programming with general lower-level constraints
    Diniz-Ehrhardt, M. A.
    Martinez, J. M.
    Pedroso, L. G.
    COMPUTATIONAL & APPLIED MATHEMATICS, 2011, 30 (01): : 19 - 52
  • [39] Trust-region algorithms for derivative-free optimization and nonlinear bilevel programming
    Colson B.
    Quarterly Journal of the Belgian, French and Italian Operations Research Societies, 2004, 2 (1) : 85 - 88
  • [40] Sensorless Control of Distributed Power Generators With the Derivative-Free Nonlinear Kalman Filter
    Rigatos, Gerasimos
    Siano, Pierluigi
    Zervos, Nikolaos
    IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2014, 61 (11) : 6369 - 6382