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