Effective preconditioning through minimum degree ordering interleaved with incomplete factorization
Effective preconditioning through minimum degree ordering interleaved with incomplete factorization
复制标题
通过最小程度排序与不完全分解相交错进行有效预处理
DOI：
10.1016/j.cam.2014.11.010
复制
发表时间：
2015-05
影响因子：
2.4
通讯作者：
Zhi-Gang Ren
中科院分区：
文献类型：
--
作者：
Liang Li;Ting-Zhu Huang;Yan-Fei Jing;Zhi-Gang Ren
本文研究了一种将不完全Cholesky(IC)分解与近似最小次数序相交织的有效的预条件技术。提出了一种基于IKJ-型高斯消去法的IC分解算法，并给出了具体的实现方法。然后利用单元吸收的概念，讨论了如何准确、近似地计算无编号节点的次数。当与共轭梯度算法结合使用时，新的预条件通常会导致快速收敛。数值实验表明，符号排序和数值IC分解的交织将产生比没有排序的IC分解或在因式分解之前有纯符号排序的IC分解产生的预条件因子更好的预条件因子。
In this paper, we study a kind of effective preconditioning technique, which interleaves the incomplete Cholesky (IC) factorization with an approximate minimum degree ordering. An IC factorization algorithm derived from IKJ-version Gaussian elimination is proposed and some details on implementation are presented. Then we discuss the ways to compute the degrees of the unnumbered nodes exactly and approximately using the concept of element absorbing. When used in conjunction with conjugate gradient algorithm, the new preconditioners usually lead to fast convergence. The numerical experiments show that the interleaving of symbolic ordering and numerical IC factorization will generate better preconditioners than those generated by the IC factorization without ordering or with purely symbolic ordering ahead of the factorization.
登录
查看更多内容
DOI：
10.1137/s0895479894278952
发表时间：
1996-10-01
影响因子：
1.5
作者：
Amestoy, PR;Davis, TA;Duff, IS
通讯作者：
Duff, IS
影响因子：
2
作者：
J. Meijerink;H. A. Vorst
通讯作者：
J. Meijerink;H. A. Vorst
DOI：
10.1007/bf02837777
发表时间：
1996-09
期刊：
Resonance
影响因子：
--
作者：
R. Shyamasundar
通讯作者：
R. Shyamasundar
DOI：
10.1137/s106482759732753x
发表时间：
1999-05
期刊：
SIAM J. Sci. Comput.
影响因子：
--
作者：
Y. Saad;Jun Zhang
通讯作者：
Y. Saad;Jun Zhang
DOI：
10.1016/b978-0-12-416743-8.00001-4
发表时间：
1991-09
影响因子：
3.6
作者：
T. Cormen;C. Leiserson;R. L. Rivest
通讯作者：
T. Cormen;C. Leiserson;R. L. Rivest