# Introduction to spectral methods

@article{Grandclment2006IntroductionTS, title={Introduction to spectral methods}, author={Philippe Grandcl{\'e}ment}, journal={Eas Publications Series}, year={2006}, volume={21}, pages={153-180} }

This proceeding is intended to be a first introduction to spectral methods. It is written around some simple problems that are solved explicitly and in details and that aim at demonstrating the power of those methods. The mathematical foundation of the spectral approximation is first introduced, based on the Gauss quadratures. The two usual basis of Legendre and Chebyshev polynomials are then presented. The next section is devoted to one dimensional equation solvers using only one domain. Three…

## Figures from this paper

## 41 Citations

### The Ritz method with Lagrange multipliers

- Mathematics
- 2013

We develop a general form of the Ritz method for trial functions that do not satisfy the essential boundary conditions. The idea is to treat the latter as variational constraints and remove them…

### PRECONDITIONING TECHNIQUES IN CHEBYSHEV COLLOCATION METHOD FOR ELLIPTIC EQUATIONS

- Computer Science
- 2017

A modified preconditioner based on the approximate inverse technique is constructed and the computational cost of each iteration in solving the preconditionsed system is O(lNxNy logNx), where Nx, Ny are the grid sizes in each direction and l is a small integer.

### Spectral Procedure with Diagonalization of Operators for 2D Navier-Stokes and Heat Equations in Cylindrical Geometry

- Mathematics
- 2006

We present in this paper a spectral method for solving a problem governed by Navier-Stokes and heat equations. The Fourier-Chebyshev technique in the azimuthal direction leads to a system of…

### A universal solution to one-dimensional oscillatory integrals

- Computer ScienceScience in China Series F: Information Sciences
- 2008

A universal quadrature method is brought forward, which adopts Chebyshev differential matrix to solve the ordinary differential equation (ODE), which can not only obtain the indefinite integral’ function values directly, but also make the system of linear equations well-conditioned for general oscillatory integrals.

### Full operator preconditioning and the accuracy of solving linear systems

- Computer ScienceArXiv
- 2021

This work shows that FOP can improve accuracy beyond the standard limit for both direct and iterative methods, and highlights a number of topics in numerical analysis that can be interpreted as implicitly employing FOP.

### The Ritz Method for Boundary Problems with Essential Conditions as Constraints

- Mathematics
- 2016

We give an elementary derivation of an extension of the Ritz method to trial functions that do not satisfy essential boundary conditions. As in the Babuska-Brezzi approach boundary conditions are…

### A parallel Schwarz preconditioner for the Chebyshev Gauss-Lobatto collocation (d2/dx2 - h2) operator

- Computer ScienceJ. Comput. Phys.
- 2015

### Numerical Solution of Two Dimensional Laplace’s Equation on a Regular Domain Using Chebyshev Differentiation Matrices

- MathematicsPhysical Science International Journal
- 2019

This work presents an efficient procedure based on Chebychev spectral collocation method for computing the 2D Laplace’s equation on a rectangular domain. The numerical results and comparison of…

### Numerical studies of nonlocal parabolic partial differential equations by spectral collocation method with preconditioning

- Mathematics
- 2013

In this paper, the spectral collocation method with preconditioning is applied to solve nonlocal parabolic partial differential equations. The cubic spline interpolation is implemented for…

### An accurate differential quadrature procedure for the numerical solution of the moving load problem

- Computer Science
- 2020

The proposed procedure is applied herein to solve the moving load problem in beams and rectangular plates and proves that the proposed approach is highly accurate and efficient.

## References

SHOWING 1-8 OF 8 REFERENCES

### Numerical analysis of spectral methods

- Mathematics
- 1977

Abstract : This monograph gives a mathematical analysis of spectral methods for mixed initial-boundary value problems. Spectral methods have become increasingly popular in recent years, especially…

### A practical guide to pseudospectral methods

- Mathematics
- 1996

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/enhancements…

### Spectral methods for fluid dynamics

- Mathematics
- 1987

1. Introduction.- 1.1. Historical Background.- 1.2. Some Examples of Spectral Methods.- 1.2.1. A Fourier Galerkin Method for the Wave Equation.- 1.2.2. A Chebyshev Collocation Method for the Heat…

### Approximations spectrales de problèmes aux limites elliptiques

- Philosophy
- 2003

Les methodes spectrales sont une technique recente d'approximation de la solution d'equations aux derivees partielles par des polynomes de haut degre. Elles ont un degre de precision infini: l'ordre…

### Chebyshev and Fourier Spectral Methods

- Geology
- 1989

A computation is a temptation that should be resisted as long as possible. "

### Code for producing the figures of the above illustrative example available from Lorene CVS server (directory Lorene/Codes/Spectral

- Code for producing the figures of the above illustrative example available from Lorene CVS server (directory Lorene/Codes/Spectral