Implementing Spectral Methods for Partial Differential Equations : Algorithms for Scientists and Engineers

David A Kopriva

ISBN 10: 9048122600 / ISBN 13: 9789048122608

Editore: Springer Mai 2009, 2009

Neuware - This book offers a systematic and self-contained approach to solvepartial differential equations numerically using single and multidomain spectralmethods. It contains detailed algorithms in pseudocode for the applicationof spectral approximations to both one and two dimensional PDEsof mathematical physics describing potentials,transport, and wave propagation. David Kopriva, a well-known researcherin the field with extensive practical experience, shows how only a fewfundamental algorithms form the building blocks of any spectral code, evenfor problems with complex geometries. The book addresses computationaland applications scientists, as it emphasizes thepractical derivation and implementation of spectral methods over abstract mathematics. It is divided into two parts: First comes a primer on spectralapproximation and the basic algorithms, including FFT algorithms, Gaussquadrature algorithms, and how to approximate derivatives. The secondpart shows how to use those algorithms to solve steady and time dependent PDEs in one and two space dimensions. Exercises and questions at theend of each chapter encourage the reader to experiment with thealgorithms. Codice articolo 9789048122608

Riassunto:

This book is aimed to be both a textbook for graduate students and a starting point for applicationsscientists. It is designedto show how to implementspectral methods to approximate the solutions of partial differential equations. It presents a syst- atic development of the fundamental algorithms needed to write spectral methods codes to solve basic problems of mathematical physics, including steady potentials, transport, and wave propagation. As such, it is meant to supplement, not replace, more general monographs on spectral methods like the recently updated “Spectral Methods: Fundamentals in Single Domains” and “Spectral Methods: Evolution to Complex Geometries and Applications to Fluid Dynamics” by Canuto, Hussaini, Quarteroni and Zang, which provide detailed surveys of the variety of methods, their performance and theory. I was motivated by comments that I have heard over the years that spectral me- ods are “too hard to implement.” I hope to dispel this view—or at least to remove the “too”. Although it is true that a spectral code is harder to hack together than a s- ple ?nite difference code (at least a low order ?nite difference method on a square domain), I show that only a few fundamental algorithms for interpolation, differen- ation, FFT and quadrature—the subjects of basic numerical methods courses—form the building blocks of any spectral code, even for problems in complex geometries. Ipresentthealgorithmsnotonlytosolveproblemsin1D,but2Daswell,toshowthe ?exibility of spectral methods and to make as straightforward as possible the tr- sition from simple, exploratory programs that illustrate the behavior of the methods to application programs.

Informazioni sull?autore:

David Kopriva is Professor of Mathematics at the Florida State University, where he has taught since 1985. He is an expert in the development, implementation and application of high order spectral multi-domain methods for time dependent problems. In 1986 he developed the first multi-domain spectral method for hyperbolic systems, which was applied to the Euler equations of gas dynamics.

Dati bibliografici

Titolo: Implementing Spectral Methods for Partial ...
Casa editrice: Springer Mai 2009
Data di pubblicazione: 2009
Legatura: Buch
Condizione: Neu