Error-driven dynamical hp-meshes with the Discontinuous Galerkin Method for three-dimensional wave propagation problems

An hp-adaptive Discontinuous Galerkin Method for electromagnetic wave propagation phenomena in the time domain is proposed. The method is highly efficient and allows for the first time the adaptive full-wave simulation of large, time-dependent problems in three-dimensional space. Refinement is performed anisotropically in the approximation order p and the mesh step size h regardless of the resulting level of hanging nodes. For guiding the adaptation process a variant of the concept of reference solutions with largely reduced computational costs is proposed. The computational mesh is adapted such that a given error tolerance is respected throughout the entire time-domain simulation.

[1]  J. Oden,et al.  A Posteriori Error Estimation in Finite Element Analysis , 2000 .

[2]  Gary Cohen,et al.  A spatial high-order hexahedral discontinuous Galerkin method to solve Maxwell's equations in time domain , 2006, J. Comput. Phys..

[3]  M. Giles,et al.  Adjoint methods for PDEs: a posteriori error analysis and postprocessing by duality , 2002, Acta Numerica.

[4]  R. Hoppe,et al.  Residual based a posteriori error estimators for eddy current computation , 2000 .

[5]  Boleslaw K. Szymanski,et al.  Adaptive Local Refinement with Octree Load Balancing for the Parallel Solution of Three-Dimensional Conservation Laws , 1997, J. Parallel Distributed Comput..

[6]  Marjorie A. McClain,et al.  A Comparison of hp-Adaptive Strategies for Elliptic Partial Differential Equations , 2014, ACM Trans. Math. Softw..

[7]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[8]  L. Fezoui,et al.  Convergence and stability of a discontinuous galerkin time-domain method for the 3D heterogeneous maxwell equations on unstructured meshes , 2005 .

[9]  Jaroslav Kruis,et al.  Adaptive hp-FEM with dynamical meshes for transient heat and moisture transfer problems , 2010, J. Comput. Appl. Math..

[10]  J. Hesthaven,et al.  High–order nodal discontinuous Galerkin methods for the Maxwell eigenvalue problem , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[11]  Almerico Murli,et al.  Numerical Mathematics and Advanced Applications , 2003 .

[12]  P. Raviart,et al.  On a Finite Element Method for Solving the Neutron Transport Equation , 1974 .

[13]  Leszek Demkowicz,et al.  Toward a universal h-p adaptive finite element strategy , 1989 .

[14]  Ilaria Perugia,et al.  Energy norm a posteriori error estimation for mixed discontinuous Galerkin approximations of the Maxwell operator , 2005 .

[15]  Marjorie A. McClain,et al.  A Comparison of hp-adaptive Strategies for Elliptic Partial Differential Equations (long version) , 2011 .

[16]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[17]  Christoph Schwab,et al.  The p and hp versions of the finite element method for problems with boundary layers , 1996, Math. Comput..

[18]  J. Remacle,et al.  Anisotropic adaptive simulation of transient flows using discontinuous Galerkin methods , 2005 .

[19]  Karen Dragon Devine,et al.  Parallel adaptive hp -refinement techniques for conservation laws , 1996 .

[20]  Endre Süli,et al.  hp-Adaptive Discontinuous Galerkin Finite Element Methods for First-Order Hyperbolic Problems , 2001, SIAM J. Sci. Comput..

[21]  E. Süli,et al.  A note on the design of hp-adaptive finite element methods for elliptic partial differential equations , 2005 .

[22]  C. Schwab.  P- and hp- finite element methods : theory and applications in solid and fluid mechanics , 1998 .

[23]  Ke Chen.  Error Equidistribution and Mesh Adaptation , 1994, SIAM J. Sci. Comput..

[24]  Ralf Hartmann,et al.  Adaptive Discontinuous Galerkin Finite Element Methods for Nonlinear Hyperbolic Conservation Laws , 2002, SIAM J. Sci. Comput..

[25]  Pavel Solin,et al.  An adaptive $$hp$$-DG method with dynamically-changing meshes for non-stationary compressible Euler equations , 2013, Computing.

[26]  Li Wang,et al.  Adjoint-based h-p adaptive discontinuous Galerkin methods for the 2D compressible Euler equations , 2009, J. Comput. Phys..

[27]  J. S. Hesthaven,et al.  Viscous Shock Capturing in a Time-Explicit Discontinuous Galerkin Method , 2011, 1102.3190.

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

[29]  Seizo Tanaka,et al.  A performance comparison of nodal discontinuous Galerkin methods on triangles and quadrilaterals , 2010 .

[30]  E. Süli,et al.  hp‐Discontinuous Galerkin finite element methods for hyperbolic problems: error analysis and adaptivity , 2002 .

[31]  J. Hesthaven,et al.  Nodal high-order methods on unstructured grids , 2002 .

[32]  Thomas Weiland,et al.  Efficient large scale electromagnetic simulations using dynamically adapted meshes with the discontinuous Galerkin method , 2011, J. Comput. Appl. Math..

[33]  I. Babuska,et al.  The h , p and h-p versions of the finite element methods in 1 dimension . Part III. The adaptive h-p version. , 1986 .

[34]  Bernardo Cockburn.  Discontinuous Galerkin methods , 2003 .

[35]  B. Bergk,et al.  Magnetic-field- and temperature-dependent Fermi surface of CeBiPt , 2006 .

[36]  Jerald L Schnoor,et al.  What the h? , 2008, Environmental science & technology.

[37]  R. LeVeque.  Numerical methods for conservation laws , 1990 .

[38]  Jean-François Remacle,et al.  An Adaptive Discontinuous Galerkin Technique with an Orthogonal Basis Applied to Compressible Flow Problems , 2003, SIAM Rev..

[39]  Rüdiger Verführt,et al.  A review of a posteriori error estimation and adaptive mesh-refinement techniques , 1996, Advances in numerical mathematics.

[40]  Ivo Babuska,et al.  The p and h-p Versions of the Finite Element Method, Basic Principles and Properties , 1994, SIAM Rev..

[41]  Endre Süli,et al.  Sobolev Regularity Estimation for hp-Adaptive Finite Element Methods , 2003 .

[42]  J. Oden,et al.  Toward a universal h - p adaptive finite element strategy: Part 2 , 1989 .

[43]  Ivo Dolezel,et al.  Arbitrary-level hanging nodes and automatic adaptivity in the hp-FEM , 2008, Math. Comput. Simul..

[44]  W. H. Reed,et al.  Triangular mesh methods for the neutron transport equation , 1973 .

[45]  Chi-Wang Shu,et al.  Runge–Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems , 2001, J. Sci. Comput..

[46]  J. Oden,et al.  hp-version discontinuous Galerkin methods for hyperbolic conservation laws: A parallel adaptive strategy , 1995 .

[47]  P. Solín,et al.  Space and Time Adaptive Two-Mesh hp-Finite Element Method for Transient Microwave Heating Problems , 2010 .

[48]  I. Doležel,et al.  Adaptive hp-FEM with Arbitrary-Level Hanging Nodes for Maxwell's Equations , 2010 .

[49]  F. Rapetti,et al.  A hp-like discontinuous Galerkin method for solving the 2D time-domain Maxwell's equations on non-conforming locally refined triangular meshes , 2007 .

[50]  Alexander Düster,et al.  Book Review: Leszek Demkowicz, Computing with hp‐adaptive finite elements, Volume 1, One and two dimensional elliptic and Maxwell problems , 2007 .

[51]  Endre Süli,et al.  The Adaptive Computation of Far-Field Patterns by A Posteriori Error Estimation of Linear Functionals , 1998 .

[52]  Thomas Weiland,et al.  Accurate modelling of charged particle beams in linear accelerators , 2006 .

[53]  D. Schötzau,et al.  ENERGY NORM A POSTERIORI ERROR ESTIMATION OF hp-ADAPTIVE DISCONTINUOUS GALERKIN METHODS FOR ELLIPTIC PROBLEMS , 2007 .

[54]  Yusheng Feng,et al.  hp adaptive strategy , 1992 .

[55]  V. Gregory Weirs,et al.  Adaptive Mesh Refinement - Theory and Applications , 2008 .

[56]  Mark Ainsworth,et al.  An adaptive refinement strategy for hp -finite element computations , 1998 .

[57]  Thomas P. Wihler,et al.  An hp-adaptive strategy based on continuous Sobolev embeddings , 2011, J. Comput. Appl. Math..

[58]  Barbara I. Wohlmuth,et al.  On residual-based a posteriori error estimation in hp-FEM , 2001, Adv. Comput. Math..