.png){kind=icon}
返回
BALANCED INCOMPLETE FACTORIZATION
.png){kind=icon}
OA
AI
DOI：10.1137/070696088.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper we present a new incomplete factorization of a square matrix into triangular factors in which we get standard LU or LDL(T) factors (direct factors) and their inverses (inverse factors) at the same time. Algorithmically, we derive this method from the approach based on the Sherman-Morrison formula [R. Bru, J. Cerdan, J. Marin, and J. Mas, SIAM J. Sci. Comput., 25 (2003), pp. 701-715]. In contrast to the robust incomplete decomposition (RIF) algorithm [ M. Benzi and M. Tuma, Numer. Linear Algebra Appl., 10 (2003), pp. 385-400] the direct and inverse factors here directly influence each other throughout the computation. Consequently, the algorithm to compute the approximate factors may mutually balance dropping in the factors and control their conditioning in this way. For the symmetric positive definite case, we derive the theory and present an algorithm for computing the incomplete LDLT factorization, and we discuss experimental results. We call this new approximate LDLT factorization the balanced incomplete factorization (BIF). Our experimental results confirm that this factorization is very robust and may be useful in solving difficult ill conditioned problems by preconditioned iterative methods. Moreover, the internal coupling of the computation of direct and inverse factors results in much shorter setup times ( times to compute approximate decomposition) than RIF, a method of a similar and very high level of robustness. We also derive and present the theory for the general nonsymmetric case, but do not discuss its implementation.
Keyword:
preconditioned iterative methods
sparse matrices
incomplete decompositions
approximate inverses
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Toxicity of Aluminum to Coffee in Ultisols and Oxisols Amended with CaCO3, MgCO3, and CaSO4·2H2O
.png){kind=icon}
PREAI
分享收藏
分享收藏分享收藏
查看更多内容