• DocumentCode
    1801835
  • Title

    Perfectly nested finite element spaces using generalized hanging variables

  • Author

    Hill, V. ; Farle, O. ; Dyczij-Edlinger, R.

  • Author_Institution
    Theor. Elektrotechnik, Saarlandes Univ., Saarbrucken, Germany
  • Volume
    1
  • fYear
    2003
  • fDate
    22-27 June 2003
  • Abstract
    Summayr form only given. Starting from an initial mesh, discretizations of higher resolution can be constructed very easily by partitioning existing finite elements (FEs) recursively (Rude, U., 1993). Besides guaranteeing a lower bound on mesh quality, the resulting nested structure adds a high degree of regularity to the FE discretization, which greatly simplifies the application of fast geometrical multigrid solvers. At the same time, efficient error control requires the mesh size to adjust locally according to the spatial behavior of the electromagnetic fields and thus implies the need for strongly non-uniform mesh refinement. Our approach allows finite elements of unequal refinement levels to touch. As a result, the FE hierarchy is always perfectly nested. We focus on the computational efficiency of the generalized hanging variables framework. We first prove that, for the whole set of permissible constraints, the corresponding sequences of finite element spaces remain perfectly nested. We then propose one specific method which is easy to implement and which combines low memory requirements and rapid numerical convergence. Numerical examples are given to validate our findings.
  • Keywords
    computational complexity; electromagnetic fields; mesh generation; computational efficiency; generalized hanging variables; geometrical multigrid solvers; nonuniform mesh refinement; numerical convergence; perfectly nested finite element spaces; recursive partitioning; Convergence of numerical methods; Finite element methods; Moment methods;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Antennas and Propagation Society International Symposium, 2003. IEEE
  • Conference_Location
    Columbus, OH, USA
  • Print_ISBN
    0-7803-7846-6
  • Type

    conf

  • DOI
    10.1109/APS.2003.1217551
  • Filename
    1217551