Domain decomposition approaches for the generation of equidistributing grids

Howse, Alexander James Maxwell (2013) Domain decomposition approaches for the generation of equidistributing grids. 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 (5MB)


To solve boundary value problems whose solutions contain moving fronts or sharp variations, moving mesh methods can be used to achieve reasonable solution resolution with a fixed, moderate number of mesh points. Such meshes are obtained by solving nonlinear elliptic differential equations which are governed by an equidistribution principle. In this thesis we combine the moving mesh technique with several Schwarz domain decomposition methods, which allow elliptic boundary value problems to be solved by parallel computation. Convergence results are established for both parallel and alternating iterations using classical, optimal, or optimized Schwarz transmission conditions. Results for multidomain and time-dependent variations are also presented. Four potential sets of optimized transmission conditions are proposed for a 2D mesh generation algorithm. Numerical results are provided to illustrate typical behavior of the proposed algorithms.

Item Type: Thesis (Masters)
Item ID: 10692
Additional Information: Includes bibliographical references (leaves 185-194).
Department(s): Science, Faculty of > Mathematics and Statistics
Date: 2013
Date Type: Submission
Library of Congress Subject Heading: Differential equations, Partial--Numerical solutions; Boundary value problems--Numerical solutions; Decomposition method.

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics