The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems

The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
Author: Bernardo Cockburn
Publisher:
Total Pages: 40
Release: 1997
Genre:
ISBN:

Download The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems Book in PDF, Epub and Kindle

In this paper, we study the Local Discontinuous Galerkin methods for non-linear, time-dependent convection-diffusion systems. These methods are an extension of the Runge-Kutta Discontinuous Galerkin methods for purely hyperbolic systems to convection-diffusion systems and share with those methods their high parallelizability, their high-order formal accuracy, and their easy handling of complicated geometries, for convection dominated problems. It is proven that for scalar equations, the Local Discontinuous Galerkin methods are L2-stable in the nonlinear case. Moreover, in the linear case, it is shown that if polynomials of degree k are used, the methods are k-th order accurate for general triangulations; although this order of convergence is suboptimal, it is sharp for the LDG methods. Preliminary numerical examples displaying the performance of the method are shown.

Discontinuous Galerkin Methods

Discontinuous Galerkin Methods
Author: Bernardo Cockburn
Publisher: Springer Science & Business Media
Total Pages: 468
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642597211

Download Discontinuous Galerkin Methods Book in PDF, Epub and Kindle

A class of finite element methods, the Discontinuous Galerkin Methods (DGM), has been under rapid development recently and has found its use very quickly in such diverse applications as aeroacoustics, semi-conductor device simula tion, turbomachinery, turbulent flows, materials processing, MHD and plasma simulations, and image processing. While there has been a lot of interest from mathematicians, physicists and engineers in DGM, only scattered information is available and there has been no prior effort in organizing and publishing the existing volume of knowledge on this subject. In May 24-26, 1999 we organized in Newport (Rhode Island, USA), the first international symposium on DGM with equal emphasis on the theory, numerical implementation, and applications. Eighteen invited speakers, lead ers in the field, and thirty-two contributors presented various aspects and addressed open issues on DGM. In this volume we include forty-nine papers presented in the Symposium as well as a survey paper written by the organiz ers. All papers were peer-reviewed. A summary of these papers is included in the survey paper, which also provides a historical perspective of the evolution of DGM and its relation to other numerical methods. We hope this volume will become a major reference in this topic. It is intended for students and researchers who work in theory and application of numerical solution of convection dominated partial differential equations. The papers were written with the assumption that the reader has some knowledge of classical finite elements and finite volume methods.

The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems

The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
Total Pages: 38
Release: 2018-07-13
Genre:
ISBN: 9781722871031

Download The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems Book in PDF, Epub and Kindle

In this paper, we study the Local Discontinuous Galerkin methods for nonlinear, time-dependent convection-diffusion systems. These methods are an extension of the Runge-Kutta Discontinuous Galerkin methods for purely hyperbolic systems to convection-diffusion systems and share with those methods their high parallelizability, their high-order formal accuracy, and their easy handling of complicated geometries, for convection dominated problems. It is proven that for scalar equations, the Local Discontinuous Galerkin methods are L(sup 2)-stable in the nonlinear case. Moreover, in the linear case, it is shown that if polynomials of degree k are used, the methods are k-th order accurate for general triangulations; although this order of convergence is suboptimal, it is sharp for the LDG methods. Preliminary numerical examples displaying the performance of the method are shown. Cockburn, Bernardo and Shu, Chi-Wang Langley Research Center NAS1-19480; DAAH04-94-G-0205; NSF DMS-94-00814; NSF DMS-94-07952; NAG1-1145; AF-AFOSR-95-1-0074; RTOP 505-90-52-01...

High-Order Methods for Computational Physics

High-Order Methods for Computational Physics
Author: Timothy J. Barth
Publisher: Springer Science & Business Media
Total Pages: 594
Release: 2013-03-09
Genre: Mathematics
ISBN: 366203882X

Download High-Order Methods for Computational Physics Book in PDF, Epub and Kindle

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.

Solving Unsteady Convection-diffusion Problems in One and More Dimensions with Local Discontinuous Galerkin Methods and Implicit-explicit Runge-Kutta Time Stepping

Solving Unsteady Convection-diffusion Problems in One and More Dimensions with Local Discontinuous Galerkin Methods and Implicit-explicit Runge-Kutta Time Stepping
Author: Dylan M. Wood
Publisher:
Total Pages: 82
Release: 2016
Genre:
ISBN:

Download Solving Unsteady Convection-diffusion Problems in One and More Dimensions with Local Discontinuous Galerkin Methods and Implicit-explicit Runge-Kutta Time Stepping Book in PDF, Epub and Kindle

Local discontinuous Galerkin (LDG) methods are in regular use in literature and industry to model conservation law type problems that contain spatial derivatives of higher order than one; such problems may often exhibit stiffness. Implicit-explicit (IMEX) time-stepping methods have also seen common use to efficiently solve problems which may have both stiff and non-stiff components. Only recently has work begun in the application of IMEX methods in conjunction with LDG methods to solve such problems. In this work we are particularly concerned with such an application with IMEX Runge-Kutta (RK) methods. We initially repeat recent error convergence and stability results by Wang, Shu and Zhang for a one-dimensional (1-D) convection-diffusion problem with LDG discretization in space and IMEX Runge-Kutta (RK) discretization in time. We also achieve new corresponding results for a likewise discretized two-dimensional (2-D) linearized shallow water problem, in which a constant eddy viscosity term introduces stiffness to the problem. Both our 1-D and 2-D problems are modeled inefficiently by purely explicit methods, with strict time-step restrictions imposed on each in this case, due to their stiffness. Using IMEX methods, one observes optimal error convergence rates as well as relaxed restrictions on time-step sizes in both problems. We present such results as well as additional experimental results such as comparisons of computational run-times and maximal time-steps for the purely explicit and IMEX cases on both types of problems with varying degrees of stiffness. We conclude that IMEX RK methods are more consistently efficient than the more commonly used standard explicit strong-stability preserving RK methods for the solution of stiff problems. We observe the relationship of efficiency and time-step improvements to the ratio of the degree of stiffness to non-stiffness of a problem in both one and two dimensions, similarly to results for maximal stable time-steps obtained by Wang, et. al. in 1-D.

hp-Version Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes

hp-Version Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes
Author: Andrea Cangiani
Publisher: Springer
Total Pages: 133
Release: 2017-11-27
Genre: Mathematics
ISBN: 3319676733

Download hp-Version Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes Book in PDF, Epub and Kindle

Over the last few decades discontinuous Galerkin finite element methods (DGFEMs) have been witnessed tremendous interest as a computational framework for the numerical solution of partial differential equations. Their success is due to their extreme versatility in the design of the underlying meshes and local basis functions, while retaining key features of both (classical) finite element and finite volume methods. Somewhat surprisingly, DGFEMs on general tessellations consisting of polygonal (in 2D) or polyhedral (in 3D) element shapes have received little attention within the literature, despite the potential computational advantages. This volume introduces the basic principles of hp-version (i.e., locally varying mesh-size and polynomial order) DGFEMs over meshes consisting of polygonal or polyhedral element shapes, presents their error analysis, and includes an extensive collection of numerical experiments. The extreme flexibility provided by the locally variable elemen t-shapes, element-sizes, and element-orders is shown to deliver substantial computational gains in several practical scenarios.

Author:
Publisher: World Scientific
Total Pages: 1131
Release:
Genre:
ISBN:

Download Book in PDF, Epub and Kindle

Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations

Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations
Author: Xiaobing Feng
Publisher: Springer Science & Business Media
Total Pages: 289
Release: 2013-11-08
Genre: Mathematics
ISBN: 3319018183

Download Recent Developments in Discontinuous Galerkin Finite Element Methods for Partial Differential Equations Book in PDF, Epub and Kindle

The field of discontinuous Galerkin finite element methods has attracted considerable recent attention from scholars in the applied sciences and engineering. This volume brings together scholars working in this area, each representing a particular theme or direction of current research. Derived from the 2012 Barrett Lectures at the University of Tennessee, the papers reflect the state of the field today and point toward possibilities for future inquiry. The longer survey lectures, delivered by Franco Brezzi and Chi-Wang Shu, respectively, focus on theoretical aspects of discontinuous Galerkin methods for elliptic and evolution problems. Other papers apply DG methods to cases involving radiative transport equations, error estimates, and time-discrete higher order ALE functions, among other areas. Combining focused case studies with longer sections of expository discussion, this book will be an indispensable reference for researchers and students working with discontinuous Galerkin finite element methods and its applications.