“准”精确惩罚函数法的渐近性分析

作者：潘少华; 李兴斯

来源：高等学校计算数学学报, 2007, (01): 47-56.

• nonlinear programming problems
• L∞-exact penalty function
• quasiexact penalty function
• smoothing nonlinear programming problems
• smoothing

<正>1引言众所周知,罚函数法在最优化理论与数值计算中占据着极其重要的位置,作为求解约束优化问题的一类重要方法,在上世纪五、六十年代曾经历一次发展高潮．近十几年来,伴随着对数障碍函数法在内点法中取得的成功,罚函数法的研究又呈现出一个小高潮[2,3,4]．在罚函数方法里,精确惩罚函数法有着非常吸引人的性质,即,当罚参数大于某个有限门槛值时,仅通过求解单个无约束罚问题便可得到原问题的最优解,从而省去了一般罚函数法解系列无约束优化问题的工作量．

• 单位
  工业装备结构分析国家重点实验室; 华南理工大学; 大连理工大学