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
Link To Document