A New ICCG Method of Large-Scale Sparse Linear Equation Group

Author

Yongjie, Zhang ; Qin, Sun

Author_Institution

Northwestern Polytech. Univ., Xi´´an

fYear

2007

fDate

16-17 Aug. 2007

Firstpage

848

Lastpage

851

Abstract

Coefficient matrix of linear equations from finite element method (FEM) is sparse and symmetrical. For the sake of CPU operational time saving to accesses data in matrix decomposition and reducing storing requirement to computer, we introduce fully sparse strategy that stores only nonzero elements of symmetrical part by chain pattern management. Based on the incomplete Cholesky decomposition with thresholds, a new ICCG method is obtained by modifying diagonal elements. The new method can ensure that solution is exact and high-performance. Numerical examples show that the combination of ICCG method and fully sparse storage structure can greatly improve the algorithmic efficiency for FEM solution of large scaled sparse linear equation group.

Keywords

finite element analysis; linear algebra; matrix decomposition; sparse matrices; CPU operational time saving; Cholesky decomposition; ICCG method; chain pattern management; coefficient matrix; finite element method; large-scale sparse linear equation group; linear equations; matrix decomposition; Antennas and propagation; Equations; Finite element methods; Iterative methods; Large-scale systems; Matrix decomposition; Microwave antennas; Microwave theory and techniques; Sparse matrices; Symmetric matrices; a new ICCG method; fully sparse strategy; large-scale sparse linear equation group;

fLanguage

English

Publisher

ieee

Conference_Titel

Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2007 International Symposium on

Conference_Location

Hangzhou

Print_ISBN

978-1-4244-1045-3

Electronic_ISBN

978-1-4244-1045-3

Type

conf

DOI

10.1109/MAPE.2007.4393759

Filename

4393759