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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:SIAM journal on numerical analysis Ročník 34; číslo 4; s. 1513 - 1544
Hlavní autori: Garbey, Marc, Kaper, Hans G.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Philadelphia, PA Society for Industrial and Applied Mathematics 01.08.1997
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0036-1429
1095-7170
DOI:10.1137/S0036142995285587