区间线性方程组的一类逆问题
One Inverse Problem of the Interval Linear Equation作者机构:杭州电子科技大学运筹与控制研究所浙江杭州310018
出 版 物:《杭州电子科技大学学报(自然科学版)》 (Journal of Hangzhou Dianzi University:Natural Sciences)
年 卷 期:2018年第38卷第5期
页 面:89-92页
学科分类:07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
主 题:区间线性方程组 逆问题 Oettli-Prager定理 Sherman-Morrison公式
摘 要:给定区间矩阵A^I和区间向量x^I,求b使得区间线性方程组A^(I )x=b的弱解含于x^I。利用Oettli-Prager定理,给出该逆问题的一个解决方案。一般而言,该逆问题是NP难的。为了便于求解,利用Sherman-Morrison公式进一步讨论了一种常见的特殊情况:A_Δ为秩1矩阵,并建立了该类问题具有多项式计算复杂性的算法。