×
孔琼祥;贾继腾

具有循环五对角系数矩阵的线性系统的结构表示算法。 （英语） Zbl 1331.15008号

数学杂志。化学。 第7号第53页，第1617-1633页（2015年）.
摘要：线性方程的循环五对角（CP）系统出现在许多应用领域，并在过去几十年中得到了深入研究。在本文中，基于系数矩阵的结构保护因子分解，提出了一种求解CP线性系统的新算法。同时，我们证明了该算法在算术运算方面与现有的一些算法具有竞争力。此外，还考虑了CP线性系统的对称情况。最后，给出了两个例子，以证明我们的算法的有效性和效率，以及它与其他算法的竞争力。所有的数值实验都是借助于Matlab编写的程序在计算机上进行的。

引用于三文件

MSC公司：

15甲15 行列式、恒量、迹、其他特殊矩阵函数
15个B05 Toeplitz、Cauchy和相关矩阵
65楼30 其他矩阵算法（MSC2010）
65层50 稀疏矩阵的计算方法

关键词：

循环五对角矩阵;循环三对角矩阵;Toeplitz矩阵;矩阵分解;线性系统;计算成本

软件：

C解析;Matlab公司
PDF格式BibTeX公司 XML格式引用
\textit{Q.-X.Kong}和\textit{J.-T.Jia}，J.数学。化学。53，第7号，1617--1633（2015；Zbl 1331.15008）
全文： 内政部

参考文献：

[1] 亚历山德罗夫五世。；Owczarz，W。；汤姆森，PG；Zlatev，Z.，无文章标题，数学。计算。模拟。，65, 557 (2004) ·doi:10.1016/j.matcom.2004.01.022
[2] 法拉戈，I。；Georgiev，K。；阿拉巴马州哈瓦西。；Zlatev，Z.，无文章标题，计算。数学。申请。，67, 2085 (2014) ·兹比尔1368.00053 ·doi:10.1016/j.camwa.2014.05.021
[3] 比约克，A。；Golub，GH，无文章标题，SIAM修订版，19，5（1977）·Zbl 0356.65029号 ·doi:10.1137/1019002
[4] 尼马尼，SS；加里，LE，无文章标题，国际计算机杂志。数学。，79, 1001 (2002) ·兹比尔1032.65145 ·doi:10.1080/00207160212122
[5] 蒙特德，J。；Ugail，H.，无文章标题，计算。辅助Geom。设计。，23, 208 (2006) ·Zbl 1083.65014号 ·doi:10.1016/j.cagd.2005.09.001
[6] 伊切罗，F。；Sol Mesa，A.，无文章标题，J.Math。化学。，25, 345 (1999) ·Zbl 1073.81586号 ·doi:10.1023/A:1019109222477
[7] Kanal，ME，无文章标题，J.Supercomput。，59, 1071 (2012) ·doi:10.1007/s11227-010-0487-y
[8] S.Barnett，《矩阵：方法和应用》（牛津大学出版社，纽约，1990年）·Zbl 0706.15001号
[9] M.B.Allen III、E.L.Isaacson，《应用科学数值分析》（新泽西州威利，1997）·doi:10.1002/9781118033128
[10] N.W.Loney，《化学工程师应用数学方法》，第2版。（CRC出版社，纽约，2000年）·Zbl 0995.34001号
[11] 阿沙德·汗；可汗，伊斯兰教；阿齐兹，塔里克，无文章标题，申请。数学。计算。，181, 432 (2006) ·Zbl 1148.65311号 ·doi:10.1016/j.amc.2005.12.059
[12] 卡纳尔，ME；北卡罗来纳州贝卡拉；Demiralp，M.，无文章标题，J.数学。化学。，50, 289 (2012) ·Zbl 1317.65079号 ·doi:10.1007/s10910-011-9915-3
[13] T.A.Davis，稀疏线性系统的直接方法（SIAM，费城，2006）·Zbl 1119.65021号 ·doi:10.1137/1.9780898718881
[14] 加里，LE；Shaw，RE，无文章标题，国际数学杂志。计算。，42, 1 (2001)
[15] 加里，LE；Shaw，RE，无文章标题，J.Appl。数学。计算。，100, 241 (1999) ·Zbl 0930.65018号 ·doi:10.1016/S0096-3003（98）00028-9
[16] El-Mikkawy，M。；Rahmo，E.，无文章标题，计算。数学。申请。，59, 1386 (2010) ·Zbl 1189.65053号 ·doi:10.1016/j.camwa.2009.12.020
[17] 贾，JT；Sogabe，T.，无文章标题，J.数学。化学。，51, 881 (2013) ·Zbl 06151483号 ·doi:10.1007/s10910-012-0122-7
[18] 贾，JT；Jiang，YL，无文章标题，数字。阿尔戈。，63, 357 (2013) ·Zbl 1269.65027号 ·doi:10.1007/s11075-012-9626-2
[19] B.V.Minchev、I.G.Ivanov、LSSC。(2003). doi:10.1007/978-3-540-24588-9_55
[20] 巴蒂斯塔，M。；卡拉维亚，AA，无文章标题，Appl。数学。计算。，210, 558 (2009) ·兹比尔1162.65324 ·doi:10.1016/j.amc.2009.01.003
[21] 贾，JT；Jiang，YL，无文章标题，计算机。数学。申请。，66, 965 (2013) ·doi:10.1016/j.camwa.2013.06.023
[22] Sogabe，T.，无文章标题，申请。数学。计算。，202, 850 (2008) ·Zbl 1151.65022号 ·doi:10.1016/j.ac.2008.03.030
[23] 卡拉维亚，AA，无文章标题，Appl。数学。计算。，174, 613 (2006) ·Zbl 1089.65023号 ·doi:10.1016/j.amc.2005.04.098
[24] El-Mikkawy，M。；Rahmo，E.，无文章标题，Appl。数学。计算。，207, 164 (2009) ·Zbl 1166.65324号 ·doi:10.1016/j.amc.2008.10.010
[25] 贾，JT；Kong，QX，无文章标题，J.Math。化学。，52, 2222 (2014) ·Zbl 1300.65014号 ·doi:10.1007/s10910-014-0378-1
[26] 贾，JT；孔，QX；Sogabe，T.，无文章标题，计算。数学。申请。，63, 1238 (2012) ·Zbl 1247.65042号 ·doi:10.1016/j.camwa.2011.12.044
[27] Navon，IM，无文章标题，Commun。申请。数字。方法，3，63（1987）·Zbl 0609.65015号 ·doi:10.1002/cnm.1630030111
[28] G.H.Golub，C.F.Van Loan，《矩阵计算》，第3版。（约翰·霍普金斯大学出版社，巴尔的摩，1996年）·Zbl 0865.65009号
[29] JM McNally，无文章标题，J.Compute。申请。数学。，234, 995 (2010) ·兹比尔1190.65045 ·doi:10.1016/j.cam.2009.03.001
[30] Nemani，SS，无文章标题，申请。数学。计算。，215, 3830 (2010) ·Zbl 1194.65043号 ·doi:10.1016/j.amc.2009.11.026
[31] El-Sayed，SM；伊万诺夫，IG；佩特科夫，MG，无文章标题，计算。数学。申请。，35, 35 (1998) ·Zbl 1001.65028号 ·doi:10.1016/S0898-1221（98）00070-4
[32] 李强。；Wang，NC，无文章标题，Mini-Micro System，231393（2002）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。