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 条