Skip to main content

2019 | OriginalPaper | Buchkapitel

An Open and Parallel Multiresolution Framework Using Block-Based Adaptive Grids

verfasst von : Mario Sroka, Thomas Engels, Philipp Krah, Sophie Mutzel, Kai Schneider, Julius Reiss

Erschienen in: Active Flow and Combustion Control 2018

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A numerical approach for solving evolutionary partial differential equations in two and three space dimensions on block-based adaptive grids is presented. The numerical discretization is based on high-order, central finite-differences and explicit time integration. Grid refinement and coarsening are triggered by multiresolution analysis, i.e. thresholding of wavelet coefficients, which allow controlling the precision of the adaptive approximation of the solution with respect to uniform grid computations. The implementation of the scheme is fully parallel using MPI with a hybrid data structure. Load balancing relies on space filling curves techniques. Validation tests for 2D advection equations allow to assess the precision and performance of the developed code. Computations of the compressible Navier-Stokes equations for a temporally developing 2D mixing layer illustrate the properties of the code for nonlinear multi-scale problems. The code is open source.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bengoechea, S., Gray, J.A.T., Moeck, J.P., Paschereit, C.O., Sesterhenn, J.: Detonation initiation in pipes with a single obstacle for hydrogen-enriched air mixtures. Submitted to Combustion and Flame (2018) Bengoechea, S., Gray, J.A.T., Moeck, J.P., Paschereit, C.O., Sesterhenn, J.: Detonation initiation in pipes with a single obstacle for hydrogen-enriched air mixtures. Submitted to Combustion and Flame (2018)
2.
Zurück zum Zitat Berger, M.J., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys. 53(3), 484–512 (1984)MathSciNetCrossRef Berger, M.J., Oliger, J.: Adaptive mesh refinement for hyperbolic partial differential equations. J. Comp. Phys. 53(3), 484–512 (1984)MathSciNetCrossRef
3.
Zurück zum Zitat Bogey, C., De Cacqueray, N., Bailly, C.: A shock-capturing methodology based on adaptative spatial filtering for high-order non-linear computations. J. Comp. Phys. 228(5), 1447–1465 (2009)MathSciNetCrossRef Bogey, C., De Cacqueray, N., Bailly, C.: A shock-capturing methodology based on adaptative spatial filtering for high-order non-linear computations. J. Comp. Phys. 228(5), 1447–1465 (2009)MathSciNetCrossRef
4.
Zurück zum Zitat Bramkamp, F., Lamby, P., Müller, S.: An adaptive multiscale finite volume solver for unsteady and steady state flow computations. J. Comp. Phys. 197(2), 460–490 (2004)MathSciNetCrossRef Bramkamp, F., Lamby, P., Müller, S.: An adaptive multiscale finite volume solver for unsteady and steady state flow computations. J. Comp. Phys. 197(2), 460–490 (2004)MathSciNetCrossRef
5.
6.
Zurück zum Zitat Brix, K., Melian, S., Müller, S., Bachmann, M.: Adaptive multiresolution methods: practical issues on data structures, implementation and parallelization. ESAIM: Proc. 34, 151–183 (2011) Brix, K., Melian, S., Müller, S., Bachmann, M.: Adaptive multiresolution methods: practical issues on data structures, implementation and parallelization. ESAIM: Proc. 34, 151–183 (2011)
7.
Zurück zum Zitat Coquel, F., Maday, Y., Müller, S., Postel, M., Tran, Q.H.: New trends in multiresolution and adaptive methods for convection-dominated problems. ESAIM: Proc. 29, 1–7 (2009) Coquel, F., Maday, Y., Müller, S., Postel, M., Tran, Q.H.: New trends in multiresolution and adaptive methods for convection-dominated problems. ESAIM: Proc. 29, 1–7 (2009)
8.
Zurück zum Zitat Deiterding, R., Domingues, M.O., Gomes, S.M., Roussel, O., Schneider, K.: Adaptive multiresolution or adaptive mesh refinement? a case study for 2d euler equations. ESAIM: Proc. 29, 28–42 (2009) Deiterding, R., Domingues, M.O., Gomes, S.M., Roussel, O., Schneider, K.: Adaptive multiresolution or adaptive mesh refinement? a case study for 2d euler equations. ESAIM: Proc. 29, 28–42 (2009)
9.
Zurück zum Zitat Deiterding, R., Domingues, M.O., Gomes, S.M., Schneider, K.: Comparison of adaptive multiresolution and adaptive mesh refinement applied to simulations of the compressible euler equations. SIAM J. Sci. Comp. 38(5), S173–S193 (2016)MathSciNetCrossRef Deiterding, R., Domingues, M.O., Gomes, S.M., Schneider, K.: Comparison of adaptive multiresolution and adaptive mesh refinement applied to simulations of the compressible euler equations. SIAM J. Sci. Comp. 38(5), S173–S193 (2016)MathSciNetCrossRef
10.
Zurück zum Zitat Domingues, M.O., Gomes, S.M., Roussel, O., Schneider, K.: Adaptive multiresolution methods. ESAIM: Proc. 34, 1–96 (2011)MathSciNetCrossRef Domingues, M.O., Gomes, S.M., Roussel, O., Schneider, K.: Adaptive multiresolution methods. ESAIM: Proc. 34, 1–96 (2011)MathSciNetCrossRef
11.
Zurück zum Zitat Domingues, M.O., Gomes, S.M., Diaz, L.M.A.: Diaz. Adaptive wavelet representation and differentiation on block-structured grids. Appl. Numer. Math. 47(3), 421–437 (2003)MathSciNetCrossRef Domingues, M.O., Gomes, S.M., Diaz, L.M.A.: Diaz. Adaptive wavelet representation and differentiation on block-structured grids. Appl. Numer. Math. 47(3), 421–437 (2003)MathSciNetCrossRef
12.
Zurück zum Zitat Engels, T., Kolomenskiy, D., Schneider, K., Sesterhenn, J.: Flusi: A novel parallel simulation tool for flapping insect flight using a fourier method with volume penalization. SIAM J. Sci. Comp. 38(5), S3–S24 (2016)MathSciNetCrossRef Engels, T., Kolomenskiy, D., Schneider, K., Sesterhenn, J.: Flusi: A novel parallel simulation tool for flapping insect flight using a fourier method with volume penalization. SIAM J. Sci. Comp. 38(5), S3–S24 (2016)MathSciNetCrossRef
13.
Zurück zum Zitat Gargantini, I.: An effective way to represent quadtrees. Commun. ACM 25(12), 905–910 (1982)CrossRef Gargantini, I.: An effective way to represent quadtrees. Commun. ACM 25(12), 905–910 (1982)CrossRef
14.
Zurück zum Zitat Harten, A.: Discrete multi-resolution analysis and generalized wavelets. Appl. Numer. Math. 12(1), 153–192 (1993). special issueMathSciNetMATH Harten, A.: Discrete multi-resolution analysis and generalized wavelets. Appl. Numer. Math. 12(1), 153–192 (1993). special issueMathSciNetMATH
15.
Zurück zum Zitat Harten, A.: Multiresolution representation of data: a general framework. SIAM J. Numer. Anal. 33(3), 1205–1256 (1996)MathSciNetCrossRef Harten, A.: Multiresolution representation of data: a general framework. SIAM J. Numer. Anal. 33(3), 1205–1256 (1996)MathSciNetCrossRef
16.
Zurück zum Zitat Holmström, M.: Solving hyperbolic pdes using interpolating wavelets. SIAM J. Sci. Comp. 21(2), 405–420 (1999)MathSciNetCrossRef Holmström, M.: Solving hyperbolic pdes using interpolating wavelets. SIAM J. Sci. Comp. 21(2), 405–420 (1999)MathSciNetCrossRef
17.
Zurück zum Zitat Maulik, R., San, O.: Resolution and energy dissipation characteristics of implicit les and explicit filtering models for compressible turbulence. Fluids 2(2), 14 (2017)CrossRef Maulik, R., San, O.: Resolution and energy dissipation characteristics of implicit les and explicit filtering models for compressible turbulence. Fluids 2(2), 14 (2017)CrossRef
18.
Zurück zum Zitat Müller, S.: Adaptive Multiscale Schemes for Conservation Laws. Springer (2003) Müller, S.: Adaptive Multiscale Schemes for Conservation Laws. Springer (2003)
19.
Zurück zum Zitat Müller, S.: Multiresolution schemes for conservation laws. In: DeVore, R., Kunoth, A. (eds.), Multiscale, Nonlinear and Adaptive Approximation, pp. 379–408, Berlin, Heidelberg (2009). Springer Berlin Heidelberg Müller, S.: Multiresolution schemes for conservation laws. In: DeVore, R., Kunoth, A. (eds.), Multiscale, Nonlinear and Adaptive Approximation, pp. 379–408, Berlin, Heidelberg (2009). Springer Berlin Heidelberg
20.
Zurück zum Zitat Deiterding, R: Block-structured adaptive mesh refinement—theory, implementation and application. ESAIM: Proc. 34, 97–150 (2011) Deiterding, R: Block-structured adaptive mesh refinement—theory, implementation and application. ESAIM: Proc. 34, 97–150 (2011)
21.
Zurück zum Zitat Reiss, J., Sesterhenn, J.: A conservative, skew-symmetric finite difference scheme for the compressible navier-stokes equations. Comput. Fluids 101, 208–219 (2014)MathSciNetCrossRef Reiss, J., Sesterhenn, J.: A conservative, skew-symmetric finite difference scheme for the compressible navier-stokes equations. Comput. Fluids 101, 208–219 (2014)MathSciNetCrossRef
22.
Zurück zum Zitat Rossinelli, D., Hejazialhosseini, B., Spampinato, D.G., Koumoutsakos, P.: Multicore/multi-gpu accelerated simulations of multiphase compressible flows using wavelet adapted grids. SIAM J. Sci. Comp. 33(2), 512–540 (2011)MathSciNetCrossRef Rossinelli, D., Hejazialhosseini, B., Spampinato, D.G., Koumoutsakos, P.: Multicore/multi-gpu accelerated simulations of multiphase compressible flows using wavelet adapted grids. SIAM J. Sci. Comp. 33(2), 512–540 (2011)MathSciNetCrossRef
23.
Zurück zum Zitat Roussel, O., Schneider, K.: Adaptive multiresolution computations applied to detonations. Z. Phys. Chem. 229(6), 931–953 (2015)CrossRef Roussel, O., Schneider, K.: Adaptive multiresolution computations applied to detonations. Z. Phys. Chem. 229(6), 931–953 (2015)CrossRef
24.
Zurück zum Zitat Schneider, K., Vasilyev, O.V.: Wavelet methods in computational fluid dynamics. Ann. Rev. Fluid Mech. 42(1), 473–503 (2010)MathSciNetCrossRef Schneider, K., Vasilyev, O.V.: Wavelet methods in computational fluid dynamics. Ann. Rev. Fluid Mech. 42(1), 473–503 (2010)MathSciNetCrossRef
25.
Zurück zum Zitat Zumbusch, G.: Parallel multilevel methods: adaptive mesh refinement and loadbalancing. Advances in numerical mathematics. 1 edn (2003) Zumbusch, G.: Parallel multilevel methods: adaptive mesh refinement and loadbalancing. Advances in numerical mathematics. 1 edn (2003)
Metadaten
Titel
An Open and Parallel Multiresolution Framework Using Block-Based Adaptive Grids
verfasst von
Mario Sroka
Thomas Engels
Philipp Krah
Sophie Mutzel
Kai Schneider
Julius Reiss
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-98177-2_19

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.