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ženo v:
Podrobná bibliografie
Vydáno v:SIAM journal on numerical analysis Ročník 34; číslo 4; s. 1513 - 1544
Hlavní autoři: Garbey, Marc, Kaper, Hans G.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Philadelphia, PA Society for Industrial and Applied Mathematics 01.08.1997
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
content type line 14
ISSN:0036-1429
1095-7170
DOI:10.1137/S0036142995285587