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 条
  • [41] gammasyn - a toolbox for robust pole region assignment with constrained optimization and penalty functions
    Vogt, Patrick
    Lenz, Eric
    Konigorski, Ulrich
    AT-AUTOMATISIERUNGSTECHNIK, 2020, 68 (10) : 893 - 904
  • [42] ON THE ROLE OF CONTINUOUSLY DIFFERENTIABLE EXACT PENALTY-FUNCTIONS IN CONSTRAINED GLOBAL OPTIMIZATION
    LUCIDI, S
    JOURNAL OF GLOBAL OPTIMIZATION, 1994, 5 (01) : 49 - 68
  • [43] A NEW SMOOTHING APPROACH TO EXACT PENALTY FUNCTIONS FOR INEQUALITY CONSTRAINED OPTIMIZATION PROBLEMS
    Sahiner, Ahmet
    Kapusuz, Gulden
    Yilmaz, Nurullah
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2016, 6 (02): : 161 - 173
  • [44] Smoothing Approximation to the Square-Order Exact Penalty Functions for Constrained Optimization
    Lian, Shujun
    Han, Jinli
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [45] Penalty-free method for nonsmooth constrained optimization viaradial basis functions
    Rahmanpour, Fardin
    Hosseini, Mohammad Mehdi
    Ghaini, Farid Mohammadmaalek
    TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (04) : 808 - 824
  • [46] IMPLEMENTING A SMOOTH EXACT PENALTY FUNCTION FOR EQUALITY-CONSTRAINED NONLINEAR OPTIMIZATION
    Estrin, Ron
    Friedlander, Michael P.
    Orban, Dominique
    Saunders, Michael A.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (03): : A1809 - A1835
  • [47] A Hopfiled neural network for nonlinear constrained optimization problems based on penalty function
    Meng, ZQ
    Dang, CY
    ADVANCES IN NEURAL NETWORKS - ISNN 2005, PT 1, PROCEEDINGS, 2005, 3496 : 712 - 717
  • [48] A penalty-free method with line search for nonlinear equality constrained optimization
    Ge, Hengwu
    Chen, Zhongwen
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (24) : 9934 - 9949
  • [49] A New Penalty-free-type Method for Nonlinear Inequality Constrained Optimization
    Pu, Dingguo
    Liu, Weiai
    2013 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2013, : 482 - 486
  • [50] IDEAL PENALTY FUNCTION FOR CONSTRAINED OPTIMIZATION
    FLETCHER, R
    JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1975, 15 (03): : 319 - 342