Optimal decomposition of the domain in spectral methods or wave-like phenomena

Citation
Ce. Wasberg et D. Gottlieb, Optimal decomposition of the domain in spectral methods or wave-like phenomena, SIAM J SC C, 22(2), 2000, pp. 617-632
Citations number
20
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON SCIENTIFIC COMPUTING
ISSN journal
10648275 → ACNP
Volume
22
Issue
2
Year of publication
2000
Pages
617 - 632
Database
ISI
SICI code
1064-8275(20000831)22:2<617:ODOTDI>2.0.ZU;2-S
Abstract
A strategy for determining the optimal number of grid points and subdomains in a spectral method with domain decomposition on a serial computer is pre sented. The rapidly growing computational cost for large numbers of grid po ints in each subdomain is balanced against the exponential convergence for spectral approximation of smooth functions, and the optimum is found as the number of grid points and subdomains that gives the minimal computational cost for a given accuracy. The typical length scale of the problem is found to influence the number of subdomains but not the number of grid points wi thin each subdomain.