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 条
  • [1] Smoothing nonlinear penalty functions for constrained optimization problems
    Yang, XQ
    Meng, ZQ
    Huang, XX
    Pong, GTY
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2003, 24 (3-4) : 351 - 364
  • [2] On smoothing exact penalty functions for nonlinear constrained optimization problems
    Liu B.
    Journal of Applied Mathematics and Computing, 2009, 30 (1-2) : 259 - 270
  • [3] New Exact Penalty Functions for Nonlinear Constrained Optimization Problems
    Liu, Bingzhuang
    Zhao, Wenling
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [4] CONSTRAINED OPTIMIZATION VIA PENALTY FUNCTIONS
    LOOTSMA, FA
    PHILIPS RESEARCH REPORTS, 1968, 23 (05): : 408 - &
  • [5] EXACT PENALTY-FUNCTIONS IN CONSTRAINED OPTIMIZATION
    PILLO, GD
    GRIPPO, L
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1989, 27 (06) : 1333 - 1360
  • [6] Sequential penalty algorithm for nonlinear constrained optimization
    Zhang, JL
    Zhang, XS
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2003, 118 (03) : 635 - 655
  • [7] Sequential Penalty Algorithm for Nonlinear Constrained Optimization
    J.L. Zhang
    X.S. Zhang
    Journal of Optimization Theory and Applications, 2003, 118 : 635 - 655
  • [8] Threshold Based Penalty Functions for Constrained Multiobjective Optimization
    Jan, Muhammad Asif
    Tairan, Nasser Mansoor
    Khanum, Rashida Adeeb
    Mashwani, Wali Khan
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (02) : 656 - 667
  • [9] PERTURBED SMOOTHING APPROACH TO THE LOWER ORDER EXACT PENALTY FUNCTIONS FOR NONLINEAR INEQUALITY CONSTRAINED OPTIMIZATION
    Nguyen Thanh Binh
    Bai, Yanqin
    Yan, Xin
    Yang, Touna
    TAMKANG JOURNAL OF MATHEMATICS, 2019, 50 (01): : 37 - 60
  • [10] A class of exact penalty functions and penalty algorithms for nonsmooth constrained optimization problems
    Qian Liu
    Yuqing Xu
    Yang Zhou
    Journal of Global Optimization, 2020, 76 : 745 - 768