×
吴静;顾贤明;赵永亮;黄玉云;布鲁诺·卡彭蒂埃里

关于Toeplitz矩阵反演公式的结构摄动分析的注记。 （英语） Zbl 1506.15031号

日本工业应用杂志。数学。 40，第1号，645-663（2023）.
总结：Toeplitz矩阵的可逆性可以根据两个标准方程的可解性进行评估。非奇异Toeplitz矩阵的逆矩阵可以表示为循环矩阵和斜循环（CS）矩阵的乘积之和。在本文中，我们为Toeplitz反演的CS表示提供了一种新的结构摄动分析，新的上界仅为G.Wu先生等【数值线性代数应用22，第4期，777–792（2015；Zbl 1363.65087号)]和冯天祥等人【东亚应用数学杂志5，第2期，160–175（2015；Zbl 1478.65024号)]. 同时，还报道了分数阶偏微分方程数值解的一些实际问题和数值实验，以支持我们的理论发现。

引用于2文件

MSC公司：

2015年 Toeplitz、Cauchy和相关矩阵
15A09号 矩阵反演理论与广义逆
47A55型 线性算子的摄动理论
65克50 舍入误差
65层20 超定系统伪逆的数值解

关键词：

Toeplitz矩阵反演;结构扰动分析;循环矩阵;可逆性;快速傅里叶变换

引文：

Zbl 1363.65087号;Zbl 1478.65024号
PDF格式BibTeX公司 XML格式引用
\textit{J.Wu}等人，日本J.Ind.Appl。数学。40，编号1，645--663（2023；Zbl 1506.15031）
全文： 内政部 链接

参考文献：

[1] Chan，RH；Ng，MK，Toeplitz系统的共轭梯度法，SIAM Rev.，38，3，427-482（1996）·Zbl 0863.65013号 ·doi:10.1137/S0036144594276474
[2] Ng，MK，Toeplitz系统的迭代方法（2004），纽约：牛津大学出版社，纽约·Zbl 1059.65031号
[3] Chan，RH-F；Jin，X-Q，《迭代Toeplitz解算器简介》（2007），宾夕法尼亚州费城：SIAM，宾夕法尼亚州，费城·Zbl 1146.65028号 ·数字对象标识代码：10.1137/1.9780898718850
[4] 李，ST；庞，H-K；Sun，H-W，Shift反转Toeplitz矩阵指数的Arnoldi近似，SIAM J.Sci。计算。，32, 2, 774-792 (2010) ·Zbl 1210.65079号 ·doi:10.1137/090758064
[5] Wu，G。；冯，T-T；Wei，Y.，Toeplitz矩阵指数的不精确移位和反转Arnoldi算法，Numer。线性代数应用。，22, 4, 777-792 (2015) ·Zbl 1363.65087号 ·doi:10.1002/nla.1992年
[6] Gu，X-M；黄，T-Z；Zhao，X-L；李，H-B；Li，L.，细线散射和辐射数值模拟的快速迭代求解器，J.Electromagn。波浪应用。，29, 10, 1281-1296 (2015) ·doi:10.1080/09205071.2015.1042559
[7] 冯，T-T；Wu，G。；Xu，T-T，大型非埃尔米特广义Toeplitz特征问题的不精确平移和反转Arnoldi算法，东亚应用杂志。数学。，5, 2, 160-175 (2015) ·Zbl 1478.65024号 ·doi:10.4208/eajam.010914.130415a
[8] 顾，X-M；黄，T-Z；Zhao，X-L；徐，W-R；李，H-B；Li，L.，周动力模型模拟的循环预处理迭代方法，应用。数学。计算。，248, 470-479 (2014) ·Zbl 1338.65284号
[9] 顾，X-M；黄，T-Z；吉，C-C；Carpentieri，B。；Alikhanov，AA，时空分数阶对流扩散方程的二阶隐式差分格式快速迭代法，J.Sci。计算。，72, 3, 957-985 (2017) ·Zbl 1379.65062号 ·doi:10.1007/s10915-017-0388-9
[10] 雷，S-L；黄，Y-C，空间分数阶扩散方程高阶数值方法的快速算法，国际计算杂志。数学。，94, 5, 1062-1078 (2017) ·Zbl 1378.65160号 ·doi:10.1080/00207160.2016.1149579
[11] Li，M。；顾，X-M；黄，C。；费，M。；Zhang，G.，强耦合非线性分数阶Schrödinger方程的快速线性化保守有限元方法，J.Compute。物理。，358, 256-282 (2018) ·兹比尔1382.65320 ·doi:10.1016/j.jcp.2017.12.044
[12] 雷，S-L；Sun，H-W，分数阶扩散方程的循环预条件，J.Compute。物理。，242, 715-725 (2013) ·兹比尔1297.65095 ·doi:10.1016/j.jcp.2013.02.025
[13] Trench，WF，有限Toeplitz矩阵反演算法，J.SIAM，13，3，515-522（1964）·Zbl 0131.36002号
[14] Gohberg，I.C.，Semencul，A.A.：关于有限Toeplitz矩阵及其连续类似物的反演。材料Issled。，7（2），201-223（1972）（俄语）·Zbl 0288.15004号
[15] Chun，J。；Kailath，T.，Gohberg-Semencul公式的构造性证明，线性代数应用。，121, 475-489 (1989) ·Zbl 0678.15003号 ·doi:10.1016/0024-3795（89）90717-9
[16] Gohberg，I.C.，Krupnik，N.Y.：有限Toeplitz矩阵的反演公式。Mat.Issled公司。7（12），272-283（1972）（俄语）·Zbl 0288.15005号
[17] 海宁，G。；Rost，K.，类Toeplitz矩阵和算子的代数方法，算子理论：进展与应用，13（1984），瑞士巴塞尔：Birkhäuser，瑞士巴塞尔·Zbl 0549.15013号 ·数字对象标识代码：10.1515/9783112529003
[18] Ben-Artzi，A。；Shalom，T.，关于Toeplitz矩阵的求逆和逼近Toeplitz-矩阵，线性代数应用。，75, 173-192 (1986) ·Zbl 0586.15005号 ·doi:10.1016/0024-3795（86）90188-6
[19] 拉巴恩，G。；Shalom，T.，仅用两个标准方程反演Toeplitz矩阵，线性代数应用。，175, 143-158 (1992) ·Zbl 0760.15005号 ·doi:10.1016/0024-3795（92）90306-U
[20] Ng、MK；罗斯特，K。；Wen，Y-W，关于Toeplitz矩阵的反演，线性代数应用。，348，1-3145-151（2002）·Zbl 0998.15031号 ·doi:10.1016/S0024-3795（01）00592-4
[21] 戈伯格，I。；Olshevsky，V.，矩阵的循环、位移和分解，积分方程。操作。理论，15，5，730-743（1992）·兹比尔0772.15010 ·doi:10.1007/BF01200697
[22] Lu，Q.，Xu，Z.，Ye，Z.：Toeplitz矩阵求逆的新表达式和快速算法。J.Numer。计算方法。申请。26（3），191-197（2005）doi:10.3969/j.issn.1000-3266.2005.03.004（中文）
[23] Lv，X-G；黄，T-Z，关于Toeplitz矩阵求逆的注记，应用。数学。莱特。，20, 12, 1189-1193 (2007) ·Zbl 1137.15005号 ·doi:10.1016/j.aml.2006.10.008
[24] 黄，J。；黄，T-Z，具有多个右手边的Toeplitz系统的近似逆预条件，应用。数学。计算。，218, 23, 11370-11379 (2012) ·Zbl 1280.65029号
[25] Heinig，G.，关于从列重建Toeplitz矩阵逆，线性代数应用。，350, 1-3, 199-212 (2002) ·Zbl 1002.15002号 ·doi:10.1016/S0024-3795（02）00289-6
[26] 郑毅。；傅，Z。；Shon，S.，一个新的Toeplitz反演公式，稳定性分析和数值，非线性科学。申请。，10, 3, 1089-1097 (2017) ·Zbl 1412.15009号 ·doi:10.22436/jnsa.010.03.19
[27] Van Barel，M。；海宁，G。；Kravanja，P.，非对称Toeplitz系统的稳定超高速解算器，SIAM J.Matrix Ana。申请。，23, 2, 494-510 (2001) ·兹比尔1002.65033 ·doi:10.1137/S0895479899362302
[28] Bunch，JR，解Toeplitz方程组方法的稳定性，SIAM J.Sci。统计计算。，6, 2, 349-364 (1985) ·Zbl 0569.65019号 ·doi:10.1137/0906025
[29] Bunch，JR，数值线性代数算法的弱稳定性和强稳定性，线性代数应用。，88-89, 49-66 (1987) ·Zbl 0652.65032号 ·doi:10.1016/0024-3795（87）90102-9
[30] Gutknecht，MH；Hochbruck，M.，Toeplitz矩阵反演公式的稳定性，线性代数应用。，223-224, 307-324 (1995) ·Zbl 0835.65047号 ·doi:10.1016/0024-3795（94）00218-3
[31] Heinig，G.：Toeplitz矩阵反演公式的稳定性，收录于数学、计算机科学和工程中的结构化矩阵II（V.Olshevsky，编辑），《当代数学》，281，AMS，Providence，RI，101-116（2001）·Zbl 1003.47020号
[32] 文，Y-W；Ng、MK；Ching，W-K；Liu，H.，关于Toeplitz矩阵反演公式稳定性的注记，应用。数学。莱特。，17, 8, 903-907 (2004) ·Zbl 1069.15007号 ·doi:10.1016/j.aml.2003.11.002
[33] Zhao，Y-L；朱，P-Y；顾，X-M；Zhao，X-L；Cao，J.，基于时空分数阶扩散方程的块下三角Toeplitz系统的有限内存块双对角Toeplitz-预条件，J.Compute。申请。数学。，362, 99-115 (2019) ·Zbl 1418.65078号 ·doi:10.1016/j.cam.2019.05.019
[34] Pestana，J.，对称Toeplitz矩阵和多级Toeplitz-矩阵的预条件，SIAM J.矩阵分析。申请。，40, 3, 870-887 (2019) ·Zbl 1420.65024号 ·doi:10.1137/18M1205406
[35] Druinsky，A.，Toledo，S.：准确度如何？，技术报告，以色列特拉维夫Tel-Aviv大学Blavatnik计算机科学学院，2012年，共9页。可在线访问arXiv:1201.6035
[36] 田，WY；周，H。；Deng，W.，求解空间分数阶扩散方程的一类二阶差分近似，数学。公司。，84, 294, 1703-1727 (2015) ·Zbl 1318.65058号 ·doi:10.1090/S0025-5718-2015-02917-2
[37] 海宁，G。；Rost，K.，Hartley变换表示对称Toeplitz矩阵逆及其在快速矩阵向量乘法中的应用，SIAM J.matrix Ana。申请。，22, 1, 86-105 (2000) ·Zbl 0971.47020号 ·网址：10.1137/S089547989833961X
[38] 卡贝，S。；Meleshko，R.，Padé逼近和Hankel矩阵求逆的弱稳定算法，SIAM J.Matrix Anal。申请。，14, 3, 735-765 (1993) ·Zbl 0779.65009号 ·doi:10.1137/0614053
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。