Skip to main content

Dune-UDG: A Cut-Cell Framework for Unfitted Discontinuous Galerkin Methods

  • Conference paper
Advances in DUNE

Abstract

Simulations on complex shaped domains are of big interest as the mesh generation for such domains is still an involved process. Recently, cut-cell based methods are becoming very popular. These methods avoid the problems of mesh-generation by using unfitted discretizations on cut-cell meshes. We present the Dune-UDG module which allows an easy implementation of Unfitted Discontinuous Galerkin methods on cut-cell grids. Different geometry representations are available. Using the presented interfaces it is possible to implement completely new cut-cell representations with a minimum of work.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barrett, J.W., Elliott, C.M.: Fitted and unfitted finite-element methods for elliptic equations with smooth interfaces. IMA Journal of Numerical Analysis 7(3), 283–300 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Kornhuber, R., Ohlberger, M., Sander, O.: A generic grid interface for parallel and adaptive scientific computing. Part II: Implementation and tests in DUNE. Computing 82(2-3), 121–138 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bastian, P., Engwer, C.: An unfitted finite element method using discontinuous Galerkin. International Journal for Numerical Methods in Engineering 79(12) (2009)

    Google Scholar 

  4. Bear, J.: Dynamics of fluids in porous media. Dover Publications (1988)

    Google Scholar 

  5. Belytschko, T., Moes, N., Usui, S., Parimi, C.: Arbitrary discontinuities in finite elements. International Journal for Numerical Methods in Engineering 50(4) (2001)

    Google Scholar 

  6. Cockburn, B., Shu, C.W.: The runge-kutta discontinuous Galerkin method for conservation laws v: Multidimensional systems. Journal of Computational Physics 141(2), 199–224 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  7. Coirier, W.J., Powell, K.G.: An accuracy assessment of cartesian-mesh approaches for the euler equations. Journal of Computational Physics 117(1), 121–131 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  8. Dolbow, J.E.: An extended finite element method with discontinuous enrichment for applied mechanics. PhD thesis, Northwestern University (1999)

    Google Scholar 

  9. Engwer, C.: An Unfitted Discontinuous Galerkin Scheme for Micro-scale Simulations and Numerical Upscaling. PhD thesis, Universität Heidelberg (2009)

    Google Scholar 

  10. Engwer, C., Bastian, P., Kuttanikkad, S.P.: An unfitted discontinuous galerkin finite element method for pore scale simulations. In: 9th International Workshop on State-of-the-Art in Scientific and Parallel Computing. LNCS, Springer, Heidelberg (2008); (in press)

    Google Scholar 

  11. Bastian, P., Engwer, C., Fahlke, J., Ippisch, O.: An Unfitted Discontinuous Galerkin method for pore-scale simulations of solute transport. Mathematics and Computers in Simulation 81(10), 2051–2061 (2011), http://www.sciencedirect.com/science/article/pii/S0378475410004258

    Article  MathSciNet  MATH  Google Scholar 

  12. Fidkowski, K.J.: A simplex cut-cell adaptive method for high-order discretizations of the compressible Navier-Stokes equations. PhD thesis, Massachusetts Institute of Technology (2007)

    Google Scholar 

  13. Heimann, F., Engwer, C., Ippisch, O., Bastian, P.: An unfitted interior penalty discontinuous Galerkin method for incompressible Navier-Stokes two-phase flow. International Journal for Numerical Methods in Fluids (2012), http://dx.doi.org/10.1002/fld.3653

  14. Heywood, J., Rannacher, R., Turek, S.: Artificial boundaries and flux and pressure conditions for the incompressible Navier–Stokes equations. International Journal for Numerical Methods in Fluids 22, 325–352 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  15. Hysing, S., Turek, S., Kuzmin, D., Parolini, N., Burman, E., Ganesan, S., Tobiska, L.: Quantitative benchmark computations of two-dimensional bubble dynamics. International Journal for Numerical Methods in Fluids 60(11), 1259–1288 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  16. Johansen, H., Colella, P.: A cartesian mesh embedded boundary method for poisson’s equation on irregular domains. Journal of Computational Physics 147, 60–85 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  17. Liehr, F., Preusser, T., Rumpf, M., Sauter, S., Schwen, L.O.: Composite finite elements for 3D image based computing. Computing and Visualization in Science 12(4), 171–188 (2009)

    Article  MathSciNet  Google Scholar 

  18. Rivière, B., Girault, V.: Discontinuous finite element methods for incompressible flows on subdomains with non-matching interfaces. Computer Methods in Applied Mechanics and Engineering 195, 3274–3292 (2006)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Christian Engwer .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Engwer, C., Heimann, F. (2012). Dune-UDG: A Cut-Cell Framework for Unfitted Discontinuous Galerkin Methods. In: Dedner, A., Flemisch, B., Klöfkorn, R. (eds) Advances in DUNE. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28589-9_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28589-9_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28588-2

  • Online ISBN: 978-3-642-28589-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics