| 精确罚函数和极小极大问题 |
| |
| 引用本文： | 张连生,白延琴. 精确罚函数和极小极大问题[J]. 运筹学学报, 2001, 5(1): 47-52 |
| |
| 作者姓名： | 张连生 白延琴 |
| |
| 作者单位： | 上海大学数学系, |
| |
| 基金项目： | Project supported by the Science Foundation of Shanghai Municipal Commission of Education and the National Natural Science Foundation of China(No. 198710530) |
| |
| 摘 要： | 在这篇文章中我们研究了对于不等式约束的非线性规划问题如何根据极小极大问题的鞍点来找精确罚问题的解。对于一个具有不等式约束的非线性规划问题，通过罚函数，我们构造出一个极小极大问题，应用交换“极小”或“极大”次序的策略，证明了罚问题的鞍点定理。研究结果显示极小极大问题的鞍点是精确罚问题的解。
|
| 关 键 词： | 精确罚函数 极小极大问题 鞍点 不等式约束 非线性规划 罚问题 |
| 修稿时间： | 2000-09-06 |
Exact Penalty Function and Minimax Problem |
| |
| LIANSHENG ZHANG,YANQIN BAI. Exact Penalty Function and Minimax Problem[J]. OR Transactions, 2001, 5(1): 47-52 |
| |
| Authors: | LIANSHENG ZHANG YANQIN BAI |
| |
| Abstract: | We study in this paper how to find a soution of an exact penalty problem for non- linear programming with inequality constraints by finding the saddle point of a minimax problem. In order to find the saddle points for a minimax problem, we suggest the strat- egy for interchanging the order between min and max. We prove the saddle point theorem for minimax problem. The result shows that any saddle point of minimax problem is the solution of exact penalty problem. |
| |
| Keywords: | Exact penalty function minimax problem saddle point. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
