一种求带约束的离散Minimax问题的区间算法 |
| |
引用本文: | 孙靖,金花,曹德欣. 一种求带约束的离散Minimax问题的区间算法[J]. 华东地质学院学报, 2003, 26(2): 147-150 |
| |
作者姓名: | 孙靖 金花 曹德欣 |
| |
作者单位: | [1]淮海工学院数理科学系,江苏连云港222005 [2]中国矿业大学理学院,江苏徐州221008 |
| |
摘 要: | 进一步讨论了目标函数和约束函数都是Lipsehitz连续的带约束的离散minimax问题,给出了罚函数的区间扩张,提出了解该约束离散minimax问题的区间算法。算法给出了问题的minimax值所在范围以及minimax点所在位置。定理和数值算倒说明该算法是可靠的。
|
关 键 词: | minimax问题 区间算法 罚函数 |
文章编号: | 1000-2251(2003)02-147-04 |
修稿时间: | 2003-03-13 |
An Interval Algorithm for a Constrained Discrete Minimax Problem |
| |
Abstract: | In this paper, a constrained discrete minimax problem is solved, whose objective functions and constrained functions are lipschitz continuous functions. The interval extensions of the penalty functions are given. An interval algorithm for solving this constrained discrete minimax problem is presented. The algorithm provides bounds on both the minimax value and the localization of the minimax points of the problem. Theory and numerical results show that the algorithm is reliable. |
| |
Keywords: | minimax problem interval algrithm penalty function. |
本文献已被 CNKI 维普 等数据库收录! |