Linearized domain decomposition approaches for nonlinear boundary value problems

Linearized (Schwarz) domain decomposition approaches for nonlinear boundary value problems of the form u′′=f(x,u,u′), subject to Dirichlet boundary conditions, are proposed and analyzed. In the presence of subsolutions and supersolutions, we construct a globally convergent, linear, monotone iteratio...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computational and applied mathematics 2019-01, Vol.346, p.620-637
Main Authors: Haynes, Ronald D., Ahmed, Faysol
Format: Article
Language:English
Subjects:
Boundary value problems
Domain decomposition
Monotone methods
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Linearized (Schwarz) domain decomposition approaches for nonlinear boundary value problems of the form u′′=f(x,u,u′), subject to Dirichlet boundary conditions, are proposed and analyzed. In the presence of subsolutions and supersolutions, we construct a globally convergent, linear, monotone iteration suitable for implementation in a distributed computing environment. These iterations provide an alternative to the typical, locally convergent, approach of discretizing and solving the resulting non-linear algebraic equations using a Newton iteration. The work also extends previous results obtained in the case where f has no dependence on the derivative of the solution. The Schwarz iteration is first proposed and studied in detail on two subdomains. The result is then generalized to an arbitrary number of subdomains. Both alternating and parallel Schwarz iterations are analyzed. Numerical results are provided to demonstrate the theory and the utility of the proposed iterations.
ISSN:0377-0427
1879-1778
DOI:10.1016/j.cam.2018.05.017