结构方阵秩亏为k的可信性验证

摘要：

利用区间算法研究结构矩阵秩亏为k 的可信性验证。对具有特殊代数结构的矩阵A(p)，给出了算法输出具有相同代数结构的区间矩阵A(p+W)，其每个位置的元素为矩阵A(p)相应位置元素的很小区间摄动，使得区间矩阵A(p+W)中包含一个具有相同代数结构且秩亏为k的矩阵A(p+^w)。结果表明，结构矩阵秩亏为k的可信性验证可以应用到多项式因式分解的可信性计算中。

关键词：区间算法、结构方阵、可信性验证、秩

分类号：O241.3(计算数学)

资助基金：国家自然科学基金11171133;数学天元基金11326209

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

页数：共5页

页码：465-469