| 一类新的罚函数与罚算法(英) |
| |
| 引用本文： | 张玉环,王长钰.一类新的罚函数与罚算法(英)[J].运筹学学报,2011,15(1):25-34. |
| |
| 作者姓名： | 张玉环 王长钰 |
| |
| 作者单位： | 曲阜师范大学运筹与管理学院,曲阜,273165 |
| |
| 基金项目： | supported by the National Natural Science Foundation of China(10971118;10701047;10901096) |
| |
| 摘 要： | 在本文中，我们提出了带不等式约束的非线性规划问题的一类新的罚函数，它的一个子类可以光滑逼近$l_1$罚函数.
基于此类新的罚函数我们给出了一种罚算法，这个算法的特点是每次迭代求出罚函数的全局精确解或非精确解.
在很弱的条件下算法总是可行的.
我们在不需要任何约束规范的情况下，证明了算法的全局收敛性.
最后给出了数值实验.
|
| 关 键 词： | 运筹学 非线性规划 全局收敛性 摄动函数 罚算法 |
A New Class of Penalty Functions and Penalty Algorithm |
| |
| Zhang Yuhuan,Wang Changyu.A New Class of Penalty Functions and Penalty Algorithm[J].OR Transactions,2011,15(1):25-34. |
| |
| Authors: | Zhang Yuhuan Wang Changyu |
| |
| Institution: | Zhang Yuhuan Wang Changyu College of Operations and Management,Qufu Normal University,Qufu 273165,China |
| |
| Abstract: | In this paper,we propose a new class of penalty functions for solving nonlinear programming problems with inequality constraints,a subclass of which smoothly approximates the l_1 penalty function.Based on the new class of penalty functions,we consider a penalty algorithm,the characteristic of which is at each iteration,an exact global optimal solution or an inexact global optimal solution is obtained.Under very weak conditions,the algorithm is always applicable. We present the global convergence without any... |
| |
| Keywords: | Operations research nonlinear programming global convergence perturbation function penalty algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
| 点击此处可从《运筹学学报》下载免费的PDF全文 |
|
