张勇;黄廷珠;Jing、Yan-Fei;李亮（Li，Liang） 具有多参数的柔性不完全Cholesky因子分解，用于控制预条件中非零元素的数量。 （英语） Zbl 1274.65088号 数字。线性代数应用。 19，第3期，555-569（2012）. 摘要：提出了一种新的多参数不完全Cholesky（IC）分解方法。所提出的IC分解算法的显著优点是利用这些相关参数动态控制IC分解预处理器（L）每列中非零元素的数量。给出了参数设置策略。数值结果表明，对于几乎所有的测试矩阵，计算预条件和迭代解的总计算时间都明显减少。总的来说，这些参数可以明显提高IC分解的有效性和性能。 引用于1文件 MSC公司： 65F08个 迭代方法的预条件 65层10 线性系统的迭代数值方法 关键词：不完全Cholesky因子分解;预条件稀疏性;填充;共轭梯度法;对称矩阵;数值结果 软件：ILUT公司;Matrix市场 PDF格式BibTeX公司 XML格式引用 \textit｛Y.Zhang｝等人，编号。线性代数应用。19，第3号，555--569（2012；Zbl 1274.65088） 全文： 内政部 参考文献： [1] Chih-Jen，内存有限的不完全cholesky因子分解，SIAM科学计算杂志1第24页–（1999）·Zbl 0941.65033号 [2] Haw ren，《改进的Cholesky算法：新方法目录》，数学规划，a系列115，第319页–（2008）·Zbl 1156.65023号 ·文件编号：10.1007/s10107-007-0177-6 [3] 非结构化网格上有限元弹性问题的Svetozar M Popov P MIC（0）DD预处理245 253 [4] Saad，ILUT:双阈值不完全LU因式分解，数值线性代数及其应用4，第387页–（1994）·Zbl 0838.65026号 ·doi:10.1002/nla.1680010405 [5] Saad，稀疏线性系统的迭代方法（2003）·Zbl 1031.65046号 ·数字对象标识代码：10.1137/1.9780898718003 [6] Mayer，ILUTP的替代加权下降策略，SIAM科学计算杂志4，第1424页–（2007）·Zbl 1095.65026号 [7] Jones，《改进的不完全Cholesky因式分解》，ACM数学软件汇刊1第5页–（1995）·Zbl 0886.65024号 ·doi:10.1145/200979.200981 [8] Li，Crout版本的一般稀疏矩阵ILU，SIAM科学计算杂志2第716页–（2003）·Zbl 1042.65025号 ·doi:10.1137/S1064827502405094 [9] Lee，通过交错排序和不完全因子分解实现有效预处理，SIAM矩阵分析与应用杂志，4 pp 1069–（2006）·Zbl 1102.65052号 ·数字对象标识代码：10.1137/040618357 [10] Ng，稀疏Cholesky因子分解的贪婪排序启发式算法的性能，SIAM矩阵分析与应用期刊2第902页–（1999）·Zbl 0937.65032号 ·doi:10.1137/S0895479897319313 [11] Benzi，非对称问题不完全因式分解预处理的排序，SIAM科学计算杂志5 pp 1652–（1999）·Zbl 0940.65033号 ·doi:10.1137/S1064827597326845 [12] Benzi，ILU预处理器并行排序的数值实验，《数值分析电子汇刊》，第8页，88–（1999）·Zbl 0923.65012 [13] Chan TC van der Vorst HA近似和不完全因子分解1994 [14] 金，电磁学中的有限元方法（1993） [15] Benzi，《大型线性系统的预处理技术：一项调查》，《计算物理杂志》182页418–（2002）·兹比尔1015.65018 ·doi:10.1006/jcph.2002.7176 [16] Bollhofer，《线性代数及其应用》，第338页，201–（2001）·Zbl 0991.65028号 ·doi:10.1016/S0024-3795（01）00385-8 [17] Barrett，《线性系统解的模板：迭代方法的构建块》（1994年）·doi:10.137/1.9781611971538 [18] 黄，用于解决电磁散射问题的改进不完全cholesky分解，电磁学研究进展B 13第41页–（2009）·doi:10.2528/PIERB08112407 [19] 戴维斯Thttp://www.cise.ufl.edu/research/sparse/matrices网站 ftp://ftp.cise.ufl.edu/pub/faculty/davis/matrices网站2005 [20] http://math.nist.gov/MatrixMarket网站 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。