|本期目录/Table of Contents|

[1]郑芳英.求解不等式约束极大极小值问题的罚函数方法[J].浙江理工大学学报,2014,31-32(自科5):559-564.
　ZHENG Fang ying.Penalty Function Method for Solving Finite Min Max Problem Including Inequality Constraints[J].Journal of Zhejiang Sci-Tech University,2014,31-32(自科5):559-564.
点击复制

求解不等式约束极大极小值问题的罚函数方法()
分享到：

浙江理工大学学报[ISSN:1673-3851/CN:33-1338/TS]

卷:
第31-32卷
期数:
2014年自科5期
页码:
559-564
栏目:
(自科)数学及应用
出版日期:
2014-09-10

文章信息/Info

Title:
Penalty Function Method for Solving Finite Min Max Problem Including Inequality Constraints
文章编号:
1673-3851 (2014) 05-0559-06
作者:
郑芳英
浙江理工大学理学院, 杭州 310018
Author(s):
ZHENG Fangying
School of Sciences, Zhejiang Sci-Tech University, Hangzhou 310018, China
关键词:
约束优化问题;  无约束优化问题;  罚函数方法;  极大极小值问题
分类号:
O221.2
文献标志码:
A
摘要:
构造一个新的简单精确光滑罚函数来求解含不等式约束极大极小值问题。首先通过添加一个变量,将含不等式约束的极大极小值问题转化为与之等价的连续约束优化问题,然后利用新的简单精确光滑罚函数,对等价的连续约束优化问题进行求解。在扩展的MF约束规范条件下,可以证明:当罚参数充分大时,无约束优化问题的局部极小点也是原极大极小值问题的局部极小点。算例结果表明,给出的罚函数方法可有效地求解含不等式约束的极大极小值问题。

参考文献/References:

［1］ Polak E, Mayne D H, Higgins J E. Superlinearly convergent algorithm for min max problems［J］. Journal of Optimization Theory and Applications, 1991, 69(3): 407-439.
［2］ Gaudioso M, Monaco M F. A buddle type approach to the unconstrained minimization of convex nonsmooth functions［J］. Mathmatical Programming, 1982, 23(1): 216-226.
［3］ 李兴斯. 解非线性极大极小值问题的凝聚函数法［J］. 计算结构力学及其应用, 1991, 8(1): 86-92.
［4］ Huyer W, Neumaier A. A new exact penalty function［J］. SIAM Journal of Optimization. 2003, 13(4): 1141-1158.
［5］ Di Pillo G, Grippo L, Lucidi S. A smooth method for the finite minimax problem［J］. Mathematical Programming, 1993, 60: 187-214.
［6］ Ma C, Li X, Cedric Yiu K F, et al. New exact penalty function for solving constrained finite minmax problems［J］. Applied Mathematics and Mechanics, 2012, 33(2): 253-270.
［7］ 唐焕文, 张立卫, 王雪华. 一类约束不可微优化问题的极大熵方法［J］. 计算数学, 1993, 15(3): 268-275.

备注/Memo

备注/Memo:
收稿日期： 2014-03-31
基金项目： 国家自然科学基金(51075421);浙江理工大学科研启动基金(1206830-Y)
作者简介： 郑芳英(1979-),女,浙江衢州人,博士,讲师,主要从事非线性最优化理论研究
更新日期/Last Update: 2014-09-26