• 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