2018UWSpace (University of Waterloo)Open access

Explicit Runge-Kutta time-stepping with the discontinuous Galerkin method

Khalida Parveen

Open full text 0 citations

Abstract

In this thesis, the discontinuous Galerkin method is used to solve the hyperbolic equations. The DG method discretizes a system into a semi-discrete system and a system of ODEs is obtained. To solve this system of ODEs efficiently, numerous time-stepping techniques can be used. The most popular choice is Runge-Kutta methods. Classical Runge-Kutta methods need a lot of space in the computer memory to store the required information. The 2N-storage time-steppers store the values in two registers, where N is the dimension of the system. The 2N-storage schemes have more stages than classical RK schemes but are more efficient than classical RK schemes. \n \nSeveral 2N-storage time-stepping techniques have been used reported in the literature. The linear stability condition is found using the eigenvalue analysis of DG method and spectrum of DG method has been scaled to fit inside the absolute stability regions of 2N-storage schemes. The one-dimensional advection equation has been solved using RK-DG pairings. It is shown that these high-order 2N-storage RK schemes are a good choice for use with the DG method to improve efficiency and accuracy over classical RK schemes.

Open-access reader

About this research paper

What this paper is about

In this thesis, the discontinuous Galerkin method is used to solve the hyperbolic equations. The DG method discretizes a system into a semi-discrete system and a system of ODEs is obtained. To solve this system of ODEs efficiently, numerous time-stepping techniques can be used. The most popular choice is Runge-Kutta methods. Classical Runge-Kutta methods need a lot of space in the computer memory to store the required information. The 2N-storage time-steppers store the values in two registers, where N is the dimension of the system. The 2N-storage schemes have more stages than classical RK schemes but are more efficient than classical RK schemes. \n \nSeveral 2N-storage time-stepping techniques have been used reported in the literature. The linear stability condition is found using the eigenvalue analysis of DG method and spectrum of DG method has been scaled to fit inside the absolute stability regions of 2N-storage schemes. The one-dimensional advection equation has been solved using RK-DG pairings. It is shown that these high-order 2N-storage RK schemes are a good choice for use with the DG method to improve efficiency and accuracy over classical RK schemes.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In this thesis, the discontinuous Galerkin method is used to solve the hyperbolic equations. The DG method discretizes a system into a semi-discrete system and a system of ODEs is obtained. To solve this system of ODEs efficiently, numerous time-stepping techniques can be used. The most popular choice is Runge-Kutta methods. Classical Runge-Kutta methods need a lot of space in the computer memory to store the required information. The 2N-storage time-steppers store the values in two registers, where N is the dimension of the system. The 2N-storage schemes have more stages than classical RK schemes but are more efficient than classical RK schemes. \n \nSeveral 2N-storage time-stepping techniques have been used reported in the literature. The linear stability condition is found using the eigenvalue analysis of DG method and spectrum of DG method has been scaled to fit inside the absolute stability regions of 2N-storage schemes. The one-dimensional advection equation has been solved using RK-DG pairings. It is shown that these high-order 2N-storage RK schemes are a good choice for use with the DG method to improve efficiency and accuracy over classical RK schemes.

Key concepts: Runge–Kutta methods, Time stepping, Discontinuous Galerkin method, Mathematics, Applied mathematics, Mathematical analysis, Calculus (dental), Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Explicit Runge-Kutta time-stepping with the discontinuous Galerkin method — Research Paper | ScholarLens