一类min-max-min问题的区间算法

被引：7

作者：

陈美蓉

蒋娟

曹德欣

机构：

[1] 中国矿业大学理学院

来源：

应用数学与计算数学学报 | 2006年 / 02期

关键词：

非光滑规划; min-max-min问题; 区间算法;

D O I：

暂无

中图分类号：

O241 [数值分析];

学科分类号：

070102 ;

摘要：

讨论了一类由一阶连续可微函数构成的无约束min-max-min问题．通过构造目标函数的区间扩张、无解区域删除原则,建立了求解min-max-min问题的区间算法,证明了算法的收敛性,给出了数值算例．理论证明和数值结果表明方法是可靠和有效的．

引用

页码：55 / 63

页数：9

共 6 条

[1] 解序列极大极小问题的凝聚同伦方法 [J].

刘国新 ;

冯果忱 ;

于波 .

吉林大学学报(理学版), 2003, (02) :155-156

[2] 一类非光滑优化问题的区间算法 [J].

曹德欣 ;

沈祖和 .

高等学校计算数学学报, 1998, (01) :23-33

[3]

Algorithms for Finite and Semi-Infinite Min–Max–Min Problems Using Adaptive Smoothing Techniques[J] . E. Polak,J. O. Royset.Journal of Optimization Theory and Applications . 2003 (3)

[4] SOLVING MINIMAX PROBLEMS BY INTERVAL-METHODS [J].

ZUHE, S ;

NEUMAIER, A ;

EIERMANN, MC .

BIT, 1990, 30 (04) :742-751

[5] OPTIMAL CENTERED FORMS [J].

BAUMANN, E .

BIT, 1988, 28 (01) :80-87

[6]

An interval version of Shubert’s iterative method for the localization of the global maximum[J] . Prof. Z. Shen,Y. Zhu.Computing . 1987 (3)

← 1 →