Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Spectral methods in MatLab
Trefethen L., Society for Industrial and Applied Mathematics, Philadelphia, PA, 2000. 165 pp.  Type: Book (9780898714654)
Date Reviewed: Aug 1 2000

Spectral methods for solving partial differential equations (PDEs) are comparable to finite difference methods and finite element methods and involve sequences of matrix operations, so they are particularly suited to MATLAB. The origins of these methods are quite old, since they are based on well-known interpolation and approximation methods, but the formulation using what Trefethen calls “differentiation matrices” seems to have stimulated new interest, which has yielded significant improvements in accuracy and efficiency. This book presents the methods in their simplest form and shows how they can be applied to the solution of a wide variety of problems.

The first chapter defines differentiation matrices, describes the one-dimensional uniform grids on which they are based, then formulates the approximation of a derivative as a differentiation matrix operating on a vector of function values. Chapters 2 and 3 relate this formulation to traditional and discrete Fourier transforms and fast Fourier transforms, ending with an example using these spectral methods to approximate the solution to a 1-D wave equation. Chapter 4 presents results relating the smoothness of a function to the accuracy of the approximation used in these spectral methods.

Chapters 5, 6, and 7 develop similar methods and results using nonuniform Chebyshev grids, and give examples of the use of these Chebyshev methods to solve 2-D boundary value problems. Chapter 8 describes the implementation of a fast Fourier transform method with these nonuniform grids.

The remaining six chapters are devoted to applications of the spectral method to problems with interesting boundary conditions, eigenvalue problems, location of stability regions, and fourth-order problems. There is an extensive bibliography and an index. Each chapter ends with exercises.

The presentation is clear and the examples are well chosen, but the principal strength of this book is the focus on straightforward solutions to interesting PDE problems. Each example is accompanied by a MATLAB program that computes the solution and produces the display given in the text. Readers are expected to have a good background in numerical mathematics, but the bibliography gives pointers to any missing details.

Reviewer:  Charles R. Crawford Review #: CR123015
Bookmark and Share
 
Mathematical Software (G.4 )
 
 
Spectral Methods (G.1.8 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Mathematical Software": Date
Massively parallel polar decomposition on distributed-memory systems
Ltaief H., Sukkari D., Esposito A., Nakatsukasa Y., Keyes D.  ACM Transactions on Parallel Computing 6(1): 1-15, 2019. Type: Article
Oct 20 2020
R data science quick reference: a pocket guide to APIs, libraries, and packages
Mailund T.,  Apress, New York, NY, 2019. 256 pp. Type: Book (978-1-484248-93-5)
Jan 2 2020
Computing the braid monodromy of completely reducible n-gonal curves
Aktas M., Akbas E.  ACM Transactions on Mathematical Software 45(1): 1-11, 2019. Type: Article
Sep 26 2019
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2021 ThinkLoud, Inc.
Terms of Use
| Privacy Policy