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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
DUNE pdelab. https://www.dune-project.org/pdelab/ (Nov 2015)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Davis, T.A.: Algorithm 832: Umfpack v4.3 – an unsymmetric-pattern multifrontal method. ACM Trans. Math. Softw. 30 (2), 196–199 (2004)
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)
Engquist, W.E.B.: The heterogeneous multiscale methods. Commun. Math. Sci. 1 (1), 87–132 (2003)
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)
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)
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)
Giles, M.B.: Multilevel Monte Carlo path simulation. Oper. Res. 56 (3), 607–617 (2008)
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)
Henning, P., Ohlberger, M.: The heterogeneous multiscale finite element method for elliptic homogenization problems in perforated domains. Numer. Math. 113 (4), 601–629 (2009)
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)
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)
Henning, P., Ohlberger, M., Schweizer, B.: An adaptive multiscale finite element method. Multiscale Model. Sim. 12 (3), 1078–1107 (2014)
Hoeksema, R.J., Kitanidis, P.K.: Analysis of the spatial structure of properties of selected aquifers. Water Resour. Res. 21 (4), 563–572 (1985)
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)
Målqvist, A.: Multiscale methods for elliptic problems. Multiscale Model. Simul. 9 (3), 1064–1086 (2011)
Milk, R., Kaulmann, S.: DUNE multiscale. http://dx.doi.org/10.5281/zenodo.34416 (Nov 2015)
Milk, R., Mohring, J.: DUNE mlmc. http://dx.doi.org/10.5281/zenodo.34412 (Nov 2015)
Milk, R., Schindler, F.: DUNE stuff. http://dx.doi.org/10.5281/zenodo.34409 (Nov 2015)
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)
MPI Forum: MPI: A Message-Passing Interface Standard. Version 3.1 (Nov 2015). Available at: http://www.mpi-forum.org (June 2015)
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)
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)
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)
Schindler, F., Milk, R.: DUNE generic discretization toolbox. http://dx.doi.org/10.5281/zenodo.34414 (Nov 2015)
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)
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
Corresponding author
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-3-319-40528-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40526-1
Online ISBN: 978-3-319-40528-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)