Numerical Analysis Of Spectral Methods

A unified discussion of the formulation and analysis of special methods of mixed initial boundary-value problems. The focus is on the development of a new mathematical theory that explains why and how well spectral methods work. Included are interesting extensions of the classical numerical analysis.

This book presents the basic algorithms, the main theoretical results, and some applications of spectral methods. Particular attention is paid to the applications of spectral methods to nonlinear problems arising in fluid dynamics, quantum mechanics, weather prediction, heat conduction and other fields.The book consists of three parts. The first part deals with orthogonal approximations in Sobolev spaces and the stability and convergence of approximations for nonlinear problems, as the mathematical foundation of spectral methods. In the second part, various spectral methods are described, with some applications. It includes Fourier spectral method, Legendre spectral method, Chebyshev spectral method, spectral penalty method, spectral vanishing viscosity method, spectral approximation of isolated solutions, multi-dimensional spectral method, spectral method for high-order equations, spectral-domain decomposition method and spectral multigrid method. The third part is devoted to some recent developments of spectral methods, such as mixed spectral methods, combined spectral methods and spectral methods on the surface.

Since the publication of "Spectral Methods in Fluid Dynamics" 1988, spectral methods have become firmly established as a mainstream tool for scientific and engineering computation. The authors of that book have incorporated into this new edition the many improvements in the algorithms and the theory of spectral methods that have been made since then. This latest book retains the tight integration between the theoretical and practical aspects of spectral methods, and the chapters are enhanced with material on the Galerkin with numerical integration version of spectral methods. The discussion of direct and iterative solution methods is also greatly expanded.

This is a very lucid introduction to spectral methods emphasizing the mathematical aspects of the theory rather than the many applications in numerical analysis and the engineering sciences. The first part is a fairly complete introduction to Fourier series while the second emphasizes polynomial expansion methods like Chebyshev's. The author gives rigorous proofs of fundamental results related to one-dimensional advection and diffusions equations. The book addresses students as well as practitioners of numerical analysis.

Mathematics of Computing -- Numerical Analysis.

Following up the seminal Spectral Methods in Fluid Dynamics, Spectral Methods: Evolution to Complex Geometries and Applications to Fluid Dynamics contains an extensive survey of the essential algorithmic and theoretical aspects of spectral methods for complex geometries. These types of spectral methods were only just emerging at the time the earlier book was published. The discussion of spectral algorithms for linear and nonlinear fluid dynamics stability analyses is greatly expanded. The chapter on spectral algorithms for incompressible flow focuses on algorithms that have proven most useful in practice, has much greater coverage of algorithms for two or more non-periodic directions, and shows how to treat outflow boundaries. Material on spectral methods for compressible flow emphasizes boundary conditions for hyperbolic systems, algorithms for simulation of homogeneous turbulence, and improved methods for shock fitting. This book is a companion to Spectral Methods: Fundamentals in Single Domains.

Spectral methods are well-suited to solve problems modeled by time-dependent partial differential equations: they are fast, efficient and accurate and widely used by mathematicians and practitioners. This class-tested 2007 introduction, the first on the subject, is ideal for graduate courses, or self-study. The authors describe the basic theory of spectral methods, allowing the reader to understand the techniques through numerous examples as well as more rigorous developments. They provide a detailed treatment of methods based on Fourier expansions and orthogonal polynomials (including discussions of stability, boundary conditions, filtering, and the extension from the linear to the nonlinear situation). Computational solution techniques for integration in time are dealt with by Runge-Kutta type methods. Several chapters are devoted to material not previously covered in book form, including stability theory for polynomial methods, techniques for problems with discontinuous solutions, round-off errors and the formulation of spectral methods on general grids. These will be especially helpful for practitioners.

This book explains how to solve partial differential equations numerically using single and multidomain spectral methods. It shows how only a few fundamental algorithms form the building blocks of any spectral code, even for problems with complex geometries.