摘要: 在本文中,我们提出了带不等式约束的非线性规划问题的一类新的罚函数,它的一个子类可以光滑逼近$l_1$罚函数.
基于此类新的罚函数我们给出了一种罚算法,这个算法的特点是每次迭代求出罚函数的全局精确解或非精确解.
在很弱的条件下算法总是可行的.
我们在不需要任何约束规范的情况下,证明了算法的全局收敛性.
最后给出了数值实验.
张玉环, 王长钰. 一类新的罚函数与罚算法(英)[J]. 运筹学学报, 2011, 15(1): 25-34.
ZHANG Yu-Huan, WANG Chang-Yu. A New Class of Penalty Functions and Penalty Algorithm[J]. Operations Research Transactions, 2011, 15(1): 25-34.