Optimized Schwarz domain decomposition approaches for the generation of equidistributing grids

Sarker, Abu Naser (2015) Optimized Schwarz 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 (1MB)


The main purpose of this thesis is to develop and analyze iterations arising from domain decomposition methods for equidistributing meshes. Adaptive methods are powerful techniques to obtain the efficient numerical solution of physical boundary value problems (BVPs) which arise from science and engineering. If a solution of a BVP has sharp changes, equidistributed mesh can give a reasonable solution for the BVP with a fixed number of mesh points. Our concern is to solve the involved nonlinear mesh BVP using optimized domain decomposition approaches and efficiently provide a nonuniform coordinate for the original boundary value problem. We derive an implicit solution on each subdomain from the optimized Schwarz method for the mesh BVP, and then introduce an interface iteration from the Robin transmission condition, which is a nonlinear iteration. Using the theory of M-functions we provide an alternate analysis of the optimized Schwarz method on two subdomains and extend this result to an arbitrary number of subdomains. M-function theory guarantees that these iterations will converge monotonically under some restriction on p, where p is the Robin parameter. The iteration can be computed by nonlinear (block) Gauss Jacobi or Gauss Seidel methods. We conclude our study with numerical experiments.

Item Type: Thesis (Masters)
URI: http://research.library.mun.ca/id/eprint/11611
Item ID: 11611
Additional Information: Includes bibliographical references (pages 154-160).
Keywords: Domain Decomposition, Parallel Schwarz Method, Optimized Schwarz Method, Mesh Generation, Equidistribution Principle, Nonlinear Analysis, M-functions
Department(s): Science, Faculty of > Mathematics and Statistics
Date: September 2015
Date Type: Submission
Library of Congress Subject Heading: Boundary value problems; Numerical grid generation (Numerical analysis); Functions; Differential equations, Partial; Iterative methods (Mathematics)

Actions (login required)

View Item View Item


Downloads per month over the past year

View more statistics