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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。