Skip to main content

Infrastructure for the Coupling of Dune Grids

  • Conference paper
  • First Online:

Abstract

We describe an abstract interface for the geometric coupling of finite element grids. The scope of the interface encompasses a wide range of domain decomposition techniques in use today, including nonconforming grids and grids of different dimensions. The couplings are described as sets of remote intersections, which encapsulate the relationships between pairs of elements on the coupling interface.

The abstract interface is realized in a module dune-grid-glue for the software framework dune. Several implementations of this interface exist, including one for general nonconforming couplings and a special efficient implementation for conforming interfaces. We present two numerical examples to show the flexibility of the approach.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    MATH  Google Scholar 

  2. Bastian, P., Blatt, M., Dedner, A., Engwer, C., Klöfkorn, R., Ohlberger, M., Sander, O.: A generic interface for parallel and adaptive scientific computing. Part I: Abstract framework. Computing 82(2–3), 103–119 (2008)

    MATH  Google Scholar 

  3. Berninger, H., Kornhuber, R., Sander, O.: Fast and robust numerical solution of the Richards equation in homogeneous soil. SIAM Journal on Numerical Analysis, (2010), submitted

    Google Scholar 

  4. Eck, C.: Existenz und Regularität der Lösungen für Kontaktprobleme mit Reibung. Ph.D. thesis, Universität Stuttgart (1996)

    Google Scholar 

  5. Gräser, C., Sack, U., Sander, O.: Truncated nonsmooth Newton multigrid methods for convex minimization problems. In: M. Bercovier, M. Gander, R. Kornhuber, O. Widlund (eds.) Domain Decomposition Methods in Science and Engineering XVIII, LNCSE. Springer, Berlin (2009)

    Google Scholar 

  6. Krause, R., Sander, O.: Automatic construction of boundary parametrizations for geometric multigrid solvers. Comp. Vis. Sci. 9, 11–22 (2006)

    Article  MathSciNet  Google Scholar 

  7. Quarteroni, A., Valli, A.: Domain Decomposition Methods for Partial Differential Equations. Oxford Science Publications (1999)

    Google Scholar 

  8. Sander, O.: A fast solver for finite deformation contact problems. Tech. Rep. 319, DFG Research Center Matheon (2006)

    Google Scholar 

  9. Sander, O.: Multidimensional coupling in a human knee model. Ph.D. thesis, Freie Universität Berlin (2008)

    Google Scholar 

  10. Wohlmuth, B., Krause, R.: Monotone methods on nonmatching grids for nonlinear contact problems. SIAM J. Sci. Comp. 25(1), 324–347 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Oliver Sander .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bastian, P., Buse, G., Sander, O. (2010). Infrastructure for the Coupling of Dune Grids. In: Kreiss, G., Lötstedt, P., Målqvist, A., Neytcheva, M. (eds) Numerical Mathematics and Advanced Applications 2009. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11795-4_10

Download citation

Publish with us

Policies and ethics