Cambridge monographs on applied and computational mathematics ;
1
Includes bibliographical references (pages 217-228) and index.
1. Introduction -- 2. Introduction to spectral methods via orthogonal functions -- 3. Introduction to PS methods via finite differences -- 4. Key properties of PS approximations -- 5. PS variations and enhancements -- 6. PS methods in polar and spherical geometries -- 7. Comparisons of computational cost for FD and PS methods -- 8. Applications for spectral methods -- App. A: Jacobi polynomials -- App. B: Tau, Galerkin, and collocation (PS) implementations -- App. C: Codes for algorithm to find FD weights -- App. D: Lebesgue constants -- App. E: Potential function estimate for polynomial interpolation error -- App. F: FFT-based implementation of PS methods -- App. G: Stability domains for some ODE solvers -- App. H: Energy estimates.
0
Partial differential equations arise in almost all areas of science, engineering, modeling, and forecasting. During the last two decades, pseudospectral methods have emerged as successful, and often superior, alternatives to better-known computational procedures - such as finite difference and finite element methods - in several key application areas. These areas include computational fluid dynamics, wave motion, and weather forecasting. This book explains how, when, and why this pseudospectral approach works. In order to make the subject accessible to students as well as to researchers and engineers, the presentation incorporates illustrations, examples, heuristic explanations, and algorithms rather than rigorous theoretical arguments. A key theme of the book is to establish and exploit the close connection that exists between pseudospectral and finite difference methods.
This approach not only leads to new insights into already established pseudospectral procedures, but also provides many novel and powerful pseudospectral variations. This book will be of interest to graduate students, scientists, and engineers interested in applying pseudospectral methods to real problems.