Flexible penalty functions for nonlinear constrained optimization

被引:22
|
作者
Curtis, Frank E. [1 ]
Nocedal, Jorge [2 ]
机构
[1] Northwestern Univ, Dept Ind Engn & Management Sci, Evanston, IL 60208 USA
[2] Northwestern Univ, Dept Elect Engn & Comp Sci, Evanston, IL 60208 USA
基金
美国国家科学基金会;
关键词
D O I
10.1093/imanum/drn003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We propose a globalization strategy for nonlinear constrained optimization. The method employs a 'flexible' penalty function to promote convergence, where during each iteration the penalty parameter can be chosen as any number within a prescribed interval, rather than a fixed value. This increased flexibility in the step acceptance procedure is designed to promote long productive steps for fast convergence. An analysis of the global convergence properties of the approach in the context of a line search sequential quadratic programming method and numerical results for the KNITRO software package are presented.
引用
收藏
页码:749 / 769
页数:21
相关论文
共 50 条
  • [31] ON DUAL DIFFERENTIABLE EXACT PENALTY-FUNCTIONS FOR EQUALITY CONSTRAINED OPTIMIZATION
    FUKUSHIMA, M
    YAMAKAWA, E
    MINE, H
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1985, 28 (04) : 302 - 317
  • [32] A penalty-free algorithm for solving nonlinear equality constrained optimization
    Pei, Yonggang
    Dong, Lanting
    Kong, Weiyue
    Italian Journal of Pure and Applied Mathematics, 2022, 48 : 961 - 985
  • [33] Asymptotic analysis of a class of nonlinear penalty methods for constrained multiobjective optimization
    Huang, XX
    Yang, XQ
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (08) : 5573 - 5584
  • [34] A penalty-free algorithm for solving nonlinear equality constrained optimization
    Pei, Yonggang
    Dong, Lanting
    Kong, Weiyue
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2022, (48): : 961 - 985
  • [35] IMPLEMENTING A SMOOTH EXACT PENALTY FUNCTION FOR GENERAL CONSTRAINED NONLINEAR OPTIMIZATION
    Estrin, Ron
    Friedlander, Michael P.
    Orban, Dominique
    Saunders, Michael A.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (03): : A1836 - A1859
  • [36] SEQUENTIAL PENALTY DERIVATIVE-FREE METHODS FOR NONLINEAR CONSTRAINED OPTIMIZATION
    Liuzzi, Giampaolo
    Lucidi, Stefano
    Sciandrone, Marco
    SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (05) : 2614 - 2635
  • [37] A penalty-free algorithm for solving nonlinear equality constrained optimization
    Pei, Yonggang
    Dong, Lanting
    Kong, Weiyue
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (48): : 961 - 985
  • [38] Solving Nonlinear Constrained Optimization Problems by Invasive Weed Optimization using Penalty Function
    Naidu, Y. Ramu
    Ojha, A. K.
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 1326 - 1330
  • [39] Penalty methods in constrained optimization
    Moengin, Parwadi
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1958 - 1961
  • [40] A nonmonotone flexible filter method for nonlinear constrained optimization
    Su K.
    Li X.
    Hou R.
    Journal of Mathematics in Industry, 6 (1)