DocumentCode :
2285076
Title :
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
Link To Document :
بازگشت