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 条
  • [1] An inexact restoration derivative-free filter method for nonlinear programming
    N. Echebest
    M. L. Schuverdt
    R. P. Vignau
    Computational and Applied Mathematics, 2017, 36 : 693 - 718
  • [2] Global convergence of a derivative-free inexact restoration filter algorithm for nonlinear programming
    Ferreira, P. S.
    Karas, E. W.
    Sachine, M.
    Sobral, F. N. C.
    OPTIMIZATION, 2017, 66 (02) : 271 - 292
  • [3] INEXACT RESTORATION METHOD FOR DERIVATIVE-FREE OPTIMIZATION WITH SMOOTH CONSTRAINTS
    Bueno, L. F.
    Friedlander, A.
    Martinez, J. M.
    Sobral, F. N. C.
    SIAM JOURNAL ON OPTIMIZATION, 2013, 23 (02) : 1189 - 1213
  • [4] A filter inexact-restoration method for nonlinear programming
    Cândida Elisa P. Silva
    M. Teresa T. Monteiro
    TOP, 2008, 16 : 126 - 146
  • [5] A filter inexact-restoration method for nonlinear programming
    Silva, Candida Elisa P.
    Monteiro, M. Teresa T.
    TOP, 2008, 16 (01) : 126 - 146
  • [6] An inexact restoration direct multisearch filter approach to multiobjective constrained derivative-free optimization
    Silva, Everton J.
    Custodio, Ana Luisa
    OPTIMIZATION METHODS & SOFTWARE, 2024,
  • [7] Inexact restoration for derivative-free expensive function minimization and applications
    Birgin, E. . G.
    Krejic, N.
    Martinez, J. . M.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, 410
  • [8] A derivative-free filter method for solving nonlinear complementarity problems
    Nie, PY
    Fan, JY
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 161 (03) : 787 - 797
  • [9] A PROGRESSIVE BARRIER FOR DERIVATIVE-FREE NONLINEAR PROGRAMMING
    Audet, Charles
    Dennis, J. E., Jr.
    SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (01) : 445 - 472
  • [10] DERIVATIVE-FREE NONLINEAR OPTIMIZATION FILTER SIMPLEX
    Correia, Aldina
    Matias, Joao
    Mestre, Pedro
    Serodio, Carlos
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2010, 20 (04) : 679 - 688
12345