×

最大行长度非奇异半径。 (英语) Zbl 0880.15033号

实矩阵(M)关于矩阵子空间(Q)的谱被定义为矩阵集(S),使得(M-S)是奇异的。(M)关于(Q)的非奇异半径是(M)相对于(Q)在矩阵的范数中谱中的最短矩阵。
这种情况下的范数是最大行长,矩阵的子空间由在某些分解中右下角有零的矩阵组成。在这种情况下,计算非奇异半径。计算简化为一个简单的比较测试,但它是NP完成的。

MSC公司:

15A60型 矩阵范数,数值范围,泛函分析在矩阵理论中的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Demmel,J.,到最近奇异矩阵的分量距离,SIAM J.矩阵分析。申请。,13, 10-19 (1992) ·Zbl 0749.65031号
[2] Doyle,J.C.,《结构不确定性反馈系统分析》(IEE Proc.D,129(1982)),242-250
[3] Garey,M。;Johnson,D.,《计算机与难治性》(1979),弗里曼:弗里曼旧金山·Zbl 0411.68039号
[4] Rohn,J.,线性区间方程组,线性代数应用。,126, 39-78 (1989) ·Zbl 0712.65029号
[5] Rohn,J。;Poljak,S.,《检查鲁棒非奇异性是NP-hard,Math》。控制信号系统,6,1-6(1993)·Zbl 0780.93027号
[6] Woerdeman,H.J.,下三角算子的低阶与最小秩扩张,积分方程算子理论,10859-879(1987)·Zbl 0644.47017号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。