Minimax问题的一个超线性收敛的SQP算法

被引：9

作者：

朱志斌

张可村

机构：

[1] 桂林电子工业学院计算科学与数学系

[2] 西安交通大学理学院广西桂林

[3] 陕西西安

来源：

数值计算与计算机应用 | 2005年 / 03期

关键词：

Minimax优化问题; SQP方法; 全局收敛; 超线性收敛;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 [计算数学];

摘要：

本文提出一个求解Minimax问题改进的SQP算法.对已有的算法降低计算工作量,减弱假设条件,并得到更好的全局收敛和超线性收敛性结果.最后数值实验表明算法是有效的.

引用

页码：161 / 176

页数：16

共 7 条

[1]

最优化理论与方法.[M].袁亚湘;孙文瑜著;.科学出版社.1997,

[2]

QUADRATICALLY AND SUPERLINEARLY CONVERGENT ALGORITHMS FOR THE SOLUTION OF INEQUALITY CONSTRAINED MINIMIZATION PROBLEMS [J].

FACCHINEI, F ;

LUCIDI, S .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 85 (02) :265-289

[3]

NONMONOTONE LINE SEARCH FOR MINIMAX PROBLEMS [J].

ZHOU, JL ;

TITS, AL .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 76 (03) :455-476

[4]

New minimax algorithm.[J].A. Vardi.Journal of Optimization Theory and Applications.1992, 3

[5]

SUPERLINEARLY CONVERGENT ALGORITHM FOR MIN-MAX PROBLEMS [J].

POLAK, E ;

MAYNE, DQ ;

HIGGINS, JE .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 69 (03) :407-439

[6]

Nonlinear Programming Using Minimax Techniques [J].

Bandler, J. W. ;

Charalambous, C. .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 13 (06) :607-619

[7]

求解Minimax优化问题的SQP方法 [J].

薛毅 .

系统科学与数学, 2002, (03) :355-364

← 1 →