Overview
![](/assets/images/picto-drapeau-france-3a76576a5d60a512053b4612ab58dae5.png)
ABSTRACT
Spectral methods, as discretization techniques of equations with partial derivatives, were introduced around a half century ago. Principally, the method is based on the use of bases associated with orthogonal polynomials. The discretization of an elliptic equation is then explained, which can be easily extended to more realistic problems. The treatment of complex geometries is then described, as well as the extension to instationary equations. To conclude, certain remarks are made on the implementation of all these problems.
Read this article from a comprehensive knowledge base, updated and supplemented with articles reviewed by scientific committees.
Read the articleAUTHORS
-
Christine BERNARDI: CNRS Research Director - Jacques-Louis Lions Laboratory, UMR 7598 - Pierre and Marie Curie University, Paris 6
-
Yvon MADAY: Professor - Jacques-Louis Lions Laboratory, UMR 7598 - Pierre and Marie Curie University, Paris 6 - University Institute of France
INTRODUCTION
Spectral methods, as a technique for discretizing partial differential equations, were introduced almost half a century ago in a series of papers by Steve Orszag (see for example ) and in . They were given a major boost by David Gottlieb and Steve Orszag's book where the foundations were laid for their generalization to approximations other than Fourier series periodic functions. They are characterized by the following two points:
approximation by high-degree polynomials ;
the use of tensorized polynomial bases.
Another aspect of this evolution is that the use of the fast Fourier transform algorithm, which was important just 15 years ago, has since been relegated to the background by increased computing power and improved matrix multiplication algorithms.
Like many other discretizations today, spectral methods make use of the variational formulation of the initial problem, and the discrete problem is most often constructed by Galerkin's method, so that the error between the exact solution and the approximated solution is of the same order as the best approximation error in discrete space. Approximation by high-degree polynomials leads to an infinite-order discretization, in the following sense: if N denotes the degree of the polynomials used in the discretization, the a priori error behaves as N -σ , where σ can be as large as the regularity of the solution allows. Using tensorized bases leads to mathematical and, above all, numerical simplification: indeed, the cost of the matrix-vector product in the implementation of these methods is greatly reduced, which lowers the computational cost. The corresponding disadvantage is that the basic domains for spectral methods are tensorized (a rectangle...
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
![](/assets/images/logo-eti-286623ed91fa802ce039246e516e5852.png)
The Ultimate Scientific and Technical Reference
This article is included in
Mathematics
This offer includes:
Knowledge Base
Updated and enriched with articles validated by our scientific committees
Services
A set of exclusive tools to complement the resources
Practical Path
Operational and didactic, to guarantee the acquisition of transversal skills
Doc & Quiz
Interactive articles with quizzes, for constructive reading
Discovering spectral methods
Bibliography
- (1) - ABRAMOWITZ (M.), STEGUN (I.A.) - Handbook of mathematical functions with formulas, graphs, and mathematical tables, vol. 55 of National Bureau of Standards Applied Mathematics Series - For sale by the Superintendent of Documents, U.S. Government Printing Office, Washington, D.C. (1964).
- (2)...
Software tools
Code Nektar – Implementation of tetrahedron-based spectral element methods http://www.cfm.brown.edu/people/tcew/nektar.html
Exclusive to subscribers. 97% yet to be discovered!
You do not have access to this resource.
Click here to request your free trial access!
Already subscribed? Log in!
![](/assets/images/logo-eti-286623ed91fa802ce039246e516e5852.png)
The Ultimate Scientific and Technical Reference