DocumentCode :
1273751
Title :
Combined direct-iterative matrix solvers for hierarchal vector finite elements
Author :
Webb, J.P.
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que., Canada
Volume :
38
Issue :
2
fYear :
2002
fDate :
3/1/2002 12:00:00 AM
Firstpage :
345
Lastpage :
348
Abstract :
A preconditioned conjugate gradient solver works reasonably well for the matrix equations obtained when hierarchal vector finite elements are applied to problems in three-dimensional electromagnetics. By adding to the elements a redundant subspace of constant gradient functions, considerably faster convergence is achieved. Further improvement is possible by combining the iterative solver with direct approaches: by employing a frontal solver for the lowest order degrees of freedom and by eliminating the interior degrees of freedom from each element. With these methods, the number of iterations is virtually unchanged up to fourth order, and during p-adaptive analysis the time taken for matrix solution grows with the number of degrees of freedom at about the same rate as it does in h-adaption, despite the reduction in sparsity
Keywords :
conjugate gradient methods; convergence of numerical methods; electromagnetic field theory; finite element analysis; iterative methods; sparse matrices; combined direct-iterative matrix solver; convergence; h-adaptive analysis; hierarchal vector finite elements; p-adaptive analysis; preconditioned conjugate gradient solver; sparsity; three-dimensional electromagnetics; Character generation; Convergence; Electric potential; Electromagnetics; Equations; Finite element methods; Iterative methods; Microwave theory and techniques; Sparse matrices; Testing;
fLanguage :
English
Journal_Title :
Magnetics, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9464
Type :
jour
DOI :
10.1109/20.996093
Filename :
996093
Link To Document :
بازگشت