Chebyshev pseudo-spectral method
A type of trigonometric pseudo-spectral method (cf. Trigonometric pseudo-spectral methods). See also Fourier pseudo-spectral method.
A Chebyshev polynomial is defined as (cf. also Chebyshev polynomials). If
, the resulting Chebyshev function is truly an
th order polynomial in
, but it is also a cosine function with a change of variable. Thus, a finite Chebyshev series expansion is related to a discrete cosine transform.
The Chebyshev pseudo-spectral method is the most logical choice of pseudo-spectral methods for problems with non-periodic boundary conditions. This comes from the particularly nice characteristics of the Chebyshev interpolating polynomials (cf. also Chebyshev polynomials).
Of all st degree polynomials, with leading coefficient
,
has the smallest maximum on the interval
. Thus, in Lagrangian interpolation (see also Lagrange interpolation formula), if the interpolation points are taken to be the zeros of this polynomial, the error is minimized. A related and possibly more useful set of interpolation points are the extrema of
:
,
, called the Gauss–Lobatto points.
The trigonometric interpolation of the function
at the Gauss–Lobatto points is
, where
is the Cardinal function
![]() |
with ,
otherwise. Rearranging, the interpolation polynomial becomes a finite Chebyshev series
, where the Chebyshev coefficients are
![]() |
Suppose the equation is to be solved, where
is a differential operator,
is a given function and
is an unknown function. In the Chebyshev pseudo-spectral method, the solution
is approximated by a Chebyshev interpolating polynomial. In the Lagrangian polynomial or "grid-point representation" , the problem can be written as
, where
. The form of
can be found through differentiation of the Cardinal function:
,
![]() |
and . Note that derivatives require
operations.
Another way to find an expression for the derivative is to differentiate the Chebyshev series, which means differentiating the Chebyshev polynomials and using the recurrence relation for derivatives of Chebyshev polynomials, , where
,
,
for
. Thus, in coefficient representation, the derivative can be evaluated in
operations while non-linear terms or multiplication by non-constant coefficients require
. The fast discrete cosine transform can be used to switch between spectral and grid point representations.
References
[a1] | J.P. Boyd, "Chebyshev and Fourier spectral methods" , Dover (2000) (pdf version: http://www-personal.engin.umich.edu/~jpboyd/book_spectral2000.html) |
[a2] | D. Gottlieb, S.A. Orszag, "Numerical analysis of spectral methods: Theory and applications" , SIAM (1977) |
[a3] | C. Canuto, M.Y. Hussaini, A. Quarteroni, T.A. Zang, "Spectral methods in fluid dynamics" , Springer (1987) |
[a4] | D. Gottlieb, M.Y. Hussaini, S.A. Orszag, "Theory and application of spectral methods" R.G. Voigt (ed.) D. Gottlieb (ed.) M.Y. Hussaini (ed.) , Spectral Methods for Partial Differential Equations , SIAM (1984) |
[a5] | B. Fornberg, "A practical guide to pseudospectral methods" , Cambridge Monographs Appl. Comput. Math. , 1 , Cambridge Univ. Press (1996) |
Chebyshev pseudo-spectral method. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Chebyshev_pseudo-spectral_method&oldid=50326