×

生成函数未知的非对称实Toeplitz系统的带时循环预条件。 (英语) Zbl 1482.65041号

摘要:在本文中,我们研究了非对称实Toeplitz系统的预处理,当系数矩阵(T_n)的生成函数事先未知,但我们知道存在与矩阵序列(T_n=T_n(f))相关的生成函数,且(f)足够光滑。提出的预条件子是由带Toeplitz和循环矩阵的组合导出的。我们通过(T_n)项给出了构造所提出预条件子的详细信息,并研究了特征值和奇异值的簇,与预处理系统相关的系数矩阵序列。理论结果证明了预处理广义最小残差法(PGMRES)和预处理共轭梯度法(PCGN)的有效性。在使用所提出的预处理技术的数值示例中也显示了这种效率。

MSC公司:

65F08个 迭代方法的前置条件
65层10 线性系统的迭代数值方法
15个B05 Toeplitz、Cauchy和相关矩阵
第15页第18页 特征值、奇异值和特征向量

软件:

ILUT公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] O.Axelsson,非对称和不一致线性方程组的共轭梯度型方法,线性代数应用。29, 1-16 (1980). ·Zbl 0439.65020号
[2] Z.-Z.Bai,非厄米线性系统的一些Krylov子空间方法的Sharp误差界,应用。数学。计算。109(2-3), 273-285 (2000). ·Zbl 1026.65028号
[3] Z.-Z.Bai,非厄米线性系统的几个分裂,科学。中国数学。51(8), 1339-1348 (2008). ·Zbl 1168.65014号
[4] Z.-Z.Bai,大型稀疏线性系统Krylov子空间方法的动机和实现,J.Comput。申请。数学。283, 71-78 (2015). ·Zbl 1311.65032号
[5] Z.-Z.Bai,强偏度-厄米特部分非厄米特正定线性系统的拟-HSS迭代方法,Numer。线性代数应用。25(4),e2116(2018)·Zbl 1513.65063号
[6] Z.-Z.Bai,R.H.Chan和Z.-R.Ren,关于线性三阶常微分方程的sinc离散和带状预处理,Numer。线性代数应用。18(3),471-497(2011)·Zbl 1245.65095号
[7] Z.-Z.Bai,R.H.Chan和Z.-R.Ren,关于线性三阶常微分方程的阶可约sinc离散和块对角预处理方法,Numer。线性代数应用。21(1), 108-135, (2014). ·Zbl 1324.65105号
[8] Z.-Z.Bai,Y.-M.Huang和M.K.Ng,关于Burgers方程的预处理迭代方法,SIAM J.Sci。计算。29(1), 415-439 (2007). ·Zbl 1144.65034号
[9] Z.-Z.Bai,Y.-M.Huang和M.K.Ng,关于某些含时偏微分方程的预条件迭代方法,SIAM J.Numer。分析。47(2), 1019-1037 (2009). ·Zbl 1195.65032号
[10] Z.-Z.Bai和K.-Y.Lu,高维空间分形扩散方程的快速矩阵分裂预条件,J.Compute。物理学。404, 109117, (2020). ·兹比尔1453.65062
[11] Z.-Z.Bai,K.-Y.Lu和J.-Y.Pan,空间分数阶扩散方程对角线-plus-Toeplitz线性系统的对角线和Toeplitz分裂迭代方法,Numer。线性代数应用。24(4),e2093(2017)·Zbl 1463.65040号
[12] Z.-Z.Bai和M.K.Ng,非对称块Toeplitz-like-plus-digonal线性系统的前置条件,数值。数学。96(2), 197-220, (2003). ·Zbl 1080.65021号
[13] Z.-Z.Bai和J.-Y.Pan,《矩阵分析与计算》,SIAM(2021)·Zbl 07417710号
[14] Z.-Z.Bai和Z.-R.Ren,基于降阶正弦离散化的线性三阶常微分方程的块三角预处理方法,日本工业杂志。申请。数学。30(3), 511-527 (2013). ·Zbl 1291.65226号
[15] I.Bendixson,Sur les racines d’uneéquation fondamentale,《数学学报》。25, 359-365 (1902). ·JFM 33.0106.01标准
[16] M.Benzi,《大型线性系统的预处理技术:综述》,J.Compute。物理学。182 (2), 418-477 (2002). ·兹比尔1015.65018
[17] M.Bócher,《傅里叶级数理论导论》,《数学年鉴》。7(3),第二辑,81-152(1906)·格式37.0285.01
[18] J.M.Bogoya、A.Böttcher、S.M.Grudsky和E.A.Maximenko,具有光滑单圈符号的Hermitian Toeplitz矩阵的特征值,J.Math。分析。申请。422(2), 1308-1334 (2015). ·Zbl 1302.65086号
[19] A.Böttcher和B.Silbermann,大型截断Toeplitz矩阵简介,Springer科学与商业媒体(1999)·Zbl 0916.15012号
[20] R.H.Chan,Hermitian Toeplitz系统的循环预处理器,SIAM J.Matrix Ana。申请。10(4), 542-550 (1989). ·Zbl 0684.65035号
[21] R.H.Chan,具有非负生成函数的Toeplitz系统的Toeplicz预条件,IMA J.Numer。分析。11, 333-345, (1991). ·Zbl 0737.65022号
[22] R.H.Chan,W.-K.Ching,Toeplitz系统的Toeplitz循环预条件及其在具有批到达的排队网络中的应用,SIAM J.Sci。计算。,17(3), 762-772 (1996). ·兹比尔0859.65030
[23] R.H.Chan和M.K.Ng,Toeplitz系统的共轭梯度法,SIAM Rev.38(3),427-482(1996)·兹伯利0863.65013
[24] R.H.Chan、D.Potts和G.Steidl,非定义Hermitian Toeplitz系统的预条件,SIAM J.Matrix Ana。申请。22(3), 647-665 (2000). ·兹伯利0983.65043
[25] R.H.Chan和M.C.Yeung,复杂Toeplitz矩阵的循环预条件,SIAM J.Numer。分析。30(4), 1193-1207 (1993). ·Zbl 0787.65017号
[26] T.F.Chan,Toeplitz系统的最优循环预条件,SIAM J.Sci。统计师。计算。9(4), 766-771 (1988). ·Zbl 0646.65042号
[27] T.Chaysri、A.Hadjidimos、D.Noutsos和G.Tachridis,具有未知生成函数的非对称实Toeplitz系统的带预处理器,收录于:第25届国际电路、系统、通信和计算机会议论文集,IEEE。(显示)
[28] J.W.Demmel,《应用数值线性代数》,SIAM(1997)·Zbl 0879.65017号
[29] F.Di Benedetto,G.佛罗伦萨和S.Serra,Toeplitz矩阵的CG预处理,计算机数学。适用。25(6), 35-45 (1993). ·Zbl 0782.65063号
[30] S-E.Ekström和C.Garoni,计算预处理带状对称Toeplitz矩阵特征值的无矩阵并行内插-外推算法,Numer。阿尔戈。80(3), 819-848 (2019). ·Zbl 1455.65051号
[31] S-E.Ekström,C.Garoni和S.Serra-Capizano,带状对称Toe-plitz矩阵的特征值以几乎封闭的形式已知吗?,实验数学。27(4), 478-487 (2018). ·Zbl 1405.15037号
[32] S-E.Ekström和S.Serra-Capizano,带状Toeplitz矩阵的特征值和特征向量以及相关符号,Numer。线性代数应用。25(5),e2137(2018)·Zbl 1513.65095号
[33] P.Ferrari,I.Furci,S.Hon,M.A.Mursaleen和S.Serra-Capizano,特殊2-x2块矩阵序列的特征值分布及其在对称Toeplitz结构情况下的应用,SIAM J.matrix Ana。申请。40(3),1066-1086(2019)·Zbl 1426.15041号
[34] E.Hewitt,R.E.Hewitt.吉布斯-威尔布拉姆现象:傅里叶分析中的一集,Arch。历史。精确科学。21, 129-160 (1979). ·Zbl 0424.42002号
[35] M.A.Hirsch,Sur les racines d'uneéquation fondamentale,数学学报。25, 367-370, (1902). ·JFM 33.0106.02标准
[36] S.Hon和A.J.Wathen,Toeplitz矩阵解析函数的循环预条件,数值。阿尔戈。79(4), 1211-1230 (2018). ·Zbl 1404.65015号
[37] N.M.Nachtigal,S.C.Reddy和L.T.Trefethen,非对称矩阵迭代有多快?,SIAM J.矩阵分析。申请。13(3), 778-795 (1992). ·Zbl 0754.65036号
[38] M.K.Ng,《Toeplitz系统的迭代方法》,牛津大学出版社(2004)·Zbl 1059.65031号
[39] M.K.Ng和R.H.Chan,迭代Toeplitz解算器的科学应用,Calcolo,33(3-4),249-267(1996)·Zbl 0904.65038号
[40] S.Noschese,L.Pasquini和L.Reichel,三对角Toeplitz矩阵:性质和新应用,Numer。线性代数应用。20(2), 302-326 (2013). ·Zbl 1289.65082号
[41] D.Noutsos、S.Serra-Capizano和P.Vassalos,《病态厄米梯二能级Toeplitz系统的预处理方案》,数值。线性代数应用。12(2-3), 231-239 (2005). ·Zbl 1164.65401号
[42] D.Noutsos,S.Serra-Capizano和P.Vassalos,二层Toeplitz矩阵序列条件数的渐近性,线性代数应用。395, 121-140 (2005). ·Zbl 1066.15002号
[43] D.Noutsos和G.Tachridis,非对称实际Toeplitz系统的Band Toeplitz-预条件子,预条件GMRES方法,J.Compute。申请。数学。373, 112250, (2020). ·Zbl 1473.65029号
[44] D.Noutsos和G.Tachridis,非对称Toeplitz系统的带时循环预处理器,BIT Numer。数学。(2021). 数字对象标识:https://doi.org/10.1007/s10543-021-00883-y(显示)·Zbl 1473.65029号 ·doi:10.1007/s10543-021-00883-y
[45] D.Noutsos和P.Vassalos,条件对称正定Toeplitz系统的新带Toeplitz-预条件子,SIAM J.矩阵分析。申请。23, 728-743 (2002). ·Zbl 1011.65014号
[46] D.Noutsos和P.Vassalos,使用Toeplitz系统的带加代数预di子实现PCG的超线性收敛,计算。数学。申请。56, 1255-1270 (2008). ·兹比尔1155.65322
[47] J.Pestana,A.J.Wathen,非对称Toeplitz矩阵的预处理minres方法,SIAM J.矩阵分析。申请。36(1), 273-288 (2015). ·Zbl 1315.65034号
[48] H.Rutishauser,“关于测试矩阵”,《数学与数字编程》,巴黎国家科学研究中心,165349-365(1966)·Zbl 0209.17502号
[49] Y.Saad,ILUT:双阈值不完全LU因式分解,Numer。线性代数应用。1(4), 387-402, (1994). ·Zbl 0838.65026号
[50] Y.Saad和M.H.Schultz,GMRES:求解非对称线性系统的广义最小残差算法,SIAM J.Sci。和统计计算。7(3), 856-869, (1986). ·Zbl 0599.65018号
[51] E.W.Sachs和A.K.Strauss,金融中偏积分微分方程的有效解,应用。数字。数学。58(11), 1687-1703 (2008). ·兹比尔1155.65109
[52] S.Serra,渐近病态正定Toeplitz系统的最优、准最优和超线性带通预条件,数学。公司。66, 651-665 (1997). ·Zbl 0864.65019号
[53] S.Serra,关于Hermitian(块)Toeplitz矩阵的极值特征值,线性代数应用。270(1-3)、109-129(1998)中所述·Zbl 0892.15014号
[54] S.Serra,《如何为对称Toeplitz系统选择最佳迭代策略》,SIAM J.Numer。分析。36(4), 1078-1103 (1999). ·Zbl 0938.65065号
[55] S.Serra-Capizano,预处理矩阵类的遍历定理,线性代数应用。282(1-3), 161-183 (1998). ·Zbl 0935.65026号
[56] S.Serra-Capizano,对称Toeplitz系统的超线性PCG方法,数学。计算。68(226), 793-803 (1999). ·Zbl 1043.65066号
[57] S.Serra-Capizano,矩阵序列的谱行为和离散化边值问题,线性代数应用。337(1-3), 37-78 (2001). ·Zbl 1004.15012号
[58] G.Strang,Toeplitz矩阵计算提案,Stud.Appl。数学。74, 171-176 (1986). ·Zbl 0621.65025号
[59] Trefethen和D.Bau III法律公告,《数值线性代数》,SIAM(1997)·Zbl 0874.65013号
[60] E.E.Trytyshnikov,关于分布和聚类的一些新旧定理的统一方法,线性代数应用。232, 1-43 (1996). ·Zbl 0841.15006号
[61] E.E.Tyrtyshnikov和N.L.Zamarashkin,非Hermitian Toeplitz矩阵特征值簇的薄结构,线性代数应用。292(1-3), 297-310 (1999). ·兹比尔0942.47016
[62] M.C.Yeung和R.H.Chan,具有分段连续生成函数的Toeplitz矩阵的循环预条件,数学。计算。61(204), 701-718 (1993). ·Zbl 0788.65039号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。