Revisionist integral deferred correction methods with application to the moving method of lines

Uddin, Bilal (2018) Revisionist integral deferred correction methods with application to the moving method of lines. Masters thesis, Memorial University of Newfoundland.

[img] [English] PDF - Accepted Version
Available under License - The author retains copyright ownership and moral rights in this thesis. Neither the thesis nor substantial extracts from it may be printed or otherwise reproduced without the author's permission.

Download (2MB)


Revisionist integral deferred correction (RIDC) methods are time parallel predictor-corrector methods used to solve initial value problems (IVPs). The prediction and the correction formulae are designed in such a way so that the prediction and the correction steps can be computed simultaneously. More than one computing core can be used at a time to correct the approximate solutions at different correction levels. The multi-core implementation can improve the efficiency of the methods in terms of runtime. In our thesis, we ultimately wish to solve parabolic partial differential equations (PDEs) numerically by combining the spatial adaptive moving mesh method with the time parallel revisionist integral deferred correction (RIDC) method. To do so, we expand an existing RIDC library to handle systems of IVPs of the form L(t, y)y′ = f(t, y), y ∈ Rn. Discretization of a physical PDE by the moving method of lines coupled with a semi-discretized moving mesh PDE results in a system of IVPs of the form L(t, y)y′ = f(t, y), where y(t) is a vector consisting of the physical solution u ∈ Rn and the mesh x ∈ Rn, and L(t, y) is a state dependent square matrix. We achieve a RIDC implementation for this family of IVPs by systematically expanding the existing RIDC formulation and software. We have verified our derived formulae and software with relevant examples.

Item Type: Thesis (Masters)
Item ID: 13575
Additional Information: Includes bibliographical references (pages 73-76).
Keywords: Revisionist Integral Deferred Correction Methods with Application to the Moving, RIDC methods with Application to the Moving Method of Lines, Moving mesh techniques applied to RIDC methods, An application of moving method of lines, High order solution of nonlinear Burgers' equation in moving mesh
Department(s): Science, Faculty of > Mathematics and Statistics
Date: September 2018
Date Type: Submission
Library of Congress Subject Heading: Differential equations, Partial--Numerical solutions--Computer programs; Initial value problems--Numerical solutions.

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics