×
白、钟之;达夫，伊恩·S。;尹俊峰

不完全正交分解预条件的数值研究。 （英语） Zbl 1161.65036号

J.计算。申请。数学。 226，第1期，22-41（2009年）.
摘要：我们设计、分析和测试了一类由Givens旋转构造的不完全正交分解预条件，其中包括一些删除策略和更新技巧，用于求解大型稀疏线性方程组。对预条件是如何编码的、需要什么存储以及如何执行给定精度的计算进行了全面的说明。大量数值实验表明，当这些预条件用于加速Krylov子空间迭代方法（如广义最小残差（GMRES）和稳定双共轭梯度（BiCGSTAB）方法）时，它们与标准的不完全三角分解预条件具有竞争性。

引用于14文件

MSC公司：

65层35 矩阵范数、条件、缩放的数值计算
65层10 线性系统的迭代数值方法
65层50 稀疏矩阵的计算方法

关键词：

预处理;Givens旋转;不完全正交分解;非对称矩阵;正规方程组;方法的比较;大型稀疏系统;数值实验;Krylov子空间迭代法;广义最小残差;稳定双共轭梯度（BiCGSTAB）方法

软件：

CIMGS公司;ILUT公司
PDF格式BibTeX公司 XML格式引用
\textit{Z.-Z.Bai}等人，《计算杂志》。申请。数学。226，编号1，22-41（2009；Zbl 1161.65036）
全文： 内政部 链接

参考文献：

[1] Arioli，M。；洛根，D。；Wathen，A.J.，有限元方法中迭代的停止标准，数值。数学。，99, 381-410 (2005) ·Zbl 1069.65124号
[2] Axelsson，O.，《迭代求解方法》（1997），剑桥大学出版社：剑桥大学出版社
[3] Bai，Z.-Z.，非厄米线性系统的一些Krylov子空间方法的Sharp误差界，应用。数学。计算。，109, 273-285 (2000) ·Zbl 1026.65028号
[4] Bai，Z.-Z.，非厄米正定线性方程组的分裂迭代方法，北海道数学。J.，36，801-814（2007）·Zbl 1138.65027号
[5] Bai，Z.-Z。；达夫，I.S。；Wathen，A.J.，一类不完全正交分解方法。一： 方法和理论，BIT-Numer。数学。，41, 53-70 (2001) ·Zbl 0990.65038号
[6] Bai，Z.-Z。；Golub，G.H。；卢，L.-Z。；Yin，J.-F.，正定线性系统的块三角和偏热分裂方法，SIAM J.Sci。计算。，26, 844-863 (2005) ·Zbl 1079.65028号
[7] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，非厄米特正定线性系统的厄米特和偏厄米特分裂方法，SIAM J.矩阵分析。申请。，24, 603-626 (2003) ·Zbl 1036.65032号
[8] Bai，Z.-Z。；Golub，G.H。；Ng，M.K.，关于厄米特和偏厄米特分裂迭代的连续超松弛加速，Numer。线性代数应用。，14, 319-335 (2007) ·Zbl 1199.65097号
[9] Bai，Z.-Z。；Jin，C.-H.，超定线性方程组的列分解松弛方法，国际期刊应用。数学。，13, 71-82 (2003) ·Zbl 1049.65025号
[10] Bai，Z.-Z。；李国庆。；Lu，L.-Z.，自伴椭圆Dirichlet周期边值问题的修正不完全Cholesky因子分解和Sherman-Morison-Woodbury更新的组合预条件，J.Comput。数学。，22, 833-856 (2004) ·Zbl 1083.65098号
[11] Bai，Z.-Z。；尹，J.-F。；Su，Y.-F.，非厄米正定矩阵的移位分裂预条件，J.Compute。数学。，24, 539-552 (2006) ·Zbl 1120.65054号
[12] Bai，Z.-Z。；Zhang，S.-L.，对称正定线性方程组的正则化共轭梯度法，J.Compute。数学。，20, 437-448 (2002) ·Zbl 1002.65040号
[13] 本兹，M。；Tůma，M.，因式分解稀疏近似逆预条件的排序，SIAM J.Sci。计算。，21, 1851-1868 (2000) ·兹比尔0959.65047
[14] 本兹，M。；Tůma，M.，大型稀疏最小二乘问题的低内存需求鲁棒预处理程序，SIAM J.Sci。计算。，25, 499-512 (2003) ·Zbl 1042.65030号
[15] Björck，A.，最小二乘问题的数值方法（1996），SIAM:SIAM Philadelphia·Zbl 0847.65023号
[16] 达夫，I.S。；埃里斯曼，A.M。；Reid，J.K.，《稀疏矩阵的直接方法》（1986），牛津大学出版社：牛津大学出版社伦敦·Zbl 0604.65011号
[17] 杜邦，T。；肯德尔，R。；Rachford，H.H.，解自伴椭圆差分方程的近似因式分解程序，SIAM J.Numer。分析。，5, 559-573 (1968) ·Zbl 0174.47603号
[18] Elman，H.C.，非自伴线性系统的松弛和稳定不完全因式分解，BIT-Numer。数学。，29, 890-915 (1989) ·Zbl 0694.65011号
[19] Golub，G.H。；Van Loan，C.F.，《矩阵计算》（1996），约翰·霍普金斯大学出版社：约翰·霍普金大学出版社，伦敦巴尔的摩·Zbl 0865.65009号
[20] Gustafsson，I.，一类一阶因式分解方法，BIT-Numer。数学。，18, 142-156 (1978) ·Zbl 0386.65006号
[21] Hayami，K。；Ito，T.，使用广义最小残差法求解最小二乘问题，Proc。统计研究所。数学。，53，331-348（2005），（日语）
[22] K.Hayami，J.-F.Yin，T.Ito，《最小二乘问题的GMRES方法》，NII技术报告，NII-2007-009E，日本东京国家信息学研究所，2007年；K.Hayami，J.-F.Yin，T.Ito，用于最小二乘问题的GMRES方法，NII技术报告，NII-2007-009E，国家信息学研究所，日本东京，2007
[23] Hestenes，M.R。；Stiefel，E.L.，求解线性系统的共轭梯度方法，J.Res.Natl。伯尔。支架。，章节B，49，409-436（1952）·Zbl 0048.09901号
[24] Manteuffel，T.A.，正定线性系统的不完全因式分解技术，数学。公司。，34, 473-497 (1980) ·Zbl 0422.65018号
[25] 矩阵市场，NIST维护的测试矩阵数据库，马里兰州盖瑟斯堡。http://math.nist.gov/MatrixMarket/data/; 矩阵市场，NIST维护的测试矩阵数据库，马里兰州盖瑟斯堡。http://math.nist.gov/MatrixMarket/data/
[26] Meijerink，J.A。；Van der Vorst，H.A.，系数矩阵为对称矩阵的线性系统的迭代求解方法，数学。计算。，31, 148-162 (1977) ·Zbl 0349.65020号
[27] Meijerink，J.A。；Van der Vorst，H.A.，《在解决实际问题中出现的线性方程组时使用不完全分解的指南》，J.Compute。物理。，44, 134-155 (1981) ·Zbl 0472.65028号
[28] Saylor，P.，求解椭圆差分方程的二阶强隐式对称因子分解方法，SIAM J.Numer。分析。，11, 894-908 (1974) ·Zbl 0295.65059号
[29] Stone，H.L.，多维偏微分方程隐式逼近的迭代解，SIAM J.Numer。分析。，5, 530-558 (1968) ·Zbl 0197.13304号
[30] Papadopoulos，A.T。；达夫，I.S。；Wathen，A.J.，一类不完全正交分解方法。二： 实施和结果，BIT数字。数学。，45, 159-179 (2005) ·Zbl 1080.65028号
[31] 萨阿德，Y。；Schultz，M.H.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计计算。，7 (1986), 856-839 ·Zbl 0599.65018号
[32] Saad，Y.，非对称和不定线性系统的预处理技术，J.Compute。申请。数学。，24, 89-105 (1988) ·Zbl 0662.65028号
[33] Saad，Y.，ILUT：一个双阈值不完全ILU因子分解，Numer。线性代数应用。，1, 387-402 (1994) ·Zbl 0838.65026号
[34] Saad，Y.，《稀疏线性系统的迭代方法》（1996），PWS出版社：PWS出版社波士顿·Zbl 1002.65042号
[35] Van der Vorst，H.A.，《大型线性系统的迭代Krylov方法》（2003），剑桥大学出版社：剑桥大学出版社·Zbl 1023.65027号
[36] Varga，R.S.，《矩阵迭代分析》（1962），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德克利夫斯，新泽西州·兹伯利0133.08602
[37] 王，X.-G。；加里凡，K.A。；Bramley，R.，CIMGS:不完全正交分解预条件，SIAM J.Sci。计算。，18, 516-536 (1997) ·Zbl 0871.65033号
[38] Washio，T。；Hayami，K.，基于SSOR和MILU的并行块预处理，Numer。线性代数应用。，1, 533-553 (1994) ·Zbl 0838.65027号
[39] Washio，T。；Hayami，K.，重叠多色MILU预处理，SIAM J.Sci。计算。，16, 636-650 (1995) ·Zbl 0925.65059号
[40] 尹，J.-F。；Bai，Z.-Z.，块二乘二线性系统正规残差上的约束预处理共轭梯度法，J.Compute。数学。，26, 240-249 (2008) ·Zbl 1174.65014号
[41] Young，D.M.，《大型线性系统的迭代解法》（1971），学术出版社：纽约学术出版社·Zbl 0204.48102号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。