×
马蒂亚斯·博尔霍夫

基于监测逆因子增长的具有旋转功能的鲁棒ILU。 （英文） Zbl 0991.65028号

线性代数应用。 338，编号1-3，201-218（2001）.
小结：提出了一种带枢轴的不完全LU分解，它逐步监测L和U的逆因子的增长。有关逆因子增长的信息被用作删除L和U中条目的反馈。这种方法通常会产生一个鲁棒且有效的预条件，尤其是当系统高度不确定时。数值算例表明了该方法的有效性。

引用于23文件

MSC公司：

65平方英尺 线性系统和矩阵反演的直接数值方法
65层10 线性系统的迭代数值方法
65英尺35英寸 矩阵范数、条件、缩放的数值计算
65英尺50英寸 稀疏矩阵的计算方法

关键词：

稀疏矩阵;稀疏近似逆;旋转;条件估计器;数值示例;不完全LU分解

软件：

斯帕斯基;UMFPACK公司;MA48型;symrcm公司;Matlab公司;Harwell Boeing稀疏矩阵集合
PDF格式BibTeX公司 XML格式引用
\textit{M.Bollhöfer}，线性代数应用。338，编号1--3，201-218（2001；Zbl 0991.65028）
全文： 内政部

参考文献：

[1] MATLAB——技术计算语言。MathWorks公司，1996年；MATLAB——技术计算语言。The MathWorks Inc.，1996年
[2] Benzi，M。；库勒姆，J.K。；T\（u \）ma，M.，共轭梯度法的鲁棒近似逆预处理，SIAM J.Sci。计算。，22, 1318-1332 (2000) ·Zbl 0985.65035号
[3] Benzi，M。；Meyer，C.D.，《稀疏线性系统的直接投影方法》，SIAM J.Sci。计算。，16, 5, 1159-1176 (1995) ·Zbl 0853.65035号
[4] Benzi，M。；梅耶，C.D。；T（u）ma，M.，共轭梯度法的稀疏近似逆预条件，SIAM J.Sci。计算。，17, 1135-1149 (1996) ·Zbl 0856.65019号
[5] Benzi，M。；T（u）ma，M.，非对称线性系统的稀疏近似逆预条件，SIAM J.Sci。计算。，19, 3, 968-994 (1998) ·Zbl 0930.65027号
[6] Bischof，C.H.，增量条件估计，SIAM J.矩阵分析。申请。，11, 2, 312-322 (1990) ·Zbl 0697.65042号
[7] 比肖夫，C.H。；刘易斯，J.G。；Pierce，D.J.，稀疏矩阵的增量条件估计，SIAM J.矩阵分析。申请。，11, 4, 644-659 (1990) ·Zbl 0726.65038号
[8] M.Bollhöfer，Y.Saad，《关于ILU和因子近似倒数之间的关系》，技术报告umsi-2001-67，明尼苏达大学明尼苏打超级计算机研究所，2001年（提交给SIAM Matrix Anal.Appl.）；M.Bollhöfer，Y.Saad，《关于ILU和因子近似倒数之间的关系》，技术报告umsi-2001-67，明尼苏达大学明尼苏打超级计算机研究所，2001年（提交给SIAM Matrix Anal.Appl.）
[9] M.Bollhöfer，Y.Saad，带枢轴的因子化近似逆预处理器，SIAM矩阵分析。申请。，出现；M.Bollhöfer，Y.Saad，带枢轴的因子化近似逆预处理器，SIAM矩阵分析。申请。，出现·Zbl 0999.65027号
[10] 克莱恩，A。；莫勒，C.B。；斯图尔特，G。；Wilkinson，J.，矩阵条件数的估计，SIAM J.Numer。分析。，16, 368-375 (1979) ·Zbl 0403.65012号
[11] T.A.Davis，《非对称打印多正面软件包（UMFPACK）用户指南》，技术报告TR-95-004，佛罗里达大学计算机和信息科学系，1995年；T.A.Davis，《非对称打印多正面软件包（UMFPACK）用户指南》，技术报告TR-95-004，佛罗里达大学计算机和信息科学系，1995年
[12] 达夫，I。；埃里斯曼，A。；Reid，J.，《稀疏矩阵的直接方法》（1986），牛津大学出版社：牛津大学出版社，伦敦·Zbl 0604.65011号
[13] 达夫，I。；格里姆斯，R。；Lewis，J.，稀疏矩阵测试问题，ACM Trans。数学。软件，15，1-14（1989）·Zbl 0667.65040号
[14] I.S.Duff，R.G.Grimes，J.G.Lewis，Harwell-Being稀疏矩阵集合用户指南（第1版），技术报告RAL-TR-92-086，英国牛津郡卢瑟福阿普尔顿实验室，1992年；I.S.Duff，R.G.Grimes，J.G.Lewis，Harwell-Being稀疏矩阵集合用户指南（第1版），技术报告RAL-TR-92-086，英国牛津郡卢瑟福阿普尔顿实验室，1992年
[15] 达夫，I.S。；Reid，J.，直接求解稀疏非对称线性方程组的代码MA48的设计，ACM Trans。数学。软件，22187-226（1996）·Zbl 0884.65019号
[16] 弗洛伊德，R。；Golub，G。；Nachtigal，N.，线性系统的迭代解，Acta Numer。，1-44 (1992)
[17] 乔治·J·A。；Liu，J.W.，大型稀疏正定系统的计算机解（1981），Prentice-Hall：Prentice-Hall Englewood Cliffs，美国新泽西州·Zbl 0516.65010号
[18] Golub，G。；Loan，C.V.，《矩阵计算》（1996），约翰霍普金斯大学出版社：约翰霍普金大学出版社，马里兰州巴尔的摩·Zbl 0865.65009号
[19] 赫斯特内斯，M。；Stiefel，E.，求解线性系统的共轭梯度方法，J.Res.Nat.Bur。标准，49，409-436（1952）·Zbl 0048.09901号
[20] S.Kharchenko，L.Kolotilina，A.Nikishin，A.Yeremin，一种可靠的AINV型预处理方法，用于构造因子形式的稀疏近似逆预条件，技术报告，俄罗斯科学院，莫斯科，1999；S.Kharchenko，L.Kolotilina，A.Nikishin，A.Yeremin，一种可靠的AINV型预处理方法，用于构造因子形式的稀疏近似逆预条件，技术报告，俄罗斯科学院，莫斯科，1999·Zbl 1051.65057号
[21] Meijerink，J。；der Vorst，H.A.V.，系数矩阵为对称矩阵的线性系统的迭代求解方法，数学。公司。，31, 148-162 (1977) ·兹比尔0349.65020
[22] Munksgaard，N.，用预处理共轭梯度法求解稀疏对称线性方程组，ACM Trans。数学。软件，6206-219（1980）·Zbl 0438.65035号
[23] 美国国家标准协会。矩阵市场。可在线访问http://math.nist.gov/MatrixMarket网站/; 美国国家标准协会。矩阵市场。可在线访问http://math.nist.gov/MatrixMarket网站/
[24] Saad，Y.，ILUT：双主动变更不完全ILU因式分解，Numer。线性代数应用。，1, 387-402 (1994) ·Zbl 0838.65026号
[25] Y.Saad，SPARSKIT和稀疏示例，《北美文摘》，1994年；Y.Saad，SPARSKIT和稀疏示例，《北美文摘》，1994年
[26] Saad，Y.，《稀疏线性系统的迭代方法》（1996），PWS出版社：PWS出版社，马萨诸塞州波士顿·Zbl 1002.65042号
[27] 萨阿德，Y。；Schultz，M.，GMRES:求解非对称线性系统的广义最小残差算法，SIAM J.Sci。统计师。计算。，7, 856-869 (1986) ·Zbl 0599.65018号
[28] Tismenetsky，M.，求解大型稀疏线性系统的新预处理技术，线性代数应用。，154-156, 331-353 (1991) ·Zbl 0732.65030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。