一类连续型minimax问题的区间斜率算法  

Interval Slope Method for a Class of Continuous minimax Problems

作　　者：张俊萍[1] 曹德欣[1] 刘梁[1] 

机构地区：[1]中国矿业大学理学院,江苏徐州221008

出　　处：《河南师范大学学报（自然科学版）》2010年第4期4-7,共4页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(60775044)

摘　　要：讨论了目标函数为一阶连续可微的无约束连续型minimax问题的区间算法.利用连续型极大熵函数和区间斜率法,通过建立区间扩张和无解区域删除检验原则,构造了求解连续型minimax问题的区间斜率算法,证明了算法的收敛性,并给出了数值算例.相关结论和数值结果都表明,其方法是可靠和有效的.This paper describes an interval algorithm for sloving global solutions of contiuous minimax problems,in which the objective functions are inC1.With the entropy function of maximal function and interval slope method,the interval algorithm is established.The convergence of algorithm is proved.Theory and numerical results show that the algorithm is reliable and efficient.

关 键 词：MINIMAX问题 极大熵函数 区间斜率 区间算法 

分 类 号：O221.2[理学—运筹学与控制论] O242.29[理学—数学]