一种新的求解带约束的有限极大极小问题的精确罚函数附视频

被引：7

作者：

马骋 ^{[1
]}

李迅 ^{[1
]}

姚家晖 ^{[1
]}

张连生 ^{[2
]}

机构：

[1] 香港理工大学应用数学系

[2] 上海大学数学系

来源：

应用数学和力学 | 2012年 / 02期

关键词：

带约束的极大极小问题; 约束优化问题; 罚函数;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

提出了一种新的精确光滑罚函数求解带约束的极大极小问题.仅仅添加一个额外的变量,利用这个精确光滑罚函数,将带约束的极大极小问题转化为无约束优化问题.证明了在合理的假设条件下,当罚参数充分大,罚问题的极小值点就是原问题的极小值点.进一步,研究了局部精确性质.数值结果表明这种罚函数算法是求解带约束有限极大极小问题的一种有效算法.

引用

页码：250 / 264

页数：15

共 11 条

[1] An Interior-Point Algorithm for Nonlinear Minimax Problems
Obasanjo, E.
Tzallas-Regas, G.
Rustem, B.
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 144 (02) : 291 - 318
[2] Worst-Case Conditional Value-at-Risk with Application to Robust Portfolio Management
Zhu, Shushang
Fukushima, Masao
[J]. OPERATIONS RESEARCH, 2009, 57 (05) : 1155 - 1168
[3] A smoothing trust-region Newton-CG method for minimax problem
Ye, Feng
Liu, Hongwei
Zhou, Shuisheng
Liu, Sanyang
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2008, 199 (02) : 581 - 589
[4] Error bounds in mathematical programming
Jong-Shi Pang
[J]. Mathematical Programming, 1997, 79 : 299 - 332
[5] A smooth method for the finite minimax problem[J] . G. Pillo,L. Grippo,S. Lucidi. Mathematical Programming . 1993 (1)
[6] SUPERLINEARLY CONVERGENT ALGORITHM FOR MIN-MAX PROBLEMS
POLAK, E
MAYNE, DQ
HIGGINS, JE
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 69 (03) : 407 - 439
[7] A REGULARIZATION METHOD FOR SOLVING THE FINITE CONVEX MIN-MAX PROBLEM
GIGOLA, C
GOMEZ, S
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (06) : 1621 - 1634
[8] Computational schemes for large-scale problems in extended linear-quadratic programming[J] . R. T. Rockafellar. Mathematical Programming . 1990 (1)
[9] A bundle type approach to the unconstrained minimization of convex nonsmooth functions[J] . Manlio Gaudioso,Maria Flavia Monaco. Mathematical Programming . 1982 (1)
[10] A SMOOTHING-OUT TECHNIQUE FOR MIN-MAX OPTIMIZATION
ZANG, I
[J]. MATHEMATICAL PROGRAMMING, 1980, 19 (01) : 61 - 77

← 1 2 →