A Fast Algorithm for the Evaluation of Legendre Expansions

DOI10.1137/0912009MaRDI QIDQ3350648zbMATH OpenOpenAlexFDO

Authors Bradley K. Alpert, Vladimir Rokhlin

Publication date 1991

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

Full work available at URL https://doi.org/10.1137/0912009

zbMATH Keywords

algorithmChebyshev expansioncomplexityfast cosine transformLegendre expansionnumerical experiments

Mathematics Subject Classification ID

Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58) Numerical summation of series (65B10) Computation of special functions and constants, construction of tables (65D20)

Recommendations

• On fast algorithms for the evaluation of Legendre coefficients
• A fast and simple algorithm for the computation of Legendre coefficients
• A fast FFT-based discrete Legendre transform
• On the convergence rates of Legendre approximation
• On rapid computation of expansions in ultraspherical polynomials

Cited in

(77)

• A note on stability results for scattered data interpolation on Euclidean spheres
• Efficient computation of Fourier transforms on compact groups
• A fast transform for spherical harmonics
• Numerical modeling of magnetohydrodynamic convection in a rapidly rotating spherical shell: Weak and strong field dynamo action
• Fast and stable algorithms for discrete spherical Fourier transforms
• Regularity of refinable function vectors
• A fast spherical filter with uniform resolution
• Computational harmonic analysis for tensor fields on the two-sphere
• An algorithm for the numerical evaluation of the associated Legendre functions that runs in time independent of degree and order
• A fast algorithm for the inversion of Abel's transform
• Stable extrapolation of analytic functions
• Modal spectral element method in curvilinear domains
• A Fourier-spectral element algorithm for thermal convection in rotating axisymmetric containers
• On the computation of discrete Legendre polynomial coefficients
• Numerical evaluation of the Hankel transform
• Error analysis of Chebyshev-Legendre pseudo-spectral method for a class of nonclassical parabolic equation
• On expansions in orthogonal polynomials
• How much faster does the best polynomial approximation converge than Legendre projection?
• Convergence analysis of the Chebyshev-Legendre spectral method for a class of Fredholm fractional integro-differential equations
• A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\)
• The spectral connection matrix for classical orthogonal polynomials of a single parameter
• Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series
• The spectral connection matrix for any change of basis within the classical real orthogonal polynomials
• Well-conditioned fractional collocation methods using fractional Birkhoff interpolation basis
• Approximate solution of the Sturm-Liouville problems with Legendre-Galerkin-Chebyshev collocation method
• A rational spectral method for the KdV equation on the half line
• Computing real roots of a polynomial in Chebyshev series form through subdivision with linear testing and cubic solves
• Computing real roots of a polynomial in Chebyshev series form through subdivision
• Fast algorithms for the multi-dimensional Jacobi polynomial transform
• Fast associated classical orthogonal polynomial transforms
• An extra-component method for evaluating fast matrix-vector multiplication with special functions
• Wavelet approximate inertial manifold in nonlinear solitary wave equation
• A fast spherical harmonics transform algorithm
• Semi-implicit Krylov deferred correction methods for differential algebraic equations
• An efficient pseudo-spectral Legendre-Galerkin method for solving a nonlinear partial integro-differential equation arising in population dynamics
• An algorithm for the convolution of Legendre series
• \(\mathcal{O}(1)\) computation of Legendre polynomials and Gauss-Legendre nodes and weights for parallel computing
• A Fast Analysis-Based Discrete Hankel Transform Using Asymptotic Expansions
• Optimal error estimates of spectral Petrov-Galerkin and collocation methods for initial value problems of fractional differential equations
• Chebyshev-Legendre method for discretizing optimal control problems
• Fast direct solvers for integral equations in complex three-dimensional domains
• Approximate implicitization using linear algebra
• Fast algorithms for discrete polynomial transforms
• Optimal error estimate of Chebyshev-Legendre spectral method for the generalised Benjamin-Bona-Mahony-Burgers equations
• Chebyshev-Legendre pseudo-spectral method for the generalised Burgers-Fisher equation
• A convergence theorem for the fast multipole method for 2 dimensional scattering problems
• Orthogonal polynomial expansions on sparse grids
• A fast and spectrally convergent algorithm for rational-order fractional integral and differential equations
• The relationships between Chebyshev, Legendre and Jacobi polynomials: the generic superiority of Chebyshev polynomials and three important exceptions
• Fast structured Jacobi-Jacobi transforms
• A hybrid analytical-numerical technique for elliptic pdes
• Fast polynomial transforms based on Toeplitz and Hankel matrices
• A fast FFT-based discrete Legendre transform
• On the azimuthal Fourier components of the Green’s function for the Helmholtz equation in three dimensions
• Uniform convergence of the Legendre spectral method for the Zakharov equations
• Spectral integration of linear boundary value problems
• A spectral element method using the modal basis and its application in solving second-order nonlinear partial differential equations
• On the convergence rates of Legendre approximation
• The Chebyshev–Legendre collocation method for a class of optimal control problems
• Fast algorithms using orthogonal polynomials
• Another preprocessing algorithm for generalized one-dimensional fast multipole method
• Numerical method for generalized time fractional KdV‐type equation
• A Legendre–Galerkin Chebyshev collocation method for the Burgers equation with a random perturbation on boundary condition
• Optimal error estimates of the Legendre tau method for second-order differential equations
• A fast and simple algorithm for the computation of Legendre coefficients
• An extension of the spectral tau method for numerical solution of multi-order fractional differential equations with convergence analysis
• A Jacobi-Jacobi dual-Petrov-Galerkin method for third- and fifth-order differential equations
• An adaptive orthogonal basis method for computing multiple solutions of differential equations with polynomial nonlinearities
• A faster multipole Legendre-Chebyshev transform
• On fast algorithms for the evaluation of Legendre coefficients
• A stable and high-accuracy numerical method for determining the time-dependent coefficient in the bioheat equation
• Fast measure modification of orthogonal polynomials via matrices with displacement or hierarchical off-diagonal low-rank structure
• Newtonian potentials of Legendre polynomials on rectangles have displacement structure
• On symmetrizing the ultraspherical spectral method for self-adjoint problems
• Numerical simulation of a modified KdV equation on the whole real axis
• Arbitrary order Krylov deferred correction methods for differential algebraic equations
• Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials

This page was built for publication: A Fast Algorithm for the Evaluation of Legendre Expansions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3350648)