R.C.米塔尔。;艾哈迈德·阿尔·库尔迪 稀疏非对称线性方程组的有效解。 (英语) Zbl 0996.65029号 国际期刊计算。数学。 79,第4期,449-463(2002). 摘要:描述了具有不规则稀疏模式的大型稀疏非对称矩阵的修正不完全LU分解。为了减少分解中的“填充”,取布尔矩阵的幂,以便可以知道a结构中的“插入”。该方法以最佳选择的方式确定填充物在(A)中的位置,因此非常有效且廉价。相应地,更新了\(A\)的结构。LU分解基于杜立德方法。用迭代CGS方法求解。将MILU和标准ILU预处理子与CGS方法相结合,得到解。组合用于显示其性能。最后,它表明MILU分解比标准的ILU分解表现得更好。 MSC公司: 65平方英尺 线性系统和矩阵反演的直接数值方法 65年20月 数值算法的复杂性和性能 65英尺50英寸 稀疏矩阵的计算方法 65层35 矩阵范数、条件、缩放的数值计算 65层10 线性系统的迭代数值方法 关键词:预处理;共轭梯度法;方法比较;不完全LU-分解;大型稀疏非对称矩阵;不规则稀疏模式;杜立德方法;性能 软件:纳巴克;symrcm公司 PDF格式BibTeX公司 XML格式引用 \textit{R.C.Mittal}和\textit{A.Al-Kurdi},国际计算机杂志。数学。79,第449-463号(2002年;兹bl 0996.65029) 全文: 内政部 参考文献: [1] DOI:10.1002/nme.1620200511·Zbl 0541.65019号 ·doi:10.1002/nme.1620200511 [2] Allan R.N.,《节约》(1976) [3] Atkinson K.E.,《数值分析导论》(1988) [4] DOI:10.1007/BF02510255·Zbl 0924.65038号 ·doi:10.1007/BF0210255 [5] George A.,大型稀疏正定系统的计算机解(1981)·Zbl 0516.65010号 [6] Gerald C.F.,应用数值分析(1994)·Zbl 0877.65003号 [7] 内政部:10.1007/BF01931691·兹伯利0386.65006 ·doi:10.1007/BF01931691 [8] Hager W.W.,《应用数值线性代数》(1988)·Zbl 0665.65021号 [9] Horowitz E.,《数据结构基础》(1982) [10] 内政部:10.1002/fld.165090207·Zbl 0664.65027号 ·doi:10.1002/fld.165090207 [11] 内政部:10.1145/5960.5963·Zbl 0631.65020号 ·数字对象标识代码:10.1145/5960.5963 [12] 内政部:10.1145/6497.6499·Zbl 0605.65015号 ·数字对象标识代码:10.1145/6497.6499 [13] Liu I.W.H.,技术报告CS-87-12(1987) [14] 内政部:10.1080/00207160008804930·Zbl 0955.65015号 ·doi:10.1080/00207160008804930 [15] 内政部:10.1145/355887.355893·Zbl 0438.65035号 ·电话:10.1145/355887.355893 [16] DOI:10.1016/S0898-1221(99)00104-2·Zbl 0936.65032号 ·doi:10.1016/S0898-1221(99)00104-2 [17] Rose D.J.,稀疏矩阵及其应用(1972) [18] 内政部:10.1002/nme.1620350610·doi:10.1002/nme.1620350610 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。