Skip to main content
SpringerLink
Log in

Advances Concerning Multiscale Methods and Uncertainty Quantification in EXA-DUNE

  • Conference paper
  • First Online:
Book cover Software for Exascale Computing - SPPEXA 2013-2015

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 113))

Abstract

In this contribution we present advances concerning efficient parallel multiscale methods and uncertainty quantification that have been obtained in the frame of the DFG priority program 1648 Software for Exascale Computing (SPPEXA) within the funded project Exa-Dune. This project aims at the development of flexible but nevertheless hardware-specific software components and scalable high-level algorithms for the solution of partial differential equations based on the DUNE platform. While the development of hardware-based concepts and software components is detailed in the companion paper (Bastian et al., Hardware-based efficiency advances in the Exa-Dune project. In: Proceedings of the SPPEXA Symposium 2016, Munich, 25–27 Jan 2016), we focus here on the development of scalable multiscale methods in the context of uncertainty quantification. Such problems add additional layers of coarse grained parallelism, as the underlying problems require the solution of many local or global partial differential equations in parallel that are only weakly coupled.

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

Access this chapter

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

Notes

  1. 1.

    http://bits.blogs.nytimes.com/2011/03/07/software-progress-beats-moores-law/

  2. 2.

    http://faculty.cse.tamu.edu/davis/suitesparse.html

  3. 3.

    Dune::Amg::AMG, dune-istl/dune/istl/paamg/amg.hh

  4. 4.

    http://www.top500.org/lists/2010/11/highlights/

  5. 5.

    http://www.top500.org/lists/2015/11/highlights/

References

  1. DUNE pdelab. https://www.dune-project.org/pdelab/ (Nov 2015)

  2. Barth, A., Schwab, C., Zollinger, N.: Multi-level Monte Carlo finite element method for elliptic PDEs with stochastic coefficients. Numer. Math. 119 (1), 123–161 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  3. 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)

    MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  5. Bastian, P., Blatt, M., Dedner, A., Engwer, C., Fahlke, J., Gräser, C., Klöfkorn, R., Nolte, M., Ohlberger, M., Sander, O.: DUNE Web page. http://www.dune-project.org (2011)

  6. Bastian, P., Engwer, C., Fahlke, J., Geveler, M., Göddeke, D., Iliev, O., Ippisch, O., Milk, R., Mohring, J., Müthing, S., Ohlberger, M., Ribbrock, D., Turek, S.: Hardware-based efficiency advances in the Exa-Dune project. In: Proceedings of the SPPEXA Symposium 2016. Lecture Notes in Computational Science and Engineering. Springer (2016)

    Google Scholar 

  7. Bastian, P., Engwer, C., Göddeke, D., Iliev, O., Ippisch, O., Ohlberger, M., Turek, S., Fahlke, J., Kaulmann, S., Müthing, S., Ribbrock, D.: Exa-dune: flexible PDE solvers, numerical methods and applications. In: Euro-Par 2014: Parallel Processing Workshops. Euro-Par 2014 International Workshops, Porto, 25–26 Aug 2014, Revised Selected Papers, Part II. Lecture Notes in Computer Science, vol. 8806, pp. 530–541. Springer (2014)

    Google Scholar 

  8. Blatt, M., Bastian, P.: The iterative solver template library. In: Kagstrom, B., Elmroth, E., Dongarra, J., Waśniewski, J. (eds.) Applied Parallel Computing. State of the Art in Scientific Computing. Lecture Notes in Computer Science, vol. 4699, pp. 666–675. Springer, Berlin/Heidelberg (2007)

    Chapter  Google Scholar 

  9. Blatt, M., Bastian, P.: On the generic parallelisation of iterative solvers for the finite element method. Int. J. Comput. Sci. Eng. 4 (1), 56–69 (2008)

    Article  Google Scholar 

  10. Cliffe, K., Giles, M., Scheichl, R., Teckentrup, A.L.: Multilevel Monte Carlo methods and applications to elliptic PDEs with random coefficients. Comput. Vis. Sci. 14 (1), 3–15 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  11. Davis, T.A.: Algorithm 832: Umfpack v4.3 – an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw. 30 (2), 196–199 (2004)

    Google Scholar 

  12. Dietrich, C., Newsam, G.N.: Fast and exact simulation of stationary Gaussian processes through circulant embedding of the covariance matrix. SIAM J. Sci. Comput. 18 (4), 1088–1107 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  13. Engquist, W.E.B.: The heterogeneous multiscale methods. Commun. Math. Sci. 1 (1), 87–132 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  14. Efendiev, Y., Hou, T.Y.: Multiscale Finite Element Methods: Theory and Applications. Surveys and Tutorials in the Applied Mathematical Sciences, vol. 4. Springer, New York (2009)

    Google Scholar 

  15. Efendiev, Y., Iliev, O., Kronsbein, C.: Multilevel monte carlo methods using ensemble level mixed MsFEM for two-phase flow and transport simulations. Comput. Geosci. 17 (5), 833–850 (2013)

    Article  MathSciNet  Google Scholar 

  16. Engwer, C., Fahlke, J.: Scalable hybrid parallelization strategies for the dune grid interface. In: Numerical Mathematics and Advanced Applications: Proceedings of ENUMATH 2013. Lecture Notes in Computational Science and Engineering, vol. 103, pp. 583–590. Springer (2014)

    Google Scholar 

  17. Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56 (3), 607–617 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  18. Heinrich, S.: Multilevel Monte Carlo methods. In: Margenov, S., Wasniewski, J., Yalamov, P. (eds.) Large-Scale Scientific Computing 2001 (LSSC 2001). Lecture Notes in Computer Science, vol. 2179, pp. 58–67. Springer (2001)

    Google Scholar 

  19. Henning, P., Ohlberger, M.: The heterogeneous multiscale finite element method for elliptic homogenization problems in perforated domains. Numer. Math. 113 (4), 601–629 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  20. Henning, P., Ohlberger, M.: The heterogeneous multiscale finite element method for advection-diffusion problems with rapidly oscillating coefficients and large expected drift. Netw. Heterog. Media 5 (4), 711–744 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  21. Henning, P., Ohlberger, M.: A Newton-scheme framework for multiscale methods for nonlinear elliptic homogenization problems. In: Proceedings of Algoritmy 2012, Conference on Scientific Computing, Vysoke Tatry, Podbanske, 9–14 Sept 2012, pp. 65–74. Slovak University of Technology in Bratislava, Publishing House of STU (2012)

    Google Scholar 

  22. Henning, P., Ohlberger, M., Schweizer, B.: An adaptive multiscale finite element method. Multiscale Model. Sim. 12 (3), 1078–1107 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  23. Hoeksema, R.J., Kitanidis, P.K.: Analysis of the spatial structure of properties of selected aquifers. Water Resour. Res. 21 (4), 563–572 (1985)

    Article  Google Scholar 

  24. Hughes, T.J.R.: Multiscale phenomena: Green’s functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles and the origins of stabilized methods. Comput. Methods Appl. Mech. Eng. 127 (1–4), 387–401 (1995)

    Article  MATH  Google Scholar 

  25. Målqvist, A.: Multiscale methods for elliptic problems. Multiscale Model. Simul. 9 (3), 1064–1086 (2011)

    Article  MathSciNet  Google Scholar 

  26. Milk, R., Kaulmann, S.: DUNE multiscale. http://dx.doi.org/10.5281/zenodo.34416 (Nov 2015)

  27. Milk, R., Mohring, J.: DUNE mlmc. http://dx.doi.org/10.5281/zenodo.34412 (Nov 2015)

  28. Milk, R., Schindler, F.: DUNE stuff. http://dx.doi.org/10.5281/zenodo.34409 (Nov 2015)

  29. Mohring, J., Milk, R., Ngo, A., Klein, O., Iliev, O., Ohlberger, M., Bastian, P.: Uncertainty quantification for porous media flow using multilevel Monte Carlo. In: Large-Scale Scientific Computing. Lecture Notes in Computer Science, vol. 9374, pp. 145–152. Springer (2015)

    Google Scholar 

  30. MPI Forum: MPI: A Message-Passing Interface Standard. Version 3.1 (Nov 2015). Available at: http://www.mpi-forum.org (June 2015)

  31. Nordbotten, J.M., Bjørstad, P.E.: On the relationship between the multiscale finite-volume method and domain decomposition preconditioners. Comput. Geosci. 12 (3), 367–376 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  32. Ohlberger, M.: A posteriori error estimates for the heterogeneous multiscale finite element method for elliptic homogenization problems. Multiscale Model. Simul. 4 (1), 88–114 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  33. Ohlberger, M.: Error control based model reduction for multiscale problems. In: Proceedings of Algoritmy 2012, Conference on Scientific Computing, Vysoke Tatry, Podbanske, 9–14 Sept 2012, pp. 1–10. Slovak University of Technology in Bratislava, Publishing House of STU (2012)

    Google Scholar 

  34. Schindler, F., Milk, R.: DUNE generic discretization toolbox. http://dx.doi.org/10.5281/zenodo.34414 (Nov 2015)

  35. Teckentrup, A., Scheichl, R., Giles, M., Ullmann, E.: Further analysis of multilevel monte carlo methods for elliptic PDEs with random coefficients. Numer. Math. 125 (3), 569–600 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This research was funded by the DFG SPP 1648 ‘Software for Exascale Computing’ under contracts IL 55/2-1, and OH 98/5-1. The authors gratefully acknowledge the Gauss Centre for Supercomputing e.V. (www.gauss-centre.eu) for funding this project by providing computing time on the GCS Supercomputer SuperMUC at Leibniz Supercomputing Centre (LRZ, www.lrz.de). We also gratefully acknowledge compute time provided by the RRZK Cologne, with funding from the DFG, on the CHEOPS HPC system under project name “Scalable, Hybrid-Parallel Multiscale Methods using DUNE”.

Author information

Authors and Affiliations

  1. Interdisciplinary Center for Scientific Computing, Heidelberg University, Heidelberg, Germany

    Peter Bastian & Steffen Müthing

  2. Institute for Computational and Applied Mathematics, University of Münster, Münster, Germany

    Christian Engwer, Jorrit Fahlke, René Milk & Mario Ohlberger

  3. Institute of Applied Analysis and Numerical Simulation, University of Stuttgart, Stuttgart, Germany

    Dominik Göddeke

  4. Institute of Applied Mathematics, TU Dortmund, Dortmund, Germany

    Markus Geveler, Dirk Ribbrock & Stefan Turek

  5. Fraunhofer Institute for Industrial Mathematics ITWM, Kaiserslautern, Germany

    Oleg Iliev & Jan Mohring

  6. Institut für Mathematik, TU Clausthal-Zellerfeld, Clausthal-Zellerfeld, Germany

    Olaf Ippisch

Authors
  1. Peter Bastian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Engwer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jorrit Fahlke
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Markus Geveler
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dominik Göddeke
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Oleg Iliev
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Olaf Ippisch
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. René Milk
    View author publications

    You can also search for this author in PubMed Google Scholar

  9. Jan Mohring
    View author publications

    You can also search for this author in PubMed Google Scholar

  10. Steffen Müthing
    View author publications

    You can also search for this author in PubMed Google Scholar

  11. Mario Ohlberger
    View author publications

    You can also search for this author in PubMed Google Scholar

  12. Dirk Ribbrock
    View author publications

    You can also search for this author in PubMed Google Scholar

  13. Stefan Turek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to René Milk .

Editor information

Editors and Affiliations

  1. Technische Universität München Institut für Informatik, Garching, Bayern, Germany

    Hans-Joachim Bungartz

  2. Technische Universität München Institut für Informatik, Garching, Germany

    Philipp Neumann

  3. Technische Universität Dresden, Dresden, Germany

    Wolfgang E. Nagel

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Bastian, P. et al. (2016). Advances Concerning Multiscale Methods and Uncertainty Quantification in EXA-DUNE. In: Bungartz, HJ., Neumann, P., Nagel, W. (eds) Software for Exascale Computing - SPPEXA 2013-2015. Lecture Notes in Computational Science and Engineering, vol 113. Springer, Cham. https://doi.org/10.1007/978-3-319-40528-5_2

Download citation

Publish with us

Policies and ethics

Search

Navigation