Adaptive multi-domain spectral methods

Alvin Bayliss*, Ted Belytschko, David Hansen, Eli Turkel

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

When pseudo-spectral methods are used with domain decomposition procedures in the numerical solution of partial differential equations, the use of multiple domains can significantly effect the accuracy of the approximation. If large gradients occur near the boundaries of the domain then the accuracy can be enhanced, while if the rapid variations occur in the interior of the subdomains then the accuracy can be degraded. We have developed an adaptive multi-domain method. In this method we employ functionals, defined within each sub-domain, which measure the error in the pseudo-spectral approximation. Using polynomial interpolation, these functionals can be evaluated for arbitrary location of the interfaces. The location of the interfaces can then be determined so as to minimize the maximum error in all of the subdomains, or to equalize the errors within the subdomains. We have implemented an adaptive multi-domain pseudo-spectral method for the solution of one-dimensional wave equations. Computed results demonstrate that the use of adaptive multi-domain methods can result in significantly enhanced accuracy for a fixed number of collocation points.

Original languageEnglish (US)
Title of host publicationDomain Decomposition Methods for Partial Differential Equations
PublisherPubl by Soc for Industrial & Applied Mathematics Publ
Pages195-203
Number of pages9
ISBN (Print)0898712882
StatePublished - Dec 1 1992
EventFifth International Symposium on Domain Decomposition Methods for Partial Differential Equations - Norfolk, VA, USA
Duration: May 6 1991May 8 1991

Other

OtherFifth International Symposium on Domain Decomposition Methods for Partial Differential Equations
CityNorfolk, VA, USA
Period5/6/915/8/91

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Adaptive multi-domain spectral methods'. Together they form a unique fingerprint.

Cite this