×
吴敏华;李晨亮

针对Toeplitz矩阵的线性互补问题，提出了一种基于预处理模的矩阵多分裂块迭代方法。 （英语） Zbl 1415.65082号

卡尔科洛 56，第2号，第13号论文，第14页（2019年）.
摘要：针对对称正定Toeplitz矩阵的线性互补问题，提出了一种基于预处理模的矩阵多分裂块迭代方法。该方法具有更快的收敛速度和更少的计算量。我们还分析了该方法的收敛性，并通过一些数值结果表明了新方法的有效性。

引用于8文件

MSC公司：

65层10 线性系统的迭代数值方法
2005年5月 并行数值计算
65时10分 方程组解的数值计算
15个B05 Toeplitz、Cauchy和相关矩阵

关键词：

Toeplitz矩阵;线性互补问题;基于模的矩阵多分裂块迭代法;预调节器;对称正定矩阵

软件：

BCCG+FAI
PDF格式BibTeX公司 XML格式引用
\textit{M.-H.Wu}和\textit{C.-L.Li}，Calcolo 56，第2号，第13号论文，第14页（2019年；Zbl 1415.65082）
全文： 内政部

参考文献：

[1] Bai，Z.-Z.：线性互补问题的基于模的矩阵分裂迭代方法。数字。线性代数应用。17(6), 917-933 (2010) ·Zbl 1240.65181号 ·doi:10.1002/nla.680
[2] Bai，Z.-Z.：关于线性互补问题的多重分裂方法的收敛性。SIAM J.矩阵分析。申请。21(1), 67-78 (1999) ·Zbl 0942.65059号 ·doi:10.1137/S089547979897324032
[3] Bai，Z.-Z.：一类异步并行多分裂分块松弛方法。并行计算。25, 681-701 (1999) ·Zbl 0933.68055号 ·doi:10.1016/S0167-8191（99）00015-0
[4] Bai，Z.-Z.：异步并行矩阵多分裂块松弛迭代方法。数字。数学。J.Chin.中国。大学（Chin.Ser.）19（1），28-39（1997）·Zbl 0883.65023号
[5] Bai，Z.-Z.：并行矩阵多分裂块松弛迭代方法。数学。数字。罪。17(3), 238-252 (1995) ·Zbl 0860.65020号
[6] Bai，Z.-Z.，Evans，D.J.：矩阵多分裂方法及其在线性互补问题中的应用：并行同步和混沌方法。Reseaux系统。平行补骨脂计算13（1），125-154（2001）
[7] Bai，Z.-Z.，Evans，D.J.：矩阵多分裂方法及其在线性互补问题中的应用：并行异步方法。国际期刊计算。数学。79(2), 205-232 (2002) ·Zbl 1011.65033号 ·网址：10.1080/00207160211927
[8] Bai，Z.-Z.，Sun，J.-C.，Wang，D.-R.：构建大型稀疏线性方程组的各种矩阵多分裂迭代方法的统一框架。计算。数学。申请。32(12), 51-76 (1996) ·Zbl 0870.65025号 ·doi:10.1016/S0898-1221（96）00207-6
[9] Bai，Z.-Z.，Zhang，L.-L.：线性互补问题的基于模的同步多分裂迭代方法。数字。线性代数应用。20(3), 425-439 (2013) ·Zbl 1313.65131号 ·doi:10.1002/nla.1835
[10] Bai，Z.-Z.，Zhang，L.-L.：线性互补问题的基于模的同步两阶段多分裂迭代方法。数字。算法62（1），59-77（2013）·Zbl 1259.65088号 ·doi:10.1007/s11075-012-9566-x
[11] Belsky，V.：接触问题中变分不等式的多重网格方法。计算51（3-4），293-311（1993）·Zbl 0788.65075号 ·doi:10.1007/BF02238537
[12] Chan，R.H.，Ng，M.K.：Toeplitz系统的共轭梯度方法。SIAM修订版38（3），427-482（1996）·Zbl 0863.65013号 ·doi:10.1137/S0036144594276474
[13] Chen，J.-L.，Chen，X.-H.：特殊矩阵。清华大学出版社，北京（2001）
[14] Dong，J.-L.，Jiang，M.-Q.：对称正定线性互补问题的修正模方法。数字。线性代数应用。16(2), 129-143 (2010) ·Zbl 1224.65152号 ·doi:10.1002/nla.609
[15] Evans，D.J.，Bai，Z.-Z.：分块矩阵多分裂多参数分块松弛方法。国际期刊计算。数学。64, 103-118 (1997) ·doi:10.1080/00207169708804578
[16] Frommer，A.，Mayer，G.：松弛并行多分裂方法的收敛性。线性代数应用。119(1), 141-152 (1989) ·Zbl 0676.65022号 ·doi:10.1016/0024-3795（89）90074-8
[17] Hong，J.-T.，Li，C.-L.：一类隐式互补问题的基于模的矩阵分裂迭代方法。数字。线性代数应用。23, 629-641 (2016) ·Zbl 1413.65060号 ·doi:10.1002/nla.2044
[18] Jin，X.-Q.：块Toeplitz迭代求解器的开发和应用。亨德森科学出版社（2002）
[19] Jin，X.-Q.：Toeplitz系统的预处理技术。高等教育出版社，北京（2010）
[20] Li，C.-L.：变分不等式和互补问题的一些新方法。湖南大学博士论文，长沙（2004）
[21] O'Leary，D.P.，White，R.E.：矩阵的多重分裂和线性系统的并行解。SIAM J.代数离散方法6（4），630-640（2006）·Zbl 0582.65018号 ·doi:10.1137/0606062
[22] Olkin，J.：线性和非线性反褶积问题。休斯顿莱斯大学博士论文（1986年）
[23] Sun，C.-C.，Wang，X.，Li，Y.：基于同步块多分裂迭代方法的线性互补问题的收敛分析。南昌大学学报（自然科学版）37（4），307-312（2013）·Zbl 1299.90351号
[24] Strang，G.：Toeplitz矩阵计算提案。螺柱应用。数学。74(2), 171-176 (1986) ·Zbl 0621.65025号 ·doi:10.1002/作业1986742171
[25] Tyrtyshnikov，E.E.：最优和超最优循环预处理器。SIAM J.矩阵分析。申请。13(2), 459-473 (1992) ·Zbl 0774.65024号 ·数字对象标识代码：10.1137/0613030
[26] Vollebregt，E.A.H.：使用共轭梯度、通缩和基于FFT的预处理程序求解弹性法向接触问题的新方法。J.计算。物理。257（宾夕法尼亚州），333-351（2014年）·Zbl 1349.74338号 ·doi:10.1016/j.jcp.2013.10.005
[27] Zhao，J.，Vollebregt，E.A.H.，Oosterlee，C.W.：弹性法向接触问题产生的线性互补问题的全多重网格方法。数学。模型。分析。19(2), 216-240 (2014) ·Zbl 1488.65713号 ·doi:10.3846/139262922014.909899
[28] Zhang，L.-L.：关于线性互补问题的基于模的矩阵分裂迭代方法。数学。数字。罪。34, 373-386 (2012) ·Zbl 1289.65145号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。