Heterogeneous Domain Decomposition for Singularly Perturbed Elliptic Boundary Value Problems

A heterogeneous domain-decomposition method is presented for the numerical solution of singularly perturbed elliptic boundary value problems. The method, which is parallelizable at various levels, uses several ideas of asymptotic analysis. The subdomains match the domains of validity of the local (i...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on numerical analysis Jg. 34; H. 4; S. 1513 - 1544
Hauptverfasser: Garbey, Marc, Kaper, Hans G.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Philadelphia, PA Society for Industrial and Applied Mathematics 01.08.1997
Schlagworte:
Approximation
Boundary layers
Boundary value problems
Coordinate systems
Decomposition
Decomposition methods
Exact sciences and technology
Mathematical analysis
Mathematical functions
Mathematics
Numerical analysis
Numerical analysis. Scientific computation
Partial differential equations
Partial differential equations, boundary value problems
Perceptron convergence procedure
Sciences and techniques of general use
Signal amplification
Transition layers
Truncation errors
Transition layer
Heterogeneous domain
Singular perturbation
Asymptotic behavior
Iterative method
Perturbed problem
Truncation error
Turning point problem
Convection equation
Elliptic equation
Boundary value problem
Discretization
Numerical solution
Convergence rate
Numerical simulation
Domain decomposition
Boundary layer
ISSN:0036-1429, 1095-7170
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A heterogeneous domain-decomposition method is presented for the numerical solution of singularly perturbed elliptic boundary value problems. The method, which is parallelizable at various levels, uses several ideas of asymptotic analysis. The subdomains match the domains of validity of the local (inner and outer) asymptotic expansions, and cut-off functions are used to match solutions in neighboring subdomains. The positions of the interfaces, as well as the mesh widths, depend on the small parameter ε. On the subdomains, iterative solution techniques are used, which may vary from one subdomain to another. The global convergence rate depends on ε; it generally increases like some power of (log(ε-1))-1as$\varepsilon \downarrow 0$. The method is illustrated on several two-dimensional singular perturbation problems.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0036-1429
1095-7170
DOI:10.1137/S0036142995285587