框式约束不相容线性方程组极小极大解的区间算法.pdfVIP

第 22 卷第 2 期 徐 州 工 程 学 院 学 报 2007 年 2 月 V ol. 22 N o. 2 Jou rn al of X uzhou In st itu te o f T echno log F EB 1 2007 框 式 约 束 不 相 容 线 性 方 程 组 极 小 极 大 解 的 区 间 算 法 栾　罗, 曹德欣, 储丹华 ( 中国矿业大学, 　江苏　徐州　22 1008) 　　【摘　要 】　用区间分析研究了框式约束不相容线性方程组极小极大解的数值解法, 在建立 问 题区间扩张、无解区域删除检验原则基础上, 构造了区间算法, 证明了算法的收敛性, 给 出了数值算 例. 该算法是收敛、可靠和有效的. 【关键词】　不相容线性方程组; 框式约束; 极小极大解; 区间算法 【中图分类号】　 24 2129　【文献标识码 】 【文章编号】167 320704 (2007 ) 02200 73205 O A 不相容线性方程组不仅是数值代数研究的重要课题[ 1 ] , 也是实际应用 中经常遇到的一类问题. 由于大量 的工程实例、金融背景、博弈分析等都是受时间或空间的限制, 因此对框式约束不相容线性方程组 的数值方 法研究具有很强实际意义. 框式约束不相容线性方程组模型如下: A x = b , x ∈X ( 0). ( 1) 其 中A = (a ) ∈Rm ×n , b = (b ) ∈Rm ×1, A ≠0 ,m n , X ( 0) = {(x , , x , ⋯, x ) T �x ∈ [x , x ] ij m ×n i m ×1 1 2 n i i i R 1, i = 1, 2, ⋯, n }. ( ) 虽然 问题 1 无解, 但实际应用 中往往需要求 出其拟解. 拟解 的定义依赖于问题 的实际背景和所采用 的 数 值 方法, 通 常 遇 到的有 最 小 二乘 解 和 极 小极 大 解 等. 所 谓 极 小 极 大 解 是指 在 X (0) 中使 f (x ) = n m ax { a ikx k - bi} 达到最小的 x = (x 1 , x 2 , ⋯, x n )T , 即归结为一类特殊的m in im ax 问题 1 ≤i≤m ∑ k= 1 n m in m ax { a x - b }. (2) (0) 1≤i ≤m ∑ ik k i