Adaptive Pseudo-Spectral Domain Decomposition and the Approximation of Multiple Layers
β Scribed by Alvin Bayliss; Marc Garbey; Bernard J. Matkowsky
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 591 KB
- Volume
- 119
- Category
- Article
- ISSN
- 0021-9991
No coin nor oath required. For personal study only.
β¦ Synopsis
When Chebyshev pseudo-spectral methods are used with domain decomposition procedures in the mumerical solution of partial differential equations, the use of multiple domains can significantly affect the accuracy of the approximation. This is particularly true when the solution exhibits layer type behavior, i.e., there are narrow regions of rapid variation. Accuracy may be enhanced if the interfaces between adjacent subdomains are such that large gradients occur near the interfaces, while accuracy can be degraded if the rapid variations occur in the interior of the subdomains. The use of appropriate mappings within each subdomain can improve the accuracy of the approximation by choosing mappings so that the transformed function is more readily approximated by a low order polynomial. The particular choice of mappings, however, depends critically on whether the solution exhibits boundary layer or interior layer behavior within each subdomain. We analyze the relationship between interface location and mappings required to obtain an efficient approximation of such functions. We compare two strategies, both based on constructing subdomains so that each subdomain contains only one layer. In the first strategy interface locations are chosen so that the rapid variations occur as interior lavers and mappings are employed which enhance the resolution of such layers fstrategy 1 for interior). In the second strategy interface locations are chosen so that rapid variations occur as boundary layers and mappings are employed which enhance resolution of boundary layers (strategy B for boundary). Both strategies lead to adaptive domain decomposition procedures based entirely on the locations of the layers. We demonstrate that strategy B offers superior accuracy for a given computational effort and employ this strategy in developing all adaptive domain decomposition method for problems with multiple layers. Both strategies are comparable regarding spectral radii of the resulting matrices, and we conclude that domain decomposition itself cannot result in larger stable time steps when accuracy of the approximation of the layer is considered. The adaptive domain decomposition method is illustrated by the computation of both axisymmetric and cellular flames with a sequential reaction mechanism involving two reaction zones. (-) 1995 Academic Press. Inc.
π SIMILAR VOLUMES
In the present paper a new adaptive successive over relaxation domain decomposition technique is developed for the boundary spectral strip method. The proposed scheme is based on dividing the overall domain of the problem into several subdomains. First each of the subdomains in the BIEM matrices is
## Abstract Adaptive finite element methods (FEM) generate linear equation systems that require dynamic and irregular patterns of storage, access, and computation, making their parallelization difficult. Additional difficulties are generated for problems in which the coefficients of the governing p