Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.04.2015 | Ausgabe 1/2016

Journal of Scientific Computing 1/2016

An Efficient Quadrature-Free Formulation for High Order Arbitrary-Lagrangian–Eulerian ADER-WENO Finite Volume Schemes on Unstructured Meshes

Zeitschrift:
Journal of Scientific Computing > Ausgabe 1/2016
Autoren:
W. Boscheri, M. Dumbser

Abstract

In this paper we present a new and efficient quadrature-free formulation for the family of cell-centered high order accurate direct arbitrary-Lagrangian–Eulerian one-step ADER-WENO finite volume schemes on unstructured triangular and tetrahedral meshes that has been developed by the authors in a recent series of papers (Boscheri et al. in J Comput Phys 267:112–138, 2014; Boscheri and Dumbser in Commun Comput Phys 14:1174–1206, 2013; Boscheri and Dumbser in J Comput Phys 275:484–523, 2014; Dumbser and Boscheri in Comput Fluids 86:405–432, 2013). High order of accuracy in time is obtained by using a local space–time Galerkin predictor on moving curved meshes, while a high order accurate nonlinear WENO method is adopted to produce high order essentially non-oscillatory reconstruction polynomials in space. The mesh is moved at each time step according to the solution of a node solver algorithm that assigns a unique velocity vector to each node of the mesh. A rezoning procedure can also be applied when mesh distortions and deformations become too severe. The space–time mesh is then constructed by straight edges connecting the vertex positions at the old time level \(t^n\) with the new ones at the next time level \(t^{n+1}\), yielding closed space–time control volumes, on the boundary of which the numerical flux must be integrated. This is done here with a new and efficient quadrature-free approach: the space–time boundaries are split into simplex sub-elements, i.e. either triangles in 2D or tetrahedra in 3D. This leads to space–time normal vectors as well as Jacobian matrices that are constant within each sub-element. Within the space–time Galerkin predictor stage that solves the Cauchy problem inside each element in the small, the discrete solution and the flux tensor are approximated using a nodal space–time basis. Since these space–time basis functions are defined on a reference element and do not change, their integrals over the simplex sub-surfaces of the space–time reference control volume can be integrated once and for all analytically during a preprocessing step. The resulting integrals are then used together with the space–time degrees of freedom of the predictor in order to compute the numerical flux that is needed in the finite volume scheme. We apply the high order algorithm presented in this paper to the equations of hydrodynamics obtaining convergence rates up to fourth order of accuracy in space and time. A set of classical Lagrangian test problems has been solved and the results have been compared with the ones given by the original formulation of the algorithm (Boscheri and Dumbser 2013, 2014). The efficiency has been monitored and measured for each test case and the new quadrature-free schemes were up to 3.7 times faster than the ones based on Gaussian quadrature.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

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

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

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

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

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




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1/2016

Journal of Scientific Computing 1/2016 Zur Ausgabe

Premium Partner

    Bildnachweise