Domain decomposition for an advection--diffusion problem with parabolic layers.

DOI10.1016/S0096-3003(02)00514-3MaRDI QIDQ1412502zbMATH OpenOpenAlexFDO

Authors Vic Duoba, Igor Boglaev

Publication date 25 November 2003

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0096-3003(02)00514-3

zbMATH Keywords

advection-diffusion problemalgorithmconvection-diffusion equationconvergencedomain decomposition methodelliptic layerelliptic problemexponential boundary layerfinite difference upwind schemenumerical examplesparabolic layersparallel computingShishkin meshsingularly perturbation

Mathematics Subject Classification ID

Singular perturbations in context of PDEs (35B25) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

The authors consider a singularly perturbed convection-diffusion equation in the unit square with the convection from the right to the left. The essential features of the solution are an exponential boundary layer at the left boundary and parabolic boundary layers at the lower and the upper boundary. The equation is discretized by a finite difference upwind scheme using either a Shishkin mesh which is adapted to the exponential layer or a Shishkin mesh which is adapted to the parabolic layers. The numerical solution of the discrete system is performed with domain decomposition methods. In the first method, the domain is decomposed into vertical strips (parallel to the exponential layer) and in the second method into horizontal strips (parallel to the parabolic layers). The main feature of these methods is the use of auxiliary domains which cover the interfaces of the subdomains. In the algorithm, local problems with Dirichlet boundary conditions are solved alternating on the subdomains and on the auxiliary domains. The convergence of this domain decomposition method is proved. The rate of convergence is estimated and it is shown that under certain conditions this rate is independent of the perturbation parameter. Finally, the paper presents numerical tests which confirm the analytical results. In these tests, the number of iterations for the decomposition into horizontal strips was much smaller than for the vertical decomposition.

Recommendations

• Domain decomposition for a parabolic convection-diffusion problem
• scientific article; zbMATH DE number 2050863
• A domain decomposition discretization of parabolic problems
• A domain decomposition method for parabolic problems
• scientific article; zbMATH DE number 5060418
• scientific article; zbMATH DE number 1225866
• Finite difference domain decomposition algorithms for a parabolic problem with boundary layers
• scientific article; zbMATH DE number 1556483
• A stable domain decomposition technique for advection-diffusion problems
• Explicit-implicit domain decomposition methods for solving parabolic equations

Cites work

• A difference approximation of a singularly perturbed boundary-value problem for quasilinear elliptic equations degenerating into first-order equations
• A Finite Difference Domain Decomposition Algorithm for Numerical Solution of the Heat Equation
• A note on the conditioning of upwind schemes on Shishkin meshes
• A Schwarz Alternating Procedure for Singular Perturbation Problems
• scientific article; zbMATH DE number 1122417 (Why is no real title available?)
• On a domain decomposition algorithm for a singularly perturbed reaction-diffusion problem
• Special meshes for finite difference approximations to an advection- diffusion equation with parabolic layers
• Uniform Convergence of the Schwarz Alternating Method for Solving Singularly Perturbed Advection-Diffusion Equations

Cited in

(13)

• A block monotone domain decomposition algorithm for a semilinear convection--diffusion problem
• Schwarz alternating algorithms for a convection-diffusion problem
• scientific article; zbMATH DE number 4166770 (Why is no real title available?)
• scientific article; zbMATH DE number 4104608 (Why is no real title available?)
• scientific article; zbMATH DE number 4106515 (Why is no real title available?)
• scientific article; zbMATH DE number 29218 (Why is no real title available?)
• scientific article; zbMATH DE number 1981920 (Why is no real title available?)
• scientific article; zbMATH DE number 2050863 (Why is no real title available?)
• Special meshes and domain decomposition methods for evolutionary convection–diffusion–reaction problems
• A monotone Schwarz algorithm for a semilinear convection–diffusion problem
• Multiscale analysis of heterogeneous domain decomposition methods for time-dependent advection-reaction-diffusion problems
• Sequential and parallel domain decomposition methods for a singularly perturbed parabolic convection-diffusion equation
• A domain decomposition method in the case of nonoverlapping subdomains for a singularly perturbed convection-diffusion equation

This page was built for publication: Domain decomposition for an advection--diffusion problem with parabolic layers.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1412502)