×

一种求解对角占优对称拟五对角Toeplitz线性系统的快速算法。 (英语) Zbl 1470.65042号

摘要:本文提出了一种求解对角占优对称拟五对角Toeplitz线性系统的新算法。通过数值实验验证了算法的有效性和效率。

MSC公司:

65平方英尺 线性系统和矩阵反演的直接数值方法
15个B05 Toeplitz、Cauchy和相关矩阵
15A23型 矩阵的因式分解
PDF格式BibTeX公司 XML格式引用
全文: DOI程序 链接

参考文献:

[1] 杜,L。;Sogabe,T。;Zhang,SL,求解三对角拟重叠线性系统的快速算法,应用。数学。莱特。,75, 74-81 (2018) ·Zbl 1377.65037号 ·doi:10.1016/j.aml.2017.06.016
[2] 贝尔哈杰,S。;赫奇尼,F。;Zhang,Y.,求解块三对角拟乘积线性系统的快速方法,葡萄牙数学。,76, 3, 287-299 (2020) ·Zbl 1453.65058号 ·doi:10.4171/PM/2036
[3] 桑兹·塞尔纳(JM Sanz-Serna);Christie,I.,《非线性波浪问题的简单自适应技术》,J.Compute。物理。,67, 2, 348-360 (1986) ·Zbl 0653.65087号 ·doi:10.1016/0021-9991(86)90267-6
[4] 尼马尼,SS;Garey,LE,《两点边界条件下二阶边值问题的一种有效方法》,国际计算杂志。数学。,79, 9, 1001-1008 (2002) ·Zbl 1032.65145号 ·doi:10.1080/00207160212122
[5] 梁,RM;Warming,RF,带状toeplitz矩阵和拟toeplitz矩阵的渐近谱,SIAM J.Sci。计算。,14, 4, 971-1006 (1993) ·Zbl 0788.65049号 ·doi:10.1137/0914059
[6] Znojil,M.,带三角形传播子和中等强度非调和的摄动方法,J.Math。化学。,28, 1-3, 139-167 (2000) ·Zbl 1027.81009号 ·doi:10.1023/A:1018852612649
[7] Stephen,J.,Wright,两点边值问题的稳定并行算法,SIAM J.Sci。统计计算。,13, 3, 742-764 (1992) ·Zbl 0757.65095号 ·doi:10.1137/0913044
[8] 布里利,WR;McDonald,H.,用广义隐式方法求解多维可压缩Navier-Stokes方程,J.Compute。物理。,24, 4, 372-397 (1977) ·Zbl 0363.76018号 ·doi:10.1016/0021-9991(77)90029-8
[9] Kanal,ME,用mpi实现相邻五对角矩阵求逆的并行算法,J.超级计算机。,59, 2, 1071-1078 (2012) ·doi:10.1007/s11227-010-0487-y
[10] Sogabe,T.,求解周期三对角和周期五对角线性系统的新算法,应用。数学。计算。,202, 2, 850-856 (2008) ·兹比尔1151.65022
[11] Jeffrey Mark McNally,求解对角占优对称五对角toeplitz系统的快速算法,J.Compute。申请。数学。,234, 4, 995-1005 (2010) ·Zbl 1190.65045号 ·doi:10.1016/j.cam.2009.03.001
[12] Nemani,SS,求解toeplitz五对角系统的快速算法,应用。数学。计算。,215, 11, 3830-3838 (2010) ·Zbl 1194.65043号
[13] Sogabe,T.,五对角矩阵行列式的快速数值算法,应用。数学。计算。,196, 2, 835-841 (2008) ·Zbl 1137.65026号
[14] Cinkir,Z.,计算五对角toeplitz矩阵行列式的基本算法,J.Compute。申请。数学。,236, 9, 2298-2305 (2012) ·Zbl 1254.65059号 ·doi:10.1016/j.cam.2011.11.017
[15] 贾,J。;孔,Q。;Sogabe,T.,求解近似五角toeplitz线性系统的新算法,计算。数学。申请。,63, 7, 1238-1243 (2012) ·Zbl 1247.65042号 ·doi:10.1016/j.camwa.2011.12.044
[16] Neeraj,D.,Mohammad,T.:Kuramoto Sivashinsky型方程解的再修正五次b样条配置方法。多磁盘。模型。马特。结构。,第1573-6105页,(2018)
[17] 米塔尔,RC;Arora,G.,Kuramoto-Sivashinsky方程数值解的五次b样条配点法,Commun。非线性科学。数字。模拟。,15, 10, 2798-2808 (2010) ·Zbl 1222.65110号 ·doi:10.1016/j.cnsns.2009.11.012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。