An Improved ICCG Method for Large Scale Sparse Linear Equations

CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2007, Vol. 24 ›› Issue (5): 581-584.

Previous Articles Next Articles

An Improved ICCG Method for Large Scale Sparse Linear Equations

ZHANG Yongjie, SUN Qin, LI Jianghai

School of Aeronautics, Northwestern Polytechnical University, Xi'an 710072, China

Received:2006-06-02 Revised:2006-12-18 Online:2007-09-25 Published:2007-09-25

Abstract

Abstract: Based on incomplete Cholesky decomposition with two thresholds,we propose an improved incomplete Cholesky conjugate gradient (ICCG) method with diagonal elements modification.It ensures accurate and efficient decomposition and solution of large scale sparse linear equations. The method shows advantage in computing time and storage requirment.It is applicable to solve the systems of linear equations from FEM finite element method.

Key words: large scale sparse linear equations, fully sparse strategy, improved incomplete Cholesky conjugate gradient method

CLC Number:

O241.6

ZHANG Yongjie, SUN Qin, LI Jianghai. An Improved ICCG Method for Large Scale Sparse Linear Equations[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 24(5): 581-584.

[1]	ZHOU Zhiyang, XU Xiaowen, SHU Shi, FENG Chunsheng, MO Zeyao. An Adaptive Two-level Preconditioner for 2-D 3-T Radiation Diffusion Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 29(4): 475-483.
[2]	LI Houbiao, LIU Xingping, GU Tongxiang, HUANG Tingzhu, LI Hong. Two Stencil Elimination Schemes with Preserved Symmetry in Finite Difference Approximation for Poisson Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 27(3): 335-341.
[3]	XU Xiaowen, MO Zeyao, AN Hengbin. Algebraic Two-level Iterative Method for 2-D 3-T Radiation Diffusion Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 26(1): 1-8.
[4]	XU Xiaowen, MO Zeyao. Scalability Analysis for Parallel Algebraic Multigrid Algorithms [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 24(4): 387-394.
[5]	RAN Rui-sheng, HUANG Ting-zhu, LENG Jin-song. An Algorithm for the Inverse of a Class ofBlock Tridiagonal Matrices [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2005, 22(5): 412-416.
[6]	LUO Zhi-Gang, LI Xiao-Mei, WANG Zheng-Hua. A PARALLEL SOLVER FOR CIRCULANT BLOCK-TRIDIAGONAL SYSTEMS ON DISTRIBUTED-MEMORY MULTICOMPUTERS [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2001, 18(4): 360-365.
[7]	Chi Lihua, Liu Jie, Li Xiaomei. A parallel algorithm for periodic tridiagonal linear systems for distributed memory systems [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 16(6): 630-637.
[8]	Luo Xiaoguang, Li Xiaomei, Chen Jianhua. A BISECTION METHOD AND ITS MODIFICATION FOR SOLVING THE EIGENVALUE PROBLEM OF SYMMETRIC BAND MATRICES [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 14(S1): 450-452.
[9]	Kong Cuifang, Lu Tongxing. A KIND OF INVERSE EIGENVALUE PROBLEM FOR REAL BI-SYMMETRIC PERIODIC JACOBI MATRICES [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1997, 14(S1): 515-517.
[10]	Yin Qingxiang. THE INVERSE EIGEN-PROBLEM FOR SYMMETRIC TRIDIAGONAL MATRICES AND PERIODIC SYMMETRIC TRIDIAGONAL MATRICES [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 12(4): 467-474.
[11]	Liu Xingping, Hu Jiagan. THE VECTORIZABLE PE ITERATIVE METHODS [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 12(2): 219-226.
[12]	Hu Jiagan, Liu kingping. MODIFIED 2PPJ ALGORITHM [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1995, 12(1): 121-126.
[13]	Dai Hua. INVERSE EIGENVALUE PROBLEM FOR JACOBI MATRICES [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 11(4): 451-456.
[14]	Liu Xingping. PARALLEL ALGORITHMS FOR UNSYMMETRIC LINEAR SYSTEMS [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 11(3): 353-361.
[15]	Hu Jiagan. CONVERGENCE AND CHOICE OF OPTIMUM PARAMETERS OF BAORJ ALGORITHM [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 11(2): 230-236.

An Improved ICCG Method for Large Scale Sparse Linear Equations

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Authors

Reviewers

Journal Online

About Journal