区间线性方程组的一类逆问题

摘要：

给定区间矩阵AI和区间向量xI,求b使得区间线性方程组AI x=b的弱解含于xI.利用Oettli-Prager定理,给出该逆问题的一个解决方案.一般而言,该逆问题是NP难的.为了便于求解,利用Sherman-Morrison公式进一步讨论了一种常见的特殊情况:AΔ 为秩1矩阵,并建立了该类问题具有多项式计算复杂性的算法.

关键词：区间线性方程组、逆问题、Oettli-Prager定理、Sherman-Morrison公式

所属期刊栏目：38

分类号：O221(运筹学)

资助基金：国家自然科学基金资助项目61673145

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

页数：共4页

页码：89-92