一类无约束离散minimax问题的区间算法

摘要：

讨论了一类由二阶连续可微函数构成的无约束离散minimax问题.通过建立极大函数的区间扩张,并将无解区域的凹凸性检验原则和区间Newton迭代法引入这类特殊不可微优化问题中,建立了区间算法,证明了算法的收敛性及相关结论,给出了数值算例.用该方法可以同时求出问题的minimax值和全部minimax点,数值结果表明其方法是可靠和有效的.

关键词：无约束离散minimax问题、区间算法、区间Newton法

所属期刊栏目：31

分类号：O242.29;O221.2(计算数学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：216-220