×
伊兰·巴隆;布鲁诺·科德诺蒂;毛罗·莱昂奇尼

检验线性时间中三对角矩阵的鲁棒非奇异性。 （英语） Zbl 0848.65029号

比特币 36，第2期，206-220（1996）.
众所周知，检查区间矩阵的正则性（即鲁棒非奇异性）的问题是NP-hard[参见。S.Poljak公司和J.罗恩，数学。控制信号系统。6，第1号，第1-9条（1993年；Zbl 0780.93027号)]. 本文证明了对于三对角区间矩阵，可以用线性时间算法进行正则性检查。
审核人：J.Rohn（普拉哈）

引用于1审查
引用于2文件

MSC公司：

65楼30 其他矩阵算法（MSC2010）
2015财年65 矩阵特征值和特征向量的数值计算
65G30型 区间和有限算术

关键词：

鲁棒非奇异性;三对角系统;线性时间算法;NP-hard公司;三对角区间矩阵;规则性检查

引文：

兹伯利0780.93027

软件：

算法694
PDF格式BibTeX公司 XML格式引用
\textit{I.Bar-On}等人，BIT 36，No.2，206--220（1996；Zbl 0848.65029）
全文： 内政部

参考文献：

[1] I.Bar-On和M.Leoncini，提交了求解线性方程双对角系统的可靠序列算法·Zbl 0997.65048号
[2] A.Deif，线性系统的灵敏度分析，Springer-Verlag，1986年·Zbl 0624.65019号
[3] G.Alefeld和J.Herzberger，《区间计算导论》，学术出版社，纽约，1983年·Zbl 0552.65041号
[4] G.H.Golub和C.F.V.Loan，《矩阵计算》第二版，约翰霍普金斯大学出版社，巴尔的摩，1989年·Zbl 0733.65016号
[5] J.W.Demmel，条件数和到最近的病态问题的距离，Numer。数学。，51（1987），第251-289页·Zbl 0597.65036号 ·doi:10.1007/BF01400115
[6] J.W.Demmel，到最近奇异矩阵的分量距离，SIAM J.matrix Anal。申请。，13（1992年），第10-19页·Zbl 0749.65031号 ·数字对象标识代码：10.1137/0613003
[7] N.J.Higham，《三对角系统高斯消去误差的界限》，SIAM J.Matrix Ana。申请。，11（1990），第521–530页·Zbl 0716.65025号 ·数字对象标识代码：10.1137/0611036
[8] N.J.Higham，算法694：MATLAB中的测试矩阵集合，ACM Trans。数学。软质。，17（1991），第289-305页·Zbl 0900.65120号 ·数字对象标识代码：10.1145/114697.116805
[9] W.Kahan，数值线性代数，加拿大数学。公牛。，9（1966年），第757-801页·Zbl 0236.65025号 ·doi:10.4153/CBM-1966-083-2
[10] J.C.Doyle，《结构不确定性反馈系统分析》。IEEE 129（1982），第242-250页。
[11] K.Knopp，《函数理论的要素》，多佛，纽约，1952年·兹比尔0048.30802
[12] M.Mansour，区间矩阵的鲁棒稳定性，《第28届决策与控制会议论文集》，佛罗里达州坦帕市，1989年，第46–51页。
[13] MATLAB，The Math Works，Inc.，马萨诸塞州纳蒂克，1994年。
[14] A.Nemirovskii，鲁棒稳定性分析中出现的几个NP-Hard问题，控制、信号和系统数学，6（1993），第99–105页·Zbl 0792.93100号 ·doi:10.1007/BF01211741
[15] A.Neumaier，方程组的区间方法，剑桥大学出版社，1990年·Zbl 0715.65030号
[16] W.Oettli和W.Prager，线性方程近似解与系数和右侧给定误差界的相容性，Numer。数学。，6（1964年），第405-409页·Zbl 0133.08603号 ·doi:10.1007/BF01386090
[17] S.Poljak和J.Rohn，《检查鲁棒非奇异性》，NP-Hard，控制、信号和系统数学，6（1993），第1-9页·Zbl 0780.93027号 ·doi:10.1007/BF01213466
[18] J.Rohn和V.Kreinovich，计算区间数据线性系统解的精确分量界是NP-Hard，SIAM J.Matrix Anal。申请。，16（1995年），第415-420页·Zbl 0824.65011号 ·doi:10.1137/S0895479893251198
[19] S.M.Rump，到最近奇异矩阵的分量距离的界，Berichte 95.3，德国汉堡理工大学，1995年5月。
[20] R.Skeel，高斯消去中数值稳定性的缩放，J.Assoc.Compute。机器。，26（1979年），第494-526页·Zbl 0435.65035号
[21] G.Stewart和J.Sun，矩阵微扰理论，学术出版社，1990年·Zbl 0706.65013号
[22] J.H.Wilkinson，《代数特征值问题》，牛津大学出版社，1965年。转载于牛津科学出版社，1988年·Zbl 0258.65037号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。