By Topic

Symbol LU method of large scale sparse linear equations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zhang Yongjie ; Sch. of Aeronaut., Northwestern Polytech. Univ., Xi''an ; Dong Nie ; Qin Sun

Coefficient matrix of linear equations from finite element method (FEM) is sparse and symmetrical. For the sake of saving CPU operational time and reducing storing requirement to computer, we introduce fully sparse strategy that stores only nonzero elements of symmetrical part by chain pattern. In order to save computational time to accesses data during LU factorization, we develop a symbol LU factorization method. It can minimize fill-in elements and reduce computational quantity of LU factorization. By an address index system and minimum full-in elements algorithm, efficiency of LU factorization can be improved significantly. Numerical experiments show that combination of the symbol LU factorization method and fully sparse storage structure can improve the algorithmic efficiency for FEM solution of large scaled sparse linear equations.

Published in:

Antennas, Propagation and EM Theory, 2008. ISAPE 2008. 8th International Symposium on

Date of Conference:

2-5 Nov. 2008