×

Toeplitz矩阵的结构正规距离及其在预处理中的应用。 (英语) Zbl 1245.65036号

针对广义厄米特-托普利兹矩阵和特殊循环矩阵,给出了计算Frobenius范数到给定托普利茨矩阵距离的显式公式。计算最接近循环矩阵的极小化问题与寻找合适的预编码的极小化问题密切相关。给出了用循环矩阵对Toeplitz矩阵系统进行预处理的一些应用,理论和数值结果提供了有关这些预处理器性能的信息。

MSC公司:

65F08个 迭代方法的前置条件
15个B05 Toeplitz、Cauchy和相关矩阵
65层10 线性系统的迭代数值方法
15B57号 厄米特矩阵、斜厄米特阵和相关矩阵
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Fischer,关于可分离椭圆问题的Fourier-Toeplitz方法,计算数学28 pp 349–(1974)·Zbl 0277.65065号 ·doi:10.1090/S0025-5718-1974-0415995-2
[2] Grenander,Toeplitz形式及其应用(1984)·Zbl 0611.47018号
[3] 现代信号处理(1985)
[4] Redivo Zaglia M Rodriguez G MATLAB结构化矩阵工具箱2009
[5] Reichel,《信号处理数学II》第575页–(1990年)
[6] Rodriguez,Toeplitz和Cauchy-like最小二乘问题的快速求解,SIAM矩阵分析与应用杂志28页724–(2006)·兹比尔1157.65355 ·doi:10.1137/050629148
[7] Davis,循环矩阵(1994)
[8] Ng,Toeplitz系统的迭代方法(2004)·Zbl 1059.65031号
[9] Farenick,正规Toeplitz矩阵,SIAM矩阵分析与应用杂志,17 pp 1037–(1996)·Zbl 0870.15015号 ·网址:10.1137/S0895479895287080
[10] Gu,Toeplitz和Hankel矩阵的交换关系,SIAM矩阵分析与应用杂志,24 pp 728–(2003)·Zbl 1040.15013号 ·doi:10.1137/S0895479800377320
[11] Ito,每个正规Toeplitz矩阵都是I型或II型,SIAM矩阵分析与应用杂志,17 pp 998–(1996)·Zbl 0870.15014号 ·doi:10.1137/S0895479895293156
[12] Henrici,迭代、逆、谱变化和非正规矩阵值域的界,数值数学4第24页–(1962)·Zbl 0102.01502号 ·doi:10.1007/BF01386294
[13] Higham,矩阵理论的应用第1页–(1989)
[14] László,最佳正态近似的可达到下限,SIAM矩阵分析与应用杂志,15 pp 1035–(1994)·Zbl 0827.15037号 ·网址:10.1137/S0895479892232303
[15] Noschese,不可约实三对角矩阵的正规结构距离,《数值分析电子交易》28,第65页–(2007)·Zbl 1171.65037号
[16] Noschese,带状Toeplitz矩阵的正规结构距离,BIT 49第629页–(2009)·Zbl 1178.15016号 ·doi:10.1007/s10543-009-0231-2
[17] 如和,最近的正规矩阵终于找到了!,BIT 27第585页–(1987)·Zbl 0636.15017号 ·doi:10.1007/BF01937278
[18] Causey RL关于最近正规矩阵1964
[19] Chan,Toeplitz系统的最优循环预条件,SIAM科学与统计计算杂志,9 pp 766–(1988)·Zbl 0646.65042号 ·doi:10.1137/0909051
[20] Chan,迭代Toeplitz解算器简介(2007)·Zbl 1146.65028号 ·数字对象标识代码:10.1137/1.9780898718850
[21] 斯特雷拉,哪种循环预处理剂更好?,计算数学65 pp 137–(1996)·Zbl 0847.65029号 ·doi:10.1090/S0025-5718-96-00682-5
[22] Chan,复杂Toeplitz矩阵的循环预条件,SIAM数值分析杂志30页1193–(1993)·Zbl 0787.65017号 ·数字对象标识代码:10.1137/0730062
[23] Chan,Hermitian-Toeplitz系统的Toeplitz预条件子,线性代数及其应用190 pp 181–(1993)·Zbl 0783.65042号 ·doi:10.1016/0024-3795(93)90226-E
[24] Potts,病态Toeplitz矩阵的预处理器,BIT 39第513页–(1999)·Zbl 0938.65067号 ·doi:10.1023/A:1022322820082
[25] Chan,矩阵的Banach代数中的循环算子,线性代数及其应用149 pp 41–(1991)·Zbl 0717.15017号 ·doi:10.1016/0024-3795(91)90324-P
[26] Chan,具有正连续生成函数的Toeplitz矩阵的循环预条件,计算数学58 pp 233–(1992)·Zbl 0744.65025号 ·doi:10.1090/S0025-5718-1992-1106960-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。