A Fast Algorithm for the Evaluation of Legendre Expansions
From MaRDI portal
Publication:3350648
DOI10.1137/0912009zbMath0726.65018OpenAlexW2052169332MaRDI QIDQ3350648
Vladimir Rokhlin, Bradley K. Alpert
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
Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Computation of special functions and constants, construction of tables (65D20) Series expansions (e.g., Taylor, Lidstone series, but not Fourier series) (41A58) Numerical summation of series (65B10)
Related Items (66)
Fast algorithms using 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 fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\) ⋮ Regularity of refinable function vectors ⋮ Numerical simulation of a modified KdV equation on the whole real axis ⋮ A rational spectral method for the KdV equation on the half line ⋮ A fast spherical filter with uniform resolution ⋮ Arbitrary order Krylov deferred correction methods for differential algebraic equations ⋮ Another preprocessing algorithm for generalized one-dimensional fast multipole method ⋮ Fast algorithms for the multi-dimensional Jacobi polynomial transform ⋮ 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 ⋮ Optimal Error Estimates of Spectral Petrov--Galerkin and Collocation Methods for Initial Value Problems of Fractional Differential Equations ⋮ Error analysis of Chebyshev-Legendre pseudo-spectral method for a class of nonclassical parabolic equation ⋮ Optimal error estimates of the Legendre tau method for second-order differential equations ⋮ Numerical method for generalized time fractional KdV‐type equation ⋮ Approximate implicitization using linear algebra ⋮ A Legendre–Galerkin Chebyshev collocation method for the Burgers equation with a random perturbation on boundary condition ⋮ 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 ⋮ On expansions in orthogonal polynomials ⋮ An extra-component method for evaluating fast matrix-vector multiplication with special functions ⋮ A Jacobi-Jacobi dual-Petrov-Galerkin method for third- and fifth-order differential equations ⋮ 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 ⋮ On the azimuthal Fourier components of the Green’s function for the Helmholtz equation in three dimensions ⋮ Orthogonal polynomial expansions on sparse grids ⋮ The relationships between Chebyshev, Legendre and Jacobi polynomials: the generic superiority of Chebyshev polynomials and three important exceptions ⋮ Fast structured Jacobi-Jacobi transforms ⋮ On the convergence rates of Legendre approximation ⋮ Efficient spectral-Galerkin algorithms for direct solution of fourth-order differential equations using Jacobi polynomials ⋮ A Hybrid Analytical-Numerical Technique for Elliptic PDEs ⋮ A fast algorithm for the inversion of Abel's transform ⋮ Spectral integration of linear boundary value problems ⋮ Fast polynomial transforms based on Toeplitz and Hankel matrices ⋮ Stable extrapolation of analytic functions ⋮ Modal spectral element method in curvilinear domains ⋮ Wavelet approximate inertial manifold in nonlinear solitary wave equation ⋮ Uniform convergence of the legendre spectral method for the Zakharov equations ⋮ A convergence theorem for the fast multipole method for 2 dimensional scattering problems ⋮ How much faster does the best polynomial approximation converge than Legendre projection? ⋮ The spectral connection matrix for classical orthogonal polynomials of a single parameter ⋮ Chebyshev-Legendre method for discretizing optimal control problems ⋮ Convergence analysis of the Chebyshev-Legendre spectral method for a class of Fredholm fractional integro-differential equations ⋮ Computing real roots of a polynomial in Chebyshev series form through subdivision with linear testing and cubic solves ⋮ A spectral element method using the modal basis and its application in solving second‐order nonlinear partial differential equations ⋮ A fast spherical harmonics transform algorithm ⋮ A Fourier-spectral element algorithm for thermal convection in rotating axisymmetric containers ⋮ Computing real roots of a polynomial in Chebyshev series form through subdivision ⋮ The Chebyshev–Legendre collocation method for a class of optimal control problems ⋮ Numerical evaluation of the Hankel transform ⋮ A note on stability results for scattered data interpolation on Euclidean spheres ⋮ Fast direct solvers for integral equations in complex three-dimensional domains ⋮ Efficient computation of Fourier transforms on compact groups ⋮ Semi-implicit Krylov deferred correction methods for differential algebraic equations ⋮ On symmetrizing the ultraspherical spectral method for self-adjoint problems ⋮ Fast algorithms for discrete polynomial transforms ⋮ A fast transform for spherical harmonics ⋮ Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series ⋮ Computational harmonic analysis for tensor fields on the two-sphere ⋮ Numerical modeling of magnetohydrodynamic convection in a rapidly rotating spherical shell: Weak and strong field dynamo action ⋮ An efficient pseudo-spectral Legendre-Galerkin method for solving a nonlinear partial integro-differential equation arising in population dynamics ⋮ Fast and stable algorithms for discrete spherical Fourier transforms ⋮ The spectral connection matrix for any change of basis within the classical real orthogonal polynomials
This page was built for publication: A Fast Algorithm for the Evaluation of Legendre Expansions
