An Adaptive Multiresolution Discontinuous Galerkin Scheme for Conservation Laws PDF Download

Author: Nils Gerhard
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description

Author: Roland Schäfer
Publisher:
ISBN: 9783868538786
Category :
Languages : de
Pages : 0

View

Book Description

Author: Carlos Parés
Publisher: Springer Nature
ISBN: 3031552644
Category :
Languages : en
Pages : 463

View

Book Description

Author: Christian Klingenberg
Publisher: Springer
ISBN: 3319915452
Category : Mathematics
Languages : en
Pages : 685

View

Book Description
The first of two volumes, this edited proceedings book features research presented at the XVI International Conference on Hyperbolic Problems held in Aachen, Germany in summer 2016. It focuses on the theoretical, applied, and computational aspects of hyperbolic partial differential equations (systems of hyperbolic conservation laws, wave equations, etc.) and of related mathematical models (PDEs of mixed type, kinetic equations, nonlocal or/and discrete models) found in the field of applied sciences.

Author:
Publisher:
ISBN:
Category :
Languages : en
Pages : 13

View

Book Description
The authors develop software tools for the solution of conservation laws using parallel adaptive discontinuous Galerkin methods. In particular, the Rensselaer Partition Model (RPM) provides parallel mesh structures within an adaptive framework to solve the Euler equations of compressible flow by a discontinuous Galerkin method (LOCO). Results are presented for a Rayleigh-Taylor flow instability for computations performed on 128 processors of an IBM SP computer. In addition to managing the distributed data and maintaining a load balance, RPM provides information about the parallel environment that can be used to tailor partitions to a specific computational environment.

Author: Bernardo Cockburn
Publisher:
ISBN:
Category : Algorithms
Languages : en
Pages : 42

View

Book Description
This is the fifth paper in a series in which we construct and study the so-called Range-Kutta Discontinuous Galerkin method for numerically solving hyperbolic conservation laws. In this paper, we extend the method to multidimensional nonlinear systems of conservation laws. The algorithms are described and discussed, including algorithm formulation and practical implementation issues such as the numerical fluxes, quadrature rules, degrees of freedom, and the slope limiters, both in the triangular and the rectangular element cases. Numerical experiments for two dimensional Euler equations of compressible gas dynamics are presented that show the effect of the (formal) order of accuracy and the use of triangles or rectangles, on the quality of the approximation.

Author: Andrew Giuliani
Publisher:
ISBN:
Category : Conservation laws (Mathematics)
Languages : en
Pages :

View

Book Description
This thesis is concerned with the parallel, adaptive solution of hyperbolic conservation laws on unstructured meshes. First, we present novel algorithms for cell-based adaptive mesh refinement (AMR) on unstructured meshes of triangles on graphics processing units (GPUs). Our implementation makes use of improved memory management techniques and a coloring algorithm for avoiding race conditions. The algorithm is entirely implemented on the GPU, with negligible communication between device and host. We show that the overhead of the AMR subroutines is small compared to the high-order solver and that the proportion of total run time spent adaptively refining the mesh decreases with the order of approximation. We apply our code to a number of benchmarks as well as more recently proposed problems for the Euler equations that require extremely high resolution. We present the solution to a shock reflection problem that addresses the von Neumann triple point paradox. We also study the problem of shock disappearance and self-similar diffraction of weak shocks around thin films. Next, we analyze the stability and accuracy of second-order limiters for the discontinuous Galerkin method on unstructured triangular grids. We derive conditions for a limiter such that the numerical solution preserves second order accuracy and satisfies the local maximum principle. This leads to a new measure of cell size that is approximately twice as large as the radius of the inscribed circle. It is shown with numerical experiments that the resulting bound on the time step is tight. We also consider various combinations of limiting points and limiting neighborhoods and present numerical experiments comparing the accuracy, stability, and efficiency of the corresponding limiters. We show that the theory for strong stability preserving (SSP) time stepping methods employed with the method of lines-type discretizations of hyperbolic conservation laws may result in overly stringent time step restrictions. We analyze a fully discrete finite volume method with slope reconstruction and a second order SSP Runge-Kutta time integrator to show that the maximum stable time step can be increased over the SSP limit. Numerical examples show that this result extends to two-dimensional problems on triangular meshes. Finally, we propose a moment limiter for the discontinuous Galerkin method applied to hyperbolic conservation laws in two and three dimensions. The limiter works by finding directions in which the solution coefficients can be separated and limits them independently of one another by comparing to forward and backward reconstructed differences. The limiter has a precomputed stencil of constant size, which provides computational advantages in terms of implementation and runtime. We provide examples that demonstrate stability and second order accuracy of solutions.

Author: Edwige Godlewski
Publisher: Springer Nature
ISBN: 1071613448
Category : Mathematics
Languages : en
Pages : 846

View

Book Description
This monograph is devoted to the theory and approximation by finite volume methods of nonlinear hyperbolic systems of conservation laws in one or two space variables. It follows directly a previous publication on hyperbolic systems of conservation laws by the same authors. Since the earlier work concentrated on the mathematical theory of multidimensional scalar conservation laws, this book will focus on systems and the theoretical aspects which are needed in the applications, such as the solution of the Riemann problem and further insights into more sophisticated problems, with special attention to the system of gas dynamics. This new edition includes more examples such as MHD and shallow water, with an insight on multiphase flows. Additionally, the text includes source terms and well-balanced/asymptotic preserving schemes, introducing relaxation schemes and addressing problems related to resonance and discontinuous fluxes while adding details on the low Mach number situation.

Author: Timothy J. Barth
Publisher: Springer Science & Business Media
ISBN: 366203882X
Category : Mathematics
Languages : en
Pages : 594

View

Book Description
The development of high-order accurate numerical discretization techniques for irregular domains and meshes is often cited as one of the remaining chal lenges facing the field of computational fluid dynamics. In structural me chanics, the advantages of high-order finite element approximation are widely recognized. This is especially true when high-order element approximation is combined with element refinement (h-p refinement). In computational fluid dynamics, high-order discretization methods are infrequently used in the com putation of compressible fluid flow. The hyperbolic nature of the governing equations and the presence of solution discontinuities makes high-order ac curacy difficult to achieve. Consequently, second-order accurate methods are still predominately used in industrial applications even though evidence sug gests that high-order methods may offer a way to significantly improve the resolution and accuracy for these calculations. To address this important topic, a special course was jointly organized by the Applied Vehicle Technology Panel of NATO's Research and Technology Organization (RTO), the von Karman Institute for Fluid Dynamics, and the Numerical Aerospace Simulation Division at the NASA Ames Research Cen ter. The NATO RTO sponsored course entitled "Higher Order Discretization Methods in Computational Fluid Dynamics" was held September 14-18,1998 at the von Karman Institute for Fluid Dynamics in Belgium and September 21-25,1998 at the NASA Ames Research Center in the United States.

Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781719396943
Category :
Languages : en
Pages : 34

View

Book Description
A formulation for the discontinuous Galerkin (DG) method that leads to solutions using the differential form of the equation (as opposed to the standard integral form) is presented. The formulation includes (a) a derivative calculation that involves only data within each cell with no data interaction among cells, and (b) for each cell, corrections to this derivative that deal with the jumps in fluxes at the cell boundaries and allow data across cells to interact. The derivative with no interaction is obtained by a projection, but for nodal-type methods, evaluating this derivative by interpolation at the nodal points is more economical. The corrections are derived using the approximate (Dirac) delta functions. The formulation results in a family of schemes: different approximate delta functions give rise to different methods. It is shown that the current formulation is essentially equivalent to the flux reconstruction (FR) formulation. Due to the use of approximate delta functions, an energy stability proof simpler than that of Vincent, Castonguay, and Jameson (2011) for a family of schemes is derived. Accuracy and stability of resulting schemes are discussed via Fourier analyses. Similar to FR, the current formulation provides a unifying framework for high-order methods by recovering the DG, spectral difference (SD), and spectral volume (SV) schemes. It also yields stable, accurate, and economical methods. Huynh, H. T. Glenn Research Center COMPUTATIONAL FLUID DYNAMICS; CONSERVATION LAWS; DIFFERENTIAL EQUATIONS; DERIVATION; DELTA FUNCTION; GALERKIN METHOD; FOURIER ANALYSIS; FLUX DENSITY; NUMERICAL ANALYSIS; SPECTRAL METHODS; NAVIER-STOKES EQUATION; UNSTRUCTURED GRIDS (MATHEMATICS); STABILITY; COSTS; PROVING