×
大卫·哈特曼;拉迪克，米兰;大卫·伊哈

计算区间矩阵的谱分解和区间矩阵幂的研究。 （英语） Zbl 1510.65094号

申请。数学。计算。 403，文章ID 126174，13 p.（2021）.
摘要：我们提出了一种计算区间矩阵谱分解的算法，作为区间矩阵特定实现的谱分解的封闭。该算法依赖于相应区间矩阵的特征值和特征向量的紧外估计，从而产生了总时间复杂度（mathcal{O}（n^4）），其中（n）是矩阵的阶。我们给出了一种求解一般区间矩阵的方法，并对对称区间矩阵进行了修正。在本文的第二部分中，我们将谱分解应用于区间矩阵的计算能力，这是我们的第二个目标。数值结果表明，对于较小的指数，简单的二进制指数运算更有效，但当计算特殊类型矩阵的高次幂时，我们的方法会变得更好。特别地，我们考虑对称区间矩阵和循环区间矩阵。在这两种情况下，我们都利用了相应矩阵类的一些性质，以使功率计算更加高效。

引用于1文件

MSC公司：

65G40型 区间分析的一般方法
15甲18 特征值、奇异值和特征向量

关键词：

区间矩阵;光谱分解;矩阵功率;特征值;特征向量

软件：

mctoolbox软件;国际实验室;VERSOFT公司
PDF格式BibTeX公司 XML格式引用
\textit{D.Hartman}等人，应用。数学。计算。403，文章ID 126174，13 p.（2021；Zbl 1510.65094）
全文： 内政部 arXiv公司

参考文献：

[1] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社巴尔的摩·Zbl 0865.65009号
[2] Rump，S.M.，验证方法：使用浮点运算的严格结果，Acta Numer。，19, 287-449 (2010) ·Zbl 1323.65046号
[3] Miyajima，S.，广义特征值问题中所有特征值和不变子空间的快速封闭，SIAM J.矩阵分析。申请。，35, 3, 1205-1225 (2014) ·Zbl 1307.65044号
[4] 南岛宫岛。；Ogita，T。；臀部，S.M。；Oishi，S.，对称正定广义特征值问题中所有特征对的快速验证，Reliab。计算。，14, 24-45 (2010)
[5] J.Rohn，VERSOFT:MATLAB/INTLAB中的验证软件，2019年第10版，URLhttp://uivtx.cs.cas.cz/罗恩/matlab/。
[6] Rump，S.M.，INTLAB-INTerval LABoratory，（Csendes，T.，《可靠计算的发展》（1999），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），77-104·Zbl 0949.65046号
[7] Frommer，A。；Hashemi，B.，矩阵指数的计算外壳，SIAM J.矩阵分析。申请。，41, 4, 1674-1703 (2020) ·Zbl 1459.65056号
[8] Miyajima，S.，矩阵指数的验证计算，高级计算。数学。，45, 1, 137-152 (2019) ·Zbl 1447.65009号
[9] 摩尔，R.E。；Kearfott，R.B。；Cloud，M.J.，《区间分析导论》（2009），SIAM:SIAM Philadelphia，PA·Zbl 1168.65002号
[10] Neumaier，A.，方程组的区间方法（1990），剑桥大学出版社：剑桥大学出版社·Zbl 2009年6月7日
[11] Poljak，S。；Rohn，J.，《检查鲁棒非奇异性是NP-hard，Math》。控制信号系统。，6, 1, 1-9 (1993) ·Zbl 0780.93027号
[12] Hladík，M.，解实预处理区间线性方程组的新算子和方法，SIAM J.Numer。分析。，194-206年1月52日（2014年）·Zbl 1293.65043号
[13] Skalna，I.，参数区间代数系统，计算智能研究，766（2018），Springer·Zbl 1434.65007号
[14] 阿莱菲尔德，G。；Herzberger，J.，《区间计算、计算机科学和应用数学导论》（1983），学术出版社：纽约学术出版社·兹伯利0552.65041
[15] Nickel，K.，《复数集的算术》，《计算机》，24，97-105（1980）·Zbl 0411.03044号
[16] Henrici，P.，循环算术和多项式零点的确定，（Morris，J.L.，数值分析应用会议。数值分析应用会议，Lect.Notes Math.，228（1971），Springer：Springer Dundee），86-92·Zbl 0242.65048号
[17] Rohn，J。；Farhadsefat，R.，《逆区间矩阵：综述》，《电子》。《线性代数杂志》，22，704-719（2011）·Zbl 1223.15009号
[18] Rohn，J.，单位中点区间矩阵的显式逆，电子。《线性代数杂志》，22，138-150（2011）·Zbl 1223.15008号
[19] 霍恩，R.A。；Johnson，C.R.，矩阵分析（1985），剑桥大学出版社：剑桥大学出版社·Zbl 0576.15001号
[20] 赫拉迪克，M。；Daney，D。；Tsigaridas，E.，区间矩阵实特征值和奇异值的界，SIAM J.矩阵分析。申请。，31, 4, 2116-2129 (2010) ·Zbl 1203.65076号
[21] Kolev，L.V.，一般形式参数依赖下特征值问题的外区间解，Reliab。计算。，121-140年12月2日（2006年）·Zbl 1085.65032号
[22] 邱，Z。；穆勒，P.C。；Frommer，A.，实非对称区间矩阵标准区间特征值问题的近似方法，Commun。数字。方法工程，17，4，239-251（2001）·Zbl 0991.65040号
[23] Rohn，J。；Deif，A.，关于区间矩阵的特征值范围，计算机，47，3-4，373-377（1992）·Zbl 0755.65039号
[24] Hertz，D.，实对称区间矩阵的极值特征值和稳定性，IEEE Trans。自动。控制，37，4，532-535（1992）
[25] 赫拉迪克，M。；Daney，D。；Tsigaridas，E.P.，区间特征值问题的滤波方法，应用。数学。计算。，217, 12, 5236-5242 (2011) ·Zbl 1221.65095号
[26] 赫拉迪克，M。；Daney，D。；Tsigaridas，E.P.，对称区间矩阵特征值集的表征和近似，计算。数学。申请。，62, 8, 3152-3163 (2011) ·Zbl 1232.65060号
[27] Leng，H。；He，Z.，用基于摄动理论的方法计算具有不确定但非随机参数的结构的特征值界，Commun。数字。方法工程，23，11，973-982（2007）·兹比尔1146.65030
[28] Rohn，J.，《区间矩阵：奇异性和实特征值》，SIAM J.《矩阵分析》。申请。，14, 1, 82-91 (1993) ·Zbl 0769.15004号
[29] 小林，R。；兰格，M。；Minamihata，A。；Rump，S.M.，验证了包含空空间的基Reliab。计算。，27, 26-41 (2020)
[30] Hladík，M.，复杂线性区间方程组的解集，Reliab。计算。，14, 78-87 (2010)
[31] Kolev，L.V.，线性参数系统外区间解的一种方法，Reliab。计算。，10, 3, 227-239 (2004) ·Zbl 1055.65045号
[32] Popova，E.D.，对参数联合解集的一个区间封闭进行排序，BIT-Numer。数学。，59, 2, 503-521 (2019) ·兹比尔1415.65110
[33] 斯科尔纳，I。；Hladík，M.，计算具有仿射线性和非线性依赖的参数区间线性系统p解的新方法，BIT-Numer。数学。，57, 4, 1109-1136 (2017) ·Zbl 1383.65027号
[34] 斯科尔纳，I。；Hladík，M.，产生参数解的区间参数代数系统的直接和迭代方法，Numer。线性代数应用。，26、3、e2229:1-e2229:24（2019）·Zbl 1463.65108号
[35] Beeck，H.，Zur Problematik der Hüllenbestimmung von Intervallgleichungssystemen，（Nickel，K.，区间数学国际研讨会论文集。区间数学国际会议论文集，LNCS，29（1975），Springer:Springer Berlin），150-159·Zbl 0303.65025号
[36] 雷克斯·G。；Rohn，J.，区间矩阵正则性和奇异性的充分条件，SIAM J.矩阵分析。申请。，20, 2, 437-445 (1998) ·Zbl 0924.15003号
[37] 哈特曼博士。；Hladík，M.，非奇异半径的紧界，（Nehmeier等人，M.，《科学计算、计算机算术和验证数值论文集：第16届国际研讨会》，2014年，德国瓦茨堡，SCAN。《科学计算，计算机算术和证明数值论文集》，2014，德国瓦尔茨堡，LNCS，9553（2016），斯普林格）， 109-115 ·Zbl 1354.65081号
[38] 哈特曼，D。；Hladík，M.，《正则半径：性质、近似和非先验指数算法》，Electron。《线性代数》，33，122-136（2018）·兹比尔1454.65029
[39] Kolev，L.V.，确定区间矩阵正则半径的方法，Reliab。计算。，16, 1-26 (2011)
[40] Higham，N.J.，《数值算法的准确性和稳定性》（1996），SIAM:SIAM Philadelphia·Zbl 0847.65010号
[41] Goldsztejn，A。；Neumaier，A.，关于区间矩阵的指数化，Reliab。计算。，20, 53-72 (2014)
[42] 奥本海默，E.P。；Michel，A.N.，区间分析技术在线性系统中的应用。二、。区间矩阵指数函数。电路系统。，35, 10, 1230-1242 (1988)
[43] O.科舍列娃。；克里诺维奇，V。；梅耶尔，G。；Nguyen，H.，计算区间矩阵的立方体是NP-hard，（Liebrock，L.M.，ACM应用计算研讨会论文集。ACM应用计算机研讨会论文集，SAC’05，2（2005），ACM），1449-1453
[44] 克里诺维奇，V。；Lakeyev，A。；Rohn，J。；Kahl，P.，《数据处理和区间计算的计算复杂性和可行性》（1998），Kluwer:Kluwer-Dordrecht·Zbl 0945.68077号
[45] Vavasis，S.A.，《非线性优化：复杂性问题》（1991），牛津大学出版社：牛津大学出版社纽约·Zbl 0785.90091号
[46] J.Horáček，Lime 2.0-区间方法库，2018，URL网址：https://kam.mff.cuni.cz/horacek/lime.html。
[47] 哈特曼，D。；Hladík，M.，计算特殊类矩阵的区间矩阵幂的复杂性，应用。数学。，65, 5, 645-663 (2020) ·Zbl 07285950号
[48] Kolev，L.V.，线性区间参数系统的参数化解，应用。数学。计算。，246, 229-246 (2014) ·Zbl 1338.65069号
[49] 斯科尔纳，I。；Hladík，M.，简化仿射形式的Chebyshev最小误差乘法的一种新算法，Numer。算法，76，4，1131-1152（2017）·Zbl 1415.65109号
[50] 斯托尔菲，J。；de Figueiredo，L.H.，《自我验证的数值方法和应用》，巴西数学学术讨论会专著（1997），巴西里约热内卢国际数学协会·Zbl 0948.65047号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。