| 一类无约束离散minimax问题的区间算法 |
| |
| 引用本文： | 李苏北,曹德欣,陈美蓉.一类无约束离散minimax问题的区间算法[J].中国矿业大学学报,2002,31(2):216-220. |
| |
| 作者姓名： | 李苏北 曹德欣 陈美蓉 |
| |
| 作者单位： | 1. 中国矿业大学,理学院,江苏,徐州,221008;彭城大学,基础部,江苏,徐州,221008
2. 中国矿业大学,理学院,江苏,徐州,221008 |
| |
| 摘 要： | 讨论了一类由二阶连续可微函数构成的无约束离散 minimax问题 .通过建立极大函数的区间扩张 ,并将无解区域的凹凸性检验原则和区间 Newton迭代法引入这类特殊不可微优化问题中 ,建立了区间算法 ,证明了算法的收敛性及相关结论 ,给出了数值算例 .用该方法可以同时求出问题的 minimax值和全部 minimax点 ,数值结果表明其方法是可靠和有效的
|
| 关 键 词： | 无约束离散minimax问题 区间算法 区间Newton法 |
| 文章编号： | 1000-1964(2002)02-0216-05 |
| 修稿时间： | 2001年10月11 |
Interval Algorithm for a Class of Unconstrained Discrete Minimax Problems |
| |
| LI Su bei ,CAO De xin ,CHEN Mei rong.Interval Algorithm for a Class of Unconstrained Discrete Minimax Problems[J].Journal of China University of Mining & Technology,2002,31(2):216-220. |
| |
| Authors: | LI Su bei CAO De xin CHEN Mei rong |
| |
| Affiliation: | LI Su bei 1,2,CAO De xin 1,CHEN Mei rong 1 |
| |
| Abstract: | In this paper, an interval algorithm for a class of unconstrained discrete minimax problems was described, in which the objective functions are in C 2 . By setting up an interval extension of maximal function and introducing the concave convex region deletion test rule and the interval Newton iterative method into this nondifferentiable optimization, an interval algorithm was established. The relevant properties were proven. The minimax value and the localization of the minimax points of the problem can be provided by this method. This method is proven to be reliable and efficient with numerical results. |
| |
| Keywords: | unconstrained discrete minimax problem interval algorithm interval Newton method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
