The solution of singularly perturbed parabolic problems by parallel algorithms combining Crank-Nicolson scheme and overlapping Schwarz methods
type: Item
instance of: scholarly article
title: The solution of singularly perturbed parabolic problems by parallel algorithms combining Crank-Nicolson scheme and overlapping Schwarz methods
zbMATH Open document ID: 0938.65107
DOI: 10.1016/S0898-1221(99)00191-1
author: Vadim V. Sirotkin
publication date: 2000-01-20T00:00:00Z
review text: Parallel algorithms combining a time discretization and overlapping domain decomposition methods are applied to the solution of singularly perturbed parabolic problems. Two domain decomposition methods are considered: the method with two-color ordering of subdomains and the method with additional ``correcting'' problems. Modifications of the methods are considered using time extrapolation on subdomain interfaces. Convergence properties of the algorithms are established at the differential level. Numerical results for a test singularly perturbed parabolic problem are described.
Mathematics Subject Classification ID: 65M06
Mathematics Subject Classification ID: 35K15
Mathematics Subject Classification ID: 35B25
Mathematics Subject Classification ID: 65Y05
Mathematics Subject Classification ID: 65M55
zbMATH DE Number: 1391630
zbMATH Keywords: Crank-Nicolson scheme
zbMATH Keywords: overlapping Schwarz methods
zbMATH Keywords: parallel computing
zbMATH Keywords: singular perturbation
zbMATH Keywords: convergence
zbMATH Keywords: numerical results
zbMATH Keywords: time discretization
zbMATH Keywords: domain decomposition
zbMATH Keywords: time extrapolation
MaRDI profile type: Publication
cites work: Q5562267
cites work: Q4697788
cites work: Q3806726
cites work: Multiplicative Schwarz Methods for Parabolic Problems
cites work: A Schwarz Alternating Procedure for Singular Perturbation Problems
cites work: Q4694042
cites work: Q4288417
cites work: Iterative domain decomposition algorithms for the solution of singularly perturbed parabolic problems
cites work: Q4036644
cites work: The solution of singularly perturbed semilinear elliptic problems by iterative domain decomposition algorithms
cites work: Overlapping Schwarz Methods for a Singularly Perturbed Semilinear Elliptic Problem and Their Parallel Implementation
cites work: Solution of a singularly perturbed parabolic problem by domain decomposition with time extrapolation
cites work: Linear and quasilinear elliptic equations
cites work: The computation of transient 2-D eddy current problem by domain decomposition algorithms
cites work: Q5610080
published in: Computers & Mathematics with Applications
description: scientific article; zbMATH DE number 1391630