東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

On the stability and accuracy of hig...

Reyna, Matthew.

Linked to FindBook

Google Book

Amazon

博客來

On the stability and accuracy of high-order Runge-Kutta discontinuous Galerkin methods.

Record Type:	Electronic resources : Monograph/item
Title/Author:	On the stability and accuracy of high-order Runge-Kutta discontinuous Galerkin methods./
Author:	Reyna, Matthew.
Published:	Ann Arbor : ProQuest Dissertations & Theses, : 2014,
Description:	105 p.
Notes:	Source: Dissertations Abstracts International, Volume: 76-05, Section: B.
Contained By:	Dissertations Abstracts International76-05B.
Subject:	Applied Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3643547
ISBN:	9781321312690

On the stability and accuracy of high-order Runge-Kutta discontinuous Galerkin methods.
Reyna, Matthew.

On the stability and accuracy of high-order Runge-Kutta discontinuous Galerkin methods. - Ann Arbor : ProQuest Dissertations & Theses, 2014 - 105 p.

Source: Dissertations Abstracts International, Volume: 76-05, Section: B.

Thesis (Ph.D.)--Rensselaer Polytechnic Institute, 2014.

This item must not be sold to any third party vendors.

Scientific, mathematical, and computational advances have made high-order numerical methods for hyperbolic conservation laws both increasingly important and increasingly accessible. However, various issues with the stability and accuracy of high-order methods can limit the appeal of these schemes. In this thesis, we consider such issues in the context of Runge-Kutta discontinuous Galerkin (RKDG) methods, which combine discontinuous Galerkin (DG) spatial discretizations with Runge-Kutta (RK) temporal discretizations. RKDG methods possess a number of appealing features for the numerical solution of hyperbolic problems, including compactness, hp-adaptivity, high parallelizability, and high-order accuracy. When combined with an RK method, high-order DG methods suffer from relatively restrictive stable time-step conditions compared to comparable finite difference methods, but the related high-order central DG methods generally enjoy larger time steps. In the first part of the thesis, we investigate the influence of the accuracy order of the DG and central DG methods on the stability of the fully discrete schemes. To understand this relationship mathematically, we derive analytical bounds on the DG and central DG spatial operators for the linear advection equation, and we obtain sufficient stability conditions for DG and central DG methods in space combined with locally stable RK methods in time. We validate our results numerically and extend them for discretizations of related problems. Moreover, the numerical treatment of inflow boundary conditions in high-order RKDG methods can affect the accuracy of the schemes, reducing them to lower order. In the second part of the thesis, we investigate various strategies for the treatment of the boundary conditions to understand their roles in the accuracy order of the overall RKDG schemes. We focus on the third-order and fourth-order RKDG discretizations of one-dimensional scalar and systems of linear and nonlinear conservation laws, providing analytical results in some cases and numerical results for more general problems. We especially explore the details of implementing the correction strategies for systems.

ISBN: 9781321312690Subjects--Topical Terms:

1669109
Applied Mathematics.
Subjects--Index Terms:

Accuracy

On the stability and accuracy of high-order Runge-Kutta discontinuous Galerkin methods.
LDR:03467nmm a2200397 4500 001 2267695
005 20200724103040.5
008 220629s2014 ||||||||||||||||| ||eng d
020 $a 9781321312690
035 $a (MiAaPQ)AAI3643547
035 $a (MiAaPQ)rpi:10391
035 $a AAI3643547
040 $a MiAaPQ $c MiAaPQ
100 1 $a Reyna, Matthew. $3 3544960
245 1 0 $a On the stability and accuracy of high-order Runge-Kutta discontinuous Galerkin methods.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2014
300 $a 105 p.
500 $a Source: Dissertations Abstracts International, Volume: 76-05, Section: B.
500 $a Publisher info.: Dissertation/Thesis.
500 $a Advisor: Li, Fengyan.
502 $a Thesis (Ph.D.)--Rensselaer Polytechnic Institute, 2014.
506 $a This item must not be sold to any third party vendors.
520 $a Scientific, mathematical, and computational advances have made high-order numerical methods for hyperbolic conservation laws both increasingly important and increasingly accessible. However, various issues with the stability and accuracy of high-order methods can limit the appeal of these schemes. In this thesis, we consider such issues in the context of Runge-Kutta discontinuous Galerkin (RKDG) methods, which combine discontinuous Galerkin (DG) spatial discretizations with Runge-Kutta (RK) temporal discretizations. RKDG methods possess a number of appealing features for the numerical solution of hyperbolic problems, including compactness, hp-adaptivity, high parallelizability, and high-order accuracy. When combined with an RK method, high-order DG methods suffer from relatively restrictive stable time-step conditions compared to comparable finite difference methods, but the related high-order central DG methods generally enjoy larger time steps. In the first part of the thesis, we investigate the influence of the accuracy order of the DG and central DG methods on the stability of the fully discrete schemes. To understand this relationship mathematically, we derive analytical bounds on the DG and central DG spatial operators for the linear advection equation, and we obtain sufficient stability conditions for DG and central DG methods in space combined with locally stable RK methods in time. We validate our results numerically and extend them for discretizations of related problems. Moreover, the numerical treatment of inflow boundary conditions in high-order RKDG methods can affect the accuracy of the schemes, reducing them to lower order. In the second part of the thesis, we investigate various strategies for the treatment of the boundary conditions to understand their roles in the accuracy order of the overall RKDG schemes. We focus on the third-order and fourth-order RKDG discretizations of one-dimensional scalar and systems of linear and nonlinear conservation laws, providing analytical results in some cases and numerical results for more general problems. We especially explore the details of implementing the correction strategies for systems.
590 $a School code: 0185.
650 4 $a Applied Mathematics. $3 1669109
650 4 $a Mathematics. $3 515831
653 $a Accuracy
653 $a Discontinuous galerkin
653 $a High-order
653 $a Numerical analysis
653 $a Partial differential equations
653 $a Stability
690 $a 0364
690 $a 0405
710 2 $a Rensselaer Polytechnic Institute. $b Mathematics. $3 3179532
773 0 $t Dissertations Abstracts International $g 76-05B.
790 $a 0185
791 $a Ph.D.
792 $a 2014
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3643547