This thesis considers the application of the type II third order WENO finite volume reconstruction for unstructured tetrahedral meshes proposed by Zhang and Shu in (CCP, 2009) and the third order multirate Runge-Kutta time-stepping to the solution of Maxwell's equations. The dependance of accuracy of the third order WENO scheme on the small parameter in the definition of non-linear weights is studied in detail for one-dimensional uniform meshes and numerical results confirming the theoretical analysis are presented for the linear advection equation. This analysis is found to be crucial in the design of the efficient three-dimensional WENO scheme, full details of which are presented. Several multirate Runge-Kutta (MRK) schemes which advance the solution with local time-steps assigned to different multirate groups are studied. Analysis of accuracy of three different MRK approaches for linear problems based on classic order-conditions is presented. The most flexible and efficient multirate schemes based on works by Tang and Warnecke (JCM, 2006) and Liu, Li and Hu (JCP, 2010) are implemented in three-dimensional finite volume time-domain (FVTD) method. The main characteristics of chosen MRK schemes are flexibility in defining the time-step ratios between multirate groups and consistency of the scheme. Various approaches to partition the three-dimensional computational domain into multirate groups to maximize the achievable speedup are discussed. Numerical experiments with three-dimensional electromagnetic problems are presented to validate the performance of the proposed FVTD method. Three-dimensional results agree with theoretical and numerical accuracy analysis performed for the one-dimensional case. The proposed implementation of multirate schemes demonstrates greater speedup than previously reported in literature. / February 2016
Identifer | oai:union.ndltd.org:MANITOBA/oai:mspace.lib.umanitoba.ca:1993/31035 |
Date | 12 January 2016 |
Creators | Kotovshchikova, Marina |
Contributors | Lui, Shaun (Mathematics), Guo, Benqi (Mathematics) Thulasiraman, Parimala (Computer Science) Haynes, Ronald D. (Memorial University of Newfoundland) |
Source Sets | University of Manitoba Canada |
Detected Language | English |
Page generated in 0.0975 seconds