Fully hierarchical divergence‐conforming basis functions on tetrahedral cells, with applications

A new set of hierarchical, divergence-conforming, vector basis functions on curvilinear tetrahedrons is presented. The basis can model both mixed- and full-order polynomial spaces to arbitrary order, as defined by Raviart and Thomas, and Nedelec. Solenoidal- and non-solenoidal components are separately represented on the element, except in the case of the mixed first-order space, for which a decomposition procedure on the global, mesh-wide level is presented. Therefore, the hierarchical aspect of the basis can be made to extend down to zero polynomial order. The basis can be used to model divergence-conforming quantities, such as electromagnetic flux- and current density, fluid velocity, etc., within numerical methods such as the finite element method (FEM) or integral equation-based methods. The basis is ideally suited to p-adaptive analysis. The paper concludes with two example applications. The first is the FEM-based solution of the linearized acoustic vector wave equation, where it is shown how the decomposition into solenoidal components and their complements can be used to stabilize the method at low frequencies. The second is the solution of the electric field, volume integral equation for electromagnetic scattering analysis, where the benefits of the decomposition are again demonstrated.

[1]  Z. J. Cendes,et al.  A generalized tree-cotree gauge for magnetic field computation , 1995 .

[2]  Guglielmo Rubinacci,et al.  Solution of three dimensional eddy current problems by integral and differential methods , 1988 .

[3]  Douglas N. Arnold,et al.  Preconditioning in Hdiv and applications , 1997, Math. Comput..

[4]  Pär Ingelström,et al.  A new set of H(curl)-conforming hierarchical basis functions for tetrahedral meshes , 2006 .

[5]  Matthys M. Botha,et al.  Solving the volume integral equations of electromagnetic scattering , 2006, J. Comput. Phys..

[6]  Roberto D. Graglia,et al.  Higher order interpolatory vector bases for computational electromagnetics," Special Issue on "Advanced Numerical Techniques in Electromagnetics , 1997 .

[7]  Ralf Hiptmair,et al.  Canonical construction of finite elements , 1999, Math. Comput..

[8]  P. Raviart,et al.  A mixed finite element method for 2-nd order elliptic problems , 1977 .

[9]  Mark Ainsworth,et al.  Hierarchic finite element bases on unstructured tetrahedral meshes , 2003 .

[10]  J. Nédélec Mixed finite elements in ℝ3 , 1980 .

[11]  E. Jorgensen,et al.  Higher order hierarchical Legendre basis functions for electromagnetic modeling , 2004, IEEE Transactions on Antennas and Propagation.

[12]  Randolph E. Bank,et al.  Hierarchical bases and the finite element method , 1996, Acta Numerica.

[13]  Din-Kow Sun,et al.  Construction of Nearly Orthogonal Nedelec Bases for Rapid Convergence with Multilevel Preconditioned Solvers , 2001, SIAM J. Sci. Comput..

[14]  Jin-Fa Lee,et al.  p-Type multiplicative Schwarz (pMUS) method with vector finite elements for modeling three-dimensional waveguide discontinuities , 2004 .

[15]  Peter Deuflhard,et al.  Concepts of an adaptive hierarchical finite element code , 1989, IMPACT Comput. Sci. Eng..

[16]  Branislav M. Notaros,et al.  General entire-domain method for analysis of dielectric scatterers , 1996 .

[17]  Daniel A. White,et al.  A Discrete Differential Forms Framework for Computational Electromagnetism , 2004 .

[18]  J. Nédélec A new family of mixed finite elements in ℝ3 , 1986 .

[19]  J. P. Webb Hierarchal vector basis functions of arbitrary order for triangular and tetrahedral finite elements , 1999 .

[20]  Randolph E. Bank,et al.  A posteriori error estimates based on hierarchical bases , 1993 .

[21]  Jin-Fa Lee,et al.  Loop star basis functions and a robust preconditioner for EFIE scattering problems , 2003 .

[22]  Branislav M. Notaros,et al.  Higher order hierarchical curved hexahedral vector finite elements for electromagnetic modeling , 2003 .

[23]  D. Wilton,et al.  A tetrahedral modeling method for electromagnetic scattering by arbitrarily shaped inhomogeneous dielectric bodies , 1984 .

[24]  R. Rieben A Novel High Order Time Domain Vector Finite Element Method for the Simulation of Electromagnetic Devices , 2004 .

[25]  Jan Drewes Achenbach,et al.  Acoustic and Electromagnetic Waves , 1986 .

[26]  Leszek Demkowicz,et al.  Toward a universal adaptive finite element strategy part 3. design of meshes , 1989 .

[27]  Robert Scheichl Decoupling Three-Dimensional Mixed Problems Using Divergence-Free Finite Elements , 2002, SIAM J. Sci. Comput..