×
M.阿里奥利。;斯科特，J。

切比雪夫迭代求精加速。 （英语） Zbl 1296.65052号

数字。算法 66，第3期，591-608（2014）.
摘要：众所周知，柔性内外预处理广义最小残差（FGMRES）算法Y.Saad（萨阿德）[SIAM J.Sci.Compute.14，No.2，461-469（1993；Zbl 0780.65022号)]可以用作迭代求精的替代方案，在某些情况下，当迭代求精无法收敛时，可以成功地计算向后稳定解。在本研究中，我们分析了Chebyshev算法的变体如何在不损失数值稳定性的情况下加速迭代求精，并且每次迭代的计算成本小于FGMRES，仅略大于迭代求精的计算成本。对该过程进行了分量误差分析，并对选定的稀疏测试问题进行了数值测试，以证实该理论。

引用于6文件

MSC公司：

65层10 线性系统的迭代数值方法
65平方英尺 线性系统和矩阵反演的直接数值方法
65层50 稀疏矩阵的计算方法

关键词：

切比雪夫方法;迭代精化;高斯消去;稀疏矩阵;柔性内外预处理广义最小残差算法;数值稳定性;误差分析;数值试验

引文：

Zbl 0780.65022号

软件：

HSL_MA97型;稀疏矩阵;mctoolbox软件
PDF格式BibTeX公司 XML格式引用
\textit{M.Arioli}和\textit{J.Scott}，数字。算法66，编号3，591-608（2014；Zbl 1296.65052）
全文： 内政部

参考文献：

[1] Arioli，M.，Demmel，J.W.，Duff，I.S.：求解具有稀疏向后误差的稀疏线性系统。SIAM J.矩阵分析。申请。10(2), 165-190 (1989) ·Zbl 0684.65022号 ·doi:10.1137/0610013
[2] Arioli，M.，Duff，I.S.：使用FGMRES获得混合决策的后向稳定性。电子。事务处理。数字。分析。33, 31-44 (2009) ·Zbl 1171.65018号
[3] Arioli，M.，Duff，I.S.，Gratton，S.，Pralet，S.：关于用带静态旋转的扰动LDLT-decomposition预处理的GMRES的注释。SIAM J.科学。计算。29, 2024-2044 (2007) ·Zbl 1161.65023号 ·doi:10.1137/060661545
[4] Brown，R.F.：非线性分析的拓扑介绍。博克豪斯，波士顿（1993）·Zbl 0794.47034号
[5] Davis，T.A.，Hu，Y.：佛罗里达大学稀疏矩阵集合。ACM事务处理。数学。柔和。38(1), 1-25 (2011) ·Zbl 1365.65123号
[6] Golub，G.H.，Loan，C.F.V.：矩阵计算，第二版。约翰·霍普金斯大学出版社，巴尔的摩（1989）·Zbl 0733.65016号
[7] Gutknecht，M.H.，Röllin，S.：重新审视切比雪夫迭代。并行计算。28, 263-283 (2002) ·Zbl 0984.68209号 ·doi:10.1016/S0167-8191（01）00139-9
[8] Gutknecht，M.H.，Strakoš，Z.：Krylov空间解算器的两个三项和三个二项递归的准确性。SIAM J.矩阵分析。申请。21(1), 213-229 (2000) ·Zbl 0976.65030号 ·doi:10.1137/S0895479897331862
[9] Hageman，L.A.，Young，D.M.：应用迭代方法。纽约学术出版社（1981年）·Zbl 0459.65014号
[10] 新泽西州海厄姆：数值算法的准确性和稳定性，第2版。费城工业和应用数学学会（2002年）·Zbl 1011.65010号 ·数字对象标识代码：10.1137/1.9780898718027
[11] Hogg，J.D.，Scott，J.A.：求解稀疏对称线性系统的快速稳健混合精度解算器。ACM事务处理。数学。柔和。37, 17-24 (2010) ·Zbl 1364.65070号 ·数字对象标识代码：10.1145/1731022.1731027
[12] Hogg，J.D.，Scott，J.A.：关于多核求解器求解阶段的注释。技术代表RAL-TR-2010-007，卢瑟福阿普尔顿实验室（2010）·兹比尔1161.65023
[13] Hogg，J.D.，Scott，J.A.：HSL_MA97：稀疏对称系统的位兼容多面码。技术代表RAL-TR-2011-024，卢瑟福阿普尔顿实验室（2011）·Zbl 1171.65018号
[14] Manteuffel，T.A.：非对称线性系统的切比雪夫迭代。数字。数学。28, 307-327 (1977) ·Zbl 0361.65024号 ·doi:10.1007/BF01389971
[15] Manteuffel，T.A.：非对称切比雪夫迭代估计参数的自适应程序。数字。数学。31, 183-208 (1978) ·Zbl 0413.65032号 ·doi:10.1007/BF01397475
[16] Rutishauser，H.，梯度方法理论（1959），巴塞尔
[17] Saad，Y.：一种灵活的内外预处理GMRES算法。SIAM J.科学。统计计算。14(2), 461-469 (1993) ·Zbl 0780.65022号 ·doi:10.1137/0914028
[18] Skeel，R.D.：迭代求精意味着高斯消去的数值稳定性。数学。计算。35, 817-832 (1980) ·Zbl 0441.65027号 ·网址：10.1090/S0025-5718-1980-0572859-4
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。