NDLI: Uniform Convergence of the Schwarz Alternating Method for Solving Singularly Perturbed Advection-Diffusion Equations

Content Provider	Society for Industrial and Applied Mathematics (SIAM)
Author	Mathew, T. P.
Copyright Year	1998
Abstract	Our purpose in this paper is to study the convergence rate of some variants of the Schwarz alternating method for solving two types of singularly perturbed advection-diffusion equations, one in which the advection term (first-order term) dominates, and the other in which the lowest-order term (zeroth-order term) dominates. For such problems, boundary or other layer regions may be present. For singular perturbation problems in which the advection dominates, we choose two overlapping subregions, one corresponding to an outer or elliptic region and the other corresponding to an inner or hyperbolic region. Our main result for this problem shows that if the subdomains can be chosen to "follow the flow," i.e., if the boundary interface of one of the subdomains corresponds to an outflow boundary for the streamlines of the flow, then the Schwarz iterates converge in the maximum norm with an error reduction factor per iteration that exponentially decays with increasing overlap or decreasing diffusion. For the singular perturbation problem in which the lowest-order term dominates, we consider many overlapping subregions, with no special requirement on outflow or inflow boundaries. Our main result here, which is valid for two variants of the classical Schwarz algorithm, shows that the error reduction factor per iteration decays exponentially in the maximum norm with increasing overlap and increasing dominance of the zeroth-order term. For both problems, our proofs rely on the maximum principle and the construction of barrier functions.
Starting Page	1663
Ending Page	1683
Page Count	21
File Format	PDF
ISSN	00361429
DOI	10.1137/S0036142995296485
e-ISSN	10957170
Issue Number	4
Volume Number	35
Language	English
Publisher	Society for Industrial and Applied Mathematics
Publisher Date	2006-07-25
Access Restriction	Subscribed
Subject Keyword	Schwarz alternating method Ill-posed problems singularly perturbed elliptic equations Iterative methods for linear systems domain decomposition maximum principle advection-diffusion equation barrier functions
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Numerical Analysis Computational Mathematics

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in