一类无约束离散minimax问题的区间算法
来源期刊：中国矿业大学学报2002年第2期
论文作者：李苏北 曹德欣 陈美蓉
关键词：无约束离散minimax问题; 区间算法; 区间Newton法;
摘 要：讨论了一类由二阶连续可微函数构成的无约束离散minimax问题.通过建立极大函数的区间扩张,并将无解区域的凹凸性检验原则和区间Newton迭代法引入这类特殊不可微优化问题中,建立了区间算法,证明了算法的收敛性及相关结论,给出了数值算例.用该方法可以同时求出问题的minimax值和全部minimax点,数值结果表明其方法是可靠和有效的.
李苏北1，曹德欣1，陈美蓉1
(1.中国矿业大学,理学院,江苏,徐州,221008;
2.彭城大学,基础部,江苏,徐州,221008)
摘要:讨论了一类由二阶连续可微函数构成的无约束离散minimax问题.通过建立极大函数的区间扩张,并将无解区域的凹凸性检验原则和区间Newton迭代法引入这类特殊不可微优化问题中,建立了区间算法,证明了算法的收敛性及相关结论,给出了数值算例.用该方法可以同时求出问题的minimax值和全部minimax点,数值结果表明其方法是可靠和有效的.
关键词:无约束离散minimax问题; 区间算法; 区间Newton法;
【全文内容正在添加中】
