A Hybrid Fourier---Chebyshev Method for Partial Differential Equations

Authors:
Rodrigo B. Platte;Anne Gelb
Affiliations:
Oxford University Computing Laboratory, Oxford, UK OX1 3QD;Department of Mathematics and Statistics, Arizona State University, Tempe, USA 85287-1804
Venue:
Journal of Scientific Computing
Year:
2009

Citing 11
Cited 3

The exponential accuracy of Fourier and Chebyshev differencing methods

SIAM Journal on Numerical Analysis
Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues

ICOSAHOM '89 Proceedings of the conference on Spectral and high order methods for partial differential equations
A modified Chebyshev pseudospectral method with an O(N–1) time step restriction

Journal of Computational Physics
Spectral methods in MatLab

Spectral methods in MatLab
Radial Basis Functions

Radial Basis Functions
Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms

Journal of Computational Physics
Polynomials and Potential Theory for Gaussian Radial Basis Function Interpolation

SIAM Journal on Numerical Analysis
Asymptotic Fourier Coefficients for a C∞ Bell (Smoothed-“Top-Hat”) & the Fourier Extension Problem

Journal of Scientific Computing
Reconstruction of Piecewise Smooth Functions from Non-uniform Grid Point Data

Journal of Scientific Computing
Is Gauss Quadrature Better than Clenshaw-Curtis?

SIAM Review
New Quadrature Formulas from Conformal Maps

SIAM Journal on Numerical Analysis

Exponentially-convergent strategies for defeating the Runge Phenomenon for the approximation of non-periodic functions, part two: Multi-interval polynomial schemes and multidomain Chebyshev interpolation

Applied Numerical Mathematics
Impossibility of Fast Stable Approximation of Analytic Functions from Equispaced Samples

SIAM Review
A multi-domain Fourier pseudospectral time-domain method for the linearized Euler equations

Journal of Computational Physics

Quantified Score

Hi-index	0.01

Visualization

Abstract

We propose a pseudospectral hybrid algorithm to approximate the solution of partial differential equations (PDEs) with non-periodic boundary conditions. Most of the approximations are computed using Fourier expansions that can be efficiently obtained by fast Fourier transforms. To avoid the Gibbs phenomenon, super-Gaussian window functions are used in physical space. Near the boundaries, we use local polynomial approximations to correct the solution. We analyze the accuracy and eigenvalue stability of the method for several PDEs. The method compares favorably to traditional spectral methods, and numerical results indicate that for hyperbolic problems a time step restriction of O(1/N) is sufficient for stability.