Browse > Article
http://dx.doi.org/10.3795/KSME-A.2003.27.2.276

Study on Robustness of Incomplete Cholesky Factorization using Preconditioning for Conjugate Gradient Method  

Ko, Jin-Hwan (한국과학기술원 기계공학과)
Lee, Byung-Chai (한국과학기술원 기계공학과)
Publication Information
Transactions of the Korean Society of Mechanical Engineers A / v.27, no.2, 2003 , pp. 276-284 More about this Journal
Abstract
The preconditioned conjugate gradient method is an efficient iterative solution scheme for large size finite element problems. As preconditioning method, we choose an incomplete Cholesky factorization which has efficiency and easiness in implementation in this paper. The incomplete Cholesky factorization mettled sometimes leads to breakdown of the computational procedure that means pivots in the matrix become minus during factorization. So, it is inevitable that a reduction process fur stabilizing and this process will guarantee robustness of the algorithm at the cost of a little computation. Recently incomplete factorization that enhances robustness through increasing diagonal dominancy instead of reduction process has been developed. This method has better efficiency for the problem that has rotational degree of freedom but is sensitive to parameters and the breakdown can be occurred occasionally. Therefore, this paper presents new method that guarantees robustness for this method. Numerical experiment shows that the present method guarantees robustness without further efficiency loss.
Keywords
Conjugate Gradient Method; Incomplete Cholesky Factorization; Preconditioning Method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Buleev, N. I., 1960, 'A Numerical Method for the Solution of Two-Dimensional and Three-Dimensional Equation of Diffusion,' Math. Sb., Vol. 51, pp. 227-238
2 Axelsson, O., 1972, 'A Generalized SSOR Method,' BIT, Vol. 13, pp. 443-467   DOI
3 Gustafsson, I., 1978, 'A Class of First Order Factorization Methods,' BIT, Vol. 18, pp. 142-156   DOI
4 Saint-Georges, P., Warzee, G.., Beauwnes, R., and Notay, Y., 1999, 'Problem-Dependant Preconditioners for Iterative Solvers in FE Elastostatics,' Computers and Structures, Vol. 73, pp.33-43   DOI   ScienceOn
5 Hladic, I., Reed, M. B., Swoboda, G., 1997, 'Robust Preconditioners for Linear Elasticity FEM Analyses,' International Journal for Numerical Methods in Engineering, Vol. 40, pp. 2109-2127   DOI   ScienceOn
6 George, A., 1981, Computer Solution of Large Sparse Positive Definite System, Prentice-Hall
7 Kershaw, D. S., 1978, 'The Incomplete Cholesky-Conjugate Gradient Method for the Iterative Solution of Systems of Linear Equation,' Journal of Computational Physics, Vol. 26, pp. 43-65   DOI   ScienceOn
8 Axelsson, O. and Kolotilina, I., 1994, ',Diagonal Compensated Reduction and Related Preconditioning Methods,' Numerical Linear Algebra Application, Vol. 1, pp. 155-177   DOI
9 Meijerink, J. A. and Van der vorst, H. A., 1977, 'An Iterative Solution Method for Linear System of Which the Coefficient Matrix is a Symmetric M-matrix,' Mathematical Computation, Vol. 31, pp. 148-162   DOI
10 Saint-Georges, P., Warzee, G.., Beauwnes, R., and Notay, Y., 1996, 'High-Performance PCG Solvers for FEM Structural Analysis,' International Journal for Numerical Methods in Engineering, Vol. 39, pp. 1313-1340   DOI
11 Beauwens, R. and Wilmet, R., 1989, 'Conditioning Analysis of Positive Definite Matrices by Approximate Factorizations,' Journal of Computational and Applied Mathematics, Vol. 26, pp. 257-269   DOI   ScienceOn
12 Chow, E. and Saad, Y., 1997, 'Experimental Study of ILU Preconditioners for Indefinite Matrices,' Journal of Computational and Applied Mathematics, Vol. 86, pp. 387-414   DOI   ScienceOn