A Fast, Simple, and Stable Chebyshev--Legendre Transform Using an Asymptotic Formula

DOI10.1137/130932223zbMath1290.65018OpenAlexW2038064355MaRDI QIDQ5418030

Publication date: 26 May 2014

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:70ad6477-670f-49e1-a3fb-54376a7cf726

zbMATH Keywords

algorithm numerical results Chebyshev polynomials numerical stability asymptotic formula Legendre polynomials discrete cosine transform Chebyshev-Legendre transform

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Numerical methods for discrete and fast Fourier transforms (65T50) Other special orthogonal polynomials and functions (33C47) Numerical approximation and evaluation of special functions (33F05)

Related Items

Fast algorithms using orthogonal polynomials ⋮ Construction and implementation of asymptotic expansions for Jacobi-type orthogonal polynomials ⋮ Fast algorithms for the multi-dimensional Jacobi polynomial transform ⋮ Tensor solutions in irregular domains: eigenvalue problems ⋮ Fast associated classical orthogonal polynomial transforms ⋮ A Fast and Spectrally Convergent Algorithm for Rational-Order Fractional Integral and Differential Equations ⋮ A Fast Analysis-Based Discrete Hankel Transform Using Asymptotic Expansions ⋮ Orthogonal polynomials on planar cubic curves ⋮ Tensor calculus in spherical coordinates using Jacobi polynomials. I: Mathematical analysis and derivations ⋮ Dealing with Non-linear Terms in a Modal High-Order Discontinuous Galerkin Method ⋮ An extra-component method for evaluating fast matrix-vector multiplication with special functions ⋮ Pricing European-type, early-exercise and discrete barrier options using an algorithm for the convolution of Legendre series ⋮ Fast structured Jacobi-Jacobi transforms ⋮ HOS Simulations of Nonlinear Water Waves in Complex Media ⋮ Continuous Analogues of Krylov Subspace Methods for Differential Operators ⋮ Fast polynomial transforms based on Toeplitz and Hankel matrices ⋮ Stable extrapolation of analytic functions ⋮ Tight framelets and fast framelet filter bank transforms on manifolds ⋮ Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series ⋮ Preconditioned Legendre spectral Galerkin methods for the non-separable elliptic equation

Uses Software

Chebfun

This page was built for publication: A Fast, Simple, and Stable Chebyshev--Legendre Transform Using an Asymptotic Formula