Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter April 11, 2019

Alternative Enriched Test Spaces in the DPG Method for Singular Perturbation Problems

  • Jacob Salazar EMAIL logo , Jaime Mora and Leszek Demkowicz

Abstract

We propose and investigate the application of alternative enriched test spaces in the discontinuous Petrov–Galerkin (DPG) finite element framework for singular perturbation linear problems, with an emphasis on 2D convection-dominated diffusion. Providing robust L2 error estimates for the field variables is considered a convenient feature for this class of problems, since this norm would not account for the large gradients present in boundary layers. With this requirement in mind, Demkowicz and others have previously formulated special test norms, which through DPG deliver the desired L2 convergence. However, robustness has only been verified through numerical experiments for tailored test norms which are problem-specific, whereas the quasi-optimal test norm (not problem specific) has failed such tests due to the difficulty to resolve the optimal test functions sought in the DPG technology. To address this issue (i.e. improve optimal test functions resolution for the quasi-optimal test norm), we propose to discretize the local test spaces with functions that depend on the perturbation parameter ϵ. Explicitly, we work with B-spline spaces defined on an ϵ-dependent Shishkin submesh. Two examples are run using adaptive h-refinement to compare the performance of proposed test spaces with that of standard test spaces. We also include a modified norm and a continuation strategy aiming to improve time performance and briefly experiment with these ideas.

MSC 2010: 65N30

References

[1] A. Buffa, J. Rivas, G. Sangalli and R. Vázquez, Isogeometric discrete differential forms in three dimensions, SIAM J. Numer. Anal. 49 (2011), no. 2, 818–844. 10.1137/100786708Search in Google Scholar

[2] D. Broersen, W. Dahmen and R. P. Stevenson, On the stability of DPG formulattions of transport equations, Math. Comp. 87 (2018), no. 311, 1051–1082. 10.1090/mcom/3242Search in Google Scholar

[3] C. Carstensen, L. Demkowicz and J. Gopalakrishnan, Breaking spaces and forms for the DPG method and applications including Maxwell equations, Comput. Math. Appl. 72 (2016), no. 3, 494–522. 10.1016/j.camwa.2016.05.004Search in Google Scholar

[4] J. Chan, N. Heuer, T. Bui-Thanh and L. Demkowicz, A robust DPG method for convection-dominated diffusion problems II: adjoint boundary conditions and mesh-dependent test norms, Comput. Math. Appl. 67 (2014), no. 4, 771–795. 10.1016/j.camwa.2013.06.010Search in Google Scholar

[5] J. A. Cottrell, T. J. R. Hughes and Y. Bazilevs, Isogeometric Analysis, John Wiley & Sons, Chichester, 2009. 10.1002/9780470749081Search in Google Scholar

[6] W. Dahmen and R. P. Stevenson, Adaptive strategies for transport equations, preprint (2018), https://arxiv.org/abs/1809.02055v1. 10.1515/cmam-2018-0230Search in Google Scholar

[7] L. Demkowicz, Computing with hp Finite Elements. I: One and Two Dimensional Elliptic and Maxwell Problems, Chapman & Hall/CRC Press, New York, 2006. 10.1201/9781420011685Search in Google Scholar

[8] L. Demkowicz and J. Gopalakrishnan, An overview of the discontinuous Petrov Galerkin method, Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations, IMA Vol. Math. Appl. 157, Springer, Cham (2014), 149–180. 10.1007/978-3-319-01818-8_6Search in Google Scholar

[9] L. Demkowicz and J. Gopalakrishnan, Discontinuous Petrov–Galerkin (DPG) method, ICES Report 15-20, The University of Texas at Austin, 2015. Search in Google Scholar

[10] L. Demkowicz, J. Gopalakrishnan and A. H. Niemi, A class of discontinuous Petrov-Galerkin methods. Part III: Adaptivity, Appl. Numer. Math. 62 (2012), no. 4, 396–427. 10.1016/j.apnum.2011.09.002Search in Google Scholar

[11] L. Demkowicz and N. Heuer, Robust DPG method for convection-dominated diffusion problems, SIAM J. Numer. Anal. 51 (2013), no. 5, 2514–2537. 10.1137/120862065Search in Google Scholar

[12] L. Demkowicz, J. Kurtz, D. Pardo, M. Paszyński, W. Rachowicz and A. Zdunek, Computing with hp Finite Elements. II. Frontiers: Three Dimensional Elliptic and Maxwell Problems with Applications, Chapman & Hall/CRC, New York, 2007. 10.1201/9781420011692Search in Google Scholar

[13] F. Fuentes, B. Keith, L. Demkowicz and S. Nagaraj, Orientation embedded high order shape functions for the exact sequence elements of all shapes, Comput. Math. Appl. 70 (2015), no. 4, 353–458. 10.1016/j.camwa.2015.04.027Search in Google Scholar

[14] M. K. Kadalbajoo and D. Kumar, Fitted mesh B-spline collocation method for singularly perturbed differential-difference equations with small delay, Appl. Math. Comput. 204 (2008), no. 1, 90–98. 10.1016/j.amc.2008.05.140Search in Google Scholar

[15] M. K. Kadalbajoo, A. S. Yadaw and D. Kumar, Comparative study of singularly perturbed two-point BVPs via: Fitted-mesh finite difference method, B-spline collocation method and finite element method, Appl. Math. Comput. 204 (2008), no. 2, 713–725. 10.1016/j.amc.2008.07.014Search in Google Scholar

[16] A. H. Niemi, N. O. Collier and V. M. Calo, Automatically stable discontinuous Petrov–Galerkin methods for stationary transport problems: Quasi-optimal test space norm, Comput. Math. Appl. 66 (2013), no. 10, 2096–2113. 10.1016/j.camwa.2013.07.016Search in Google Scholar

[17] J. T. Oden and L. Demkowicz, Applied Functional Analysis, Chapman and Hall/CRC, New York, 2017. Search in Google Scholar

[18] M. E. Rognes, R. C. Kirby and A. Logg, Efficient assembly of H(div) and H(curl) conforming finite elements, SIAM J. Sci. Comput. 31 (2009/10), no. 6, 4130–4151. 10.1137/08073901XSearch in Google Scholar

[19] G. I. Shishkin, Grid approximation of singularly perturbed elliptic and parabolic equations, Ural Br. Russ. Acad. Sci. Ekaterinburg 727 (1992), 728–729. Search in Google Scholar

[20] J. Zitelli, I. Muga, L. Demkowicz, J. Gopalakrishnan, D. Pardo and V. M. Calo, A class of discontinuous Petrov-Galerkin methods. Part IV: The optimal test norm and time-harmonic wave propagation in 1D, J. Comput. Phys. 230 (2011), no. 7, 2406–2432. 10.1016/j.jcp.2010.12.001Search in Google Scholar

Received: 2018-08-10
Accepted: 2019-01-29
Published Online: 2019-04-11
Published in Print: 2019-07-01

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 25.4.2024 from https://www.degruyter.com/document/doi/10.1515/cmam-2018-0207/html
Scroll to top button