Abstract
This work deals with the first Trefftz Discontinuous Galerkin (TDG) scheme for a model problem of transport with relaxation. The model problem is written as a
A Time-Dependent Solutions to the P 1 Model in One Dimension
We give the proofs of the propositions in Section 4.1 and
provide more material on how to construct the stationary and time-dependent solutions (4.3) for the one-dimensional
with
In order to find the solutions (A.7) we search for particular solutions to (A.1) of the form
with
Using (A.2) in (A.1) and dropping the exponential term, one has
Extending
This equality holds for all x and t, thus one gets the system
Therefore the solutions to (A.1) of the form (A.2) with
Lemma A.1.
The conditions (A.4) are
with
Proof.
First, a necessary condition for (A.4) to admit a solution is
one deduces
With this choice for λ, the matrix
and one notices that
Thanks to the first and the second equations of (A.4) one has
From (A.6) one gets
Proposition A.2.
The
Proof.
One notices
From the last equality of (A.5) one sees that
Since the matrices
Finally, let
with
where
Now we construct linear combinations of the solutions (A.7) that remain stable in the case
Lemma A.3.
The following four functions are linear combinations of the solutions (A.7):
Proof.
One defines the following linear combinations of the functions (A.7):
Then defining the four solutions
one gets the functions given in the statement of the lemma. ∎
We show that these solutions remain stable in the limit case
Proposition A.4.
When
Proof.
One notices that
The limits of
Because
one gets the expression of the limit of
B Proof of Proposition 7.2
Lemma B.1.
Assume that the hypotheses of Proposition 7.2 are satisfied.
Then for all
Proof.
Let
where we use the convention
Now we consider the definition (B.2) of the function f and study the difference
Using equality (B.3) to reformulate the fifth term on the right-hand side, one gets
Ordering the terms with respect to the derivatives gives
Using the definitions (7.3) and (7.4), one finds
Therefore one has
Noticing from (7.5) that
Proof of Proposition 7.2.
Start from the Taylor expansion (7.2).
From definition (7.3) one has
One can recursively use equality (B.1) from
One can reformulate the terms between brackets using (B.1) with the index
correspondence
One can now recursively repeat this simple operation using equality (B.1) for
That is,
Noticing from (7.5) that
C Interpretation of the One-Dimensional TDG Method as a Finite Difference Scheme
The goal of this section is to obtain the FD scheme (4.6) based on the Trefftz discontinuous Galerkin method (2.10) for the one-dimensional hyperbolic heat equation
We consider basis functions
We use the notation
In the following, we will write explicitly the equality
for any time step n and any spatial cell
Definition C.1.
Define
Since
Assumption C.2.
Assume that
or, in an identical way, when considering the time step n and the spatial cell
We can now write equality (C.4) using Definition C.1.
Proposition C.3.
Consider the model (C.1) and the basis functions (C.2).
Equality (C.4) with periodic boundary conditions at the time step n in any spatial cell
Proof.
Since we consider periodic boundary conditions, the term
in the bilinear form and the term
in the linear form of (C.3) are equal to zero. One notices that
Therefore one has
Now we can study the values of the coefficients
Proposition C.4.
One has
Proof.
For simplicity we will use the notation
Since the function
Using
For
and one notices that
Recalling that for simplicity
Proposition C.5.
One has
Proof.
Since
One notices that
Therefore, using the decomposition (C.6) of
Proposition C.6.
The scheme (C.7) reads:
Proof.
Starting from (C.7), one has
We recall the decomposition (C.6):
In particular, considering the center of the cell, one finds
Acknowledgements
The authors thank the referees for their comments and remarks which helped to improve the quality of this work.
References
[1] D. N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal. 19 (1982), 742–760. 10.1137/0719052Search in Google Scholar
[2]
S. C. Brenner,
Poincaré–Friedrichs inequalities for piecewise
[3] S. C. Brenner and L. Scott, The Mathematical Theory of Finite Element Methods, 3rd ed., Springer, New York, 2008. 10.1007/978-0-387-75934-0Search in Google Scholar
[4] C. Buet, B. Després and E. Franck, Asymptotic preserving schemes on distorted meshes for Friedrichs systems with stiff relaxation: Application to angular models in linear transport, J. Sci. Comput. 62 (2015), no. 2, 371–398. 10.1007/s10915-014-9859-4Search in Google Scholar
[5] C. Buet, B. Després, E. Franck and T. Leroy, Proof of uniform convergence for a cell-centered AP discretization of the hyperbolic heat equation on general meshes, Math. Comp. 86 (2017), no. 305, 1147–1202. 10.1090/mcom/3131Search in Google Scholar
[6] A. Buffa and P. Monk, Error estimates for the ultra weak variational formulation of the Helmholtz equation, ESAIM Math. Model. Numer. Anal. 42 (2008), no. 6, 925–940. 10.1051/m2an:2008033Search in Google Scholar
[7] O. Cessenat and B. Despres, Application of an ultra weak variational formulation of elliptic PDEs to the two-dimensional Helmholtz problem, SIAM J. Numer. Anal. 35 (1998), no. 1, 255–299. 10.1137/S0036142995285873Search in Google Scholar
[8] S. Chandrasekhar, Radiative Transfer, Internat. Ser. Monogr. Phys., Clarendon Press, Oxford, 1950. Search in Google Scholar
[9] A. Ern and J.-L. Guermond, Discontinuous Galerkin methods for Friedrichs’ systems, Numerical Mathematics and Advanced Applications (Santiago de Compostela 2005), Springer, Berlin (2006), 79–96. 10.1007/978-3-540-34288-5_5Search in Google Scholar
[10] W. Fleming, Functions of Several Variables, 2nd ed., Undergrad. Texts Math., Springer, New York, 1977. 10.1007/978-1-4684-9461-7Search in Google Scholar
[11] K. O. Friedrichs, Symmetric positive linear differential equations, Comm. Pure Appl. Math. 11 (1958), no. 3, 333–418. 10.1007/978-1-4612-5385-3_23Search in Google Scholar
[12] G. Gabard, Discontinuous Galerkin methods with plane waves for the displacement-based acoustic equation, Internat. J. Numer. Methods Engrg. 66 (2006), 549–569. 10.1002/nme.1571Search in Google Scholar
[13] G. Gabard, Discontinuous Galerkin methods with plane waves for time-harmonic problems, J. Comput. Phys. 225 (2007), no. 2, 1961–1984. 10.1016/j.jcp.2007.02.030Search in Google Scholar
[14] C. J. Gittelson, R. Hiptmair and I. Perugia, Plane wave discontinuous Galerkin methods: Analysis of the h-version, ESAIM Math. Model. Numer. Anal. 43 (2009), no. 2, 297–331. 10.1051/m2an/2009002Search in Google Scholar
[15] L. Gosse, Computing Qualitatively Correct Approximations of Balance Laws. Exponential-fit, Well-Balanced and Asymptotic-Preserving, Springer, Milano, 2013. 10.1007/978-88-470-2892-0Search in Google Scholar
[16] L. Gosse and G. Toscani, An asymptotic-preserving well-balanced scheme for the hyperbolic heat equations, C. R. Math. Acad. Sci. Paris 334 (2002), no. 4, 337–342. 10.1016/S1631-073X(02)02257-4Search in Google Scholar
[17]
F. Hermeline,
A discretization of the multigroup
[18] R. Hiptmair, A. Moiola and I. Perugia, Plane wave discontinuous Galerkin methods for the 2D Helmholtz equation: Analysis of the p-version, SIAM J. Numer. Anal. 49 (2011), no. 1, 264–284. 10.1137/090761057Search in Google Scholar
[19] R. Hiptmair, A. Moiola and I. Perugia, A survey of Trefftz methods for the Helmholtz equation, Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations, Springer, Cham (2016), 237–278. 10.1007/978-3-319-41640-3_8Search in Google Scholar
[20] R. Hiptmair, A. Moiola and I. Perugia, Plane wave discontinuous Galerkin methods: Exponential convergence of the hp-version, Found. Comput. Math. 16 (2016), no. 3, 637–675. 10.1007/s10208-015-9260-1Search in Google Scholar
[21] T. Huttunen, P. Monk and J. P. Kaipio, Computational aspects of the ultra-weak variational formulation, J. Comput. Phys. 182 (2002), no. 1, 27–46. 10.1006/jcph.2002.7148Search in Google Scholar
[22] L.-M. Imbert-Gérard, Interpolation properties of generalized plane waves, Numer. Math. 131 (2015), no. 4, 683–711. 10.1007/s00211-015-0704-ySearch in Google Scholar
[23] L.-M. Imbert-Gérard, Well-posedness and generalized plane waves simulations of a 2D mode conversion model, J. Comput. Phys. 303 (2015), 105–124. 10.1016/j.jcp.2015.09.033Search in Google Scholar
[24] L.-M. Imbert-Gérard and B. Després, A generalized plane-wave numerical method for smooth nonconstant coefficients, IMA J. Numer. Anal. 34 (2014), no. 3, 1072–1103. 10.1093/imanum/drt030Search in Google Scholar
[25] S. Jin, Asymptotic preserving (AP) schemes for multiscale kinetic and hyperbolic equations: A review, Riv. Math. Univ. Parma (N.S.) 3 (2012), no. 2, 177–216. Search in Google Scholar
[26] S. Jin and C. Levermore, Numerical schemes for hyperbolic conservation laws with stiff relaxation terms, J. Comput. Phys. 126 (1996), no. 2, 449–467. 10.1006/jcph.1996.0149Search in Google Scholar
[27] S. Jin, M. Tang and H. Han, A uniformly second order numerical method for the one-dimensional discrete-ordinate transport equation and its diffusion limit with interface, Netw. Heterog. Media 4 (2009), no. 1, 35–65. 10.3934/nhm.2009.4.35Search in Google Scholar
[28] F. Kretzschmar, A. Moiola, I. Perugia and S. M. Schnepp, A priori error analysis of space–time Trefftz discontinuous Galerkin methods for wave problems, IMA J. Numer. Anal. 36 (2016), no. 4, 1599–1635. 10.1093/imanum/drv064Search in Google Scholar
[29] Q. Li, J. Lu and W. Sun, Diffusion approximations and domain decomposition method of linear transport equations: Asymptotics and numerics, J. Comput. Phys. 292 (2015), 141–167. 10.1016/j.jcp.2015.03.014Search in Google Scholar
[30] E. A. Maunder, Trefftz in translation, Comput. Assist. Mech. Eng. Sci. 10 (2003), no. 4, 545–563. Search in Google Scholar
[31] J. Melenk and I. Babuška, The partition of unity finite element method: Basic theory and applications, Comput. Methods Appl. Mech. Engrg. 139 (1996), no. 1–4, 289–314. 10.1016/S0045-7825(96)01087-0Search in Google Scholar
[32] P. Monk and G. R. Richter, A discontinuous Galerkin method for linear symmetric hyperbolic systems in inhomogeneous media, J. Sci. Comput. 22-23 (2005), 443–477. 10.1007/s10915-004-4132-5Search in Google Scholar
[33]
J. Ragusa, J.-L. Guermond and G. Kanschat,
A robust
[34] M. Tang, A uniform first-order method for the discrete ordinate transport equation with interfaces in X,Y-geometry, J. Comput. Math. 27 (2009), no. 6, 764–786. 10.4208/jcm.2009.09-m2894Search in Google Scholar
[35] L. Wu and Y. Guo, Geometric correction for diffusive expansion of steady neutron transport equation, Commun. Math. Phys. 336 (2015), no. 3, 1473–1553. 10.1007/s00220-015-2315-ySearch in Google Scholar
© 2018 Walter de Gruyter GmbH, Berlin/Boston