A Study of Spatial and Time Discretizations for Discontinuous Galerkin Methods PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download A Study of Spatial and Time Discretizations for Discontinuous Galerkin Methods PDF full book. Access full book title A Study of Spatial and Time Discretizations for Discontinuous Galerkin Methods by Arunasalam Rahunanthan. Download full books in PDF and EPUB format.
Author: Arunasalam Rahunanthan
Publisher:
ISBN: 9781109532692
Category : Galerkin methods
Languages : en
Pages : 96
Get Book Here
Book Description
This dissertation consists of two different research efforts. In the first one, a new approach to the treatment of viscous flux in the context of discontinuous Galerkin spatial discretization is addressed. In the second part of the dissertation, an approach to constructing high-order W -methods is discussed. In the first part of the dissertation, a study of boundary and interface conditions for discontinuous Galerkin approximations of fluid flow equations is undertaken. While the interface flux for the inviscid case is usually computed by approximate Riemann solvers, most discretizations of the Navier-Stokes equations use an average of the viscous fluxes from neighboring elements. A methodology for constructing a set of stable boundary/interface conditions that can be thought of as "viscous" Riemann solvers and are compatible with the inviscid limit is presented. In the second part, we turn our attention to temporal discretizations. Implicit methods are the natural choice for solving stiff systems of ODEs. Rosenbrock methods are a class of linear implicit methods for solving such stiff systems of ODEs. In the Rosenbrock methods the exact Jacobian must be evaluated at every step. These evaluations can make the computations costly. By contrast, W -methods use only occasional calculations of the Jacobian matrix. This makes the W-methods popular among the class of linear implicit methods for numerical solution of stiff ODEs. However the price one has to pay is the large amount of work needed to find the coefficients of the W -methods. As the order of the W -methods increases, the number of order conditions of the W-methods increases very fast. This makes the design of high-order W-methods difficult. In the second part, an approach to constructing high-order W -methods is given.
Author: Arunasalam Rahunanthan
Publisher:
ISBN: 9781109532692
Category : Galerkin methods
Languages : en
Pages : 96
Get Book Here
Book Description
This dissertation consists of two different research efforts. In the first one, a new approach to the treatment of viscous flux in the context of discontinuous Galerkin spatial discretization is addressed. In the second part of the dissertation, an approach to constructing high-order W -methods is discussed. In the first part of the dissertation, a study of boundary and interface conditions for discontinuous Galerkin approximations of fluid flow equations is undertaken. While the interface flux for the inviscid case is usually computed by approximate Riemann solvers, most discretizations of the Navier-Stokes equations use an average of the viscous fluxes from neighboring elements. A methodology for constructing a set of stable boundary/interface conditions that can be thought of as "viscous" Riemann solvers and are compatible with the inviscid limit is presented. In the second part, we turn our attention to temporal discretizations. Implicit methods are the natural choice for solving stiff systems of ODEs. Rosenbrock methods are a class of linear implicit methods for solving such stiff systems of ODEs. In the Rosenbrock methods the exact Jacobian must be evaluated at every step. These evaluations can make the computations costly. By contrast, W -methods use only occasional calculations of the Jacobian matrix. This makes the W-methods popular among the class of linear implicit methods for numerical solution of stiff ODEs. However the price one has to pay is the large amount of work needed to find the coefficients of the W -methods. As the order of the W -methods increases, the number of order conditions of the W-methods increases very fast. This makes the design of high-order W-methods difficult. In the second part, an approach to constructing high-order W -methods is given.
Author: Sigal Gottlieb
Publisher:
ISBN:
Category : Boundary element methods
Languages : en
Pages : 30
Get Book Here
Book Description
In this paper we review and further develop a class of strong-stability preserving (SSP) high-order time discretizations for semi-discrete method-of-lines approximations of partial differential equations. Termed TVD (total variation diminishing) time discretizations before this class of high-order time discretization methods preserves the strong-stability properties of first-order Euler time stepping and has proved very useful especially in solving hyperbolic partial differential equations. The new contributions in this paper include the development of optimal explicit SSP linear Runge-Kutta methods, their application to the strong stability of coercive approximations, a systematic study of explicit SSP multi-step methods, and a study of the strong-stability preserving property of implicit Runge-Kutta and multi-step methods.
Author: National Aeronautics and Space Administration (NASA)
Publisher: Createspace Independent Publishing Platform
ISBN: 9781719394918
Category :
Languages : en
Pages : 42
Get Book Here
Book Description
Current high-order methods such as discontinuous Galerkin and/or flux reconstruction can provide effective discretization for the spatial derivatives. Together with a time discretization, such methods result in either too small a time step size in the case of an explicit scheme or a very large system in the case of an implicit one. To tackle these problems, two new high-order space-time schemes for conservation laws are introduced: the first is explicit and the second, implicit. The explicit method here, also called the moment scheme, achieves a Courant-Friedrichs-Lewy (CFL) condition of 1 for the case of one-spatial dimension regardless of the degree of the polynomial approximation. (For standard explicit methods, if the spatial approximation is of degree p, then the time step sizes are typically proportional to 1/p(exp 2)). Fourier analyses for the one and two-dimensional cases are carried out. The property of super accuracy (or super convergence) is discussed. The implicit method is a simplified but optimal version of the discontinuous Galerkin scheme applied to time. It reduces to a collocation implicit Runge-Kutta (RK) method for ordinary differential equations (ODE) called Radau IIA. The explicit and implicit schemes are closely related since they employ the same intermediate time levels, and the former can serve as a key building block in an iterative procedure for the latter. A limiting technique for the piecewise linear scheme is also discussed. The technique can suppress oscillations near a discontinuity while preserving accuracy near extrema. Preliminary numerical results are shown Huynh, H. T. Glenn Research Center CONSERVATION LAWS; GALERKIN METHOD; COMPUTATIONAL FLUID DYNAMICS; RUNGE-KUTTA METHOD; DIFFERENTIAL EQUATIONS; SPACE-TIME FUNCTIONS; DISCONTINUITY; COMPUTATIONAL GRIDS; TIME MARCHING
Author: Jue Yan
Publisher:
ISBN:
Category : Finite element method
Languages : en
Pages : 30
Get Book Here
Book Description
In this paper we develop a local discontinuous Galerkin method for solving KdV type equations containing third derivative terms in one and two space dimensions. The method is based on the framework of the discontinuous Galerkin method for conservation laws and the local discontinuous Galerkin method for viscous equations containing second derivatives, however the guiding principle for inter-cell fluxes and nonlinear stability is new. We prove L(2) stability and a cell entropy inequality for the square entropy for a class of nonlinear PDEs of this type both in one and multiple spatial dimensions, and give an error estimate for the linear cases in the one dimensional case. The stability result holds in the limit case when the coefficients to the third derivative terms vanish, hence the method is especially suitable for problems which are.
Author: Bernardo Cockburn
Publisher: Springer Science & Business Media
ISBN: 3642597211
Category : Mathematics
Languages : en
Pages : 468
Get Book Here
Book Description
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.
Author: Timothy J. Barth
Publisher: Springer Science & Business Media
ISBN: 366203882X
Category : Mathematics
Languages : en
Pages : 594
Get Book Here
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: Kyle Allaire
Publisher:
ISBN:
Category :
Languages : en
Pages : 0
Get Book Here
Book Description
We study space-time fully discrete maximal parabolic regularity for second order advection-diffusion operators. These estimates have many applications, including in the establishment of optimal a priori estimates in non Hilbert space norms. For time discretization, we use discontinuous Galerkin finite element methods that, in the simplest case of piecewise constant approximating functions, are equivalent to a modified backwards Euler time-stepping scheme. For discretization of the spatial variable, we analyze both continuous Galerkin (cG) and discontinuous Galerkin finite element methods (dG). Discontinuous Galerkin methods in space are analyzed because of our particular interest in the case where advection dominates diffusion, where stablized methods are needed.
Author: Bernardo Cockburn
Publisher:
ISBN:
Category :
Languages : en
Pages : 84
Get Book Here
Book Description
Author: Jan S. Hesthaven
Publisher: Springer Science & Business Media
ISBN: 0387720650
Category : Mathematics
Languages : en
Pages : 507
Get Book Here
Book Description
This book offers an introduction to the key ideas, basic analysis, and efficient implementation of discontinuous Galerkin finite element methods (DG-FEM) for the solution of partial differential equations. It covers all key theoretical results, including an overview of relevant results from approximation theory, convergence theory for numerical PDE’s, and orthogonal polynomials. Through embedded Matlab codes, coverage discusses and implements the algorithms for a number of classic systems of PDE’s: Maxwell’s equations, Euler equations, incompressible Navier-Stokes equations, and Poisson- and Helmholtz equations.
Author: Chi-wang Shu
Publisher: World Scientific
ISBN: 9814466476
Category : Mathematics
Languages : en
Pages : 189
Get Book Here
Book Description
This book captures the state-of-the-art in the field of Strong Stability Preserving (SSP) time stepping methods, which have significant advantages for the time evolution of partial differential equations describing a wide range of physical phenomena. This comprehensive book describes the development of SSP methods, explains the types of problems which require the use of these methods and demonstrates the efficiency of these methods using a variety of numerical examples. Another valuable feature of this book is that it collects the most useful SSP methods, both explicit and implicit, and presents the other properties of these methods which make them desirable (such as low storage, small error coefficients, large linear stability domains). This book is valuable for both researchers studying the field of time-discretizations for PDEs, and the users of such methods.
