$\mathcal{O}(1)$ Computation of Legendre Polynomials and Gauss--Legendre Nodes and Weights for Parallel Computing

DOI10.1137/110855442zbMath1254.65038OpenAlexW1996630560MaRDI QIDQ2909301

Bart Michiels, Jan Fostier, Ignace Bogaert

Publication date: 30 August 2012

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

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

zbMATH Keywords

complexityalgorithmsnumerical examplesparallel computationGauss-Legendre quadratureLegendre polynomials

Mathematics Subject Classification ID

Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Computation of special functions and constants, construction of tables (65D20) Parallel numerical computation (65Y05) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Related Items (26)

An improved error bound on Gauss quadrature ⋮ Fast algorithms using orthogonal polynomials ⋮ Construction and implementation of asymptotic expansions for Jacobi-type orthogonal polynomials ⋮ Reconstruction of sparse Legendre and Gegenbauer expansions ⋮ Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials ⋮ On the numerical evaluation of the prolate spheroidal wave functions of order zero ⋮ Fast and Rigorous Arbitrary-Precision Computation of Gauss--Legendre Quadrature Nodes and Weights ⋮ An iterative domain decomposition, spectral finite element method on non-conforming meshes suitable for high frequency Helmholtz problems ⋮ A fractional Gauss-Jacobi quadrature rule for approximating fractional integrals and derivatives ⋮ On the Numerical Calculation of the Roots of Special Functions Satisfying Second Order Ordinary Differential Equations ⋮ On the numerical solution of second order ordinary differential equations in the high-frequency regime ⋮ High-order asymptotic expansions of Gaussian quadrature rules with classical and generalized weight functions ⋮ On nodal point sets for flux reconstruction ⋮ On the nonoscillatory phase function for Legendre's differential equation ⋮ Noniterative Computation of Gauss--Jacobi Quadrature ⋮ Fast variants of the Golub and Welsch algorithm for symmetric weight functions in Matlab ⋮ Rapidly computing sparse Legendre expansions via sparse Fourier transforms ⋮ On convergence rates of Fejér and Gauss-Chebyshev quadrature rules ⋮ On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity ⋮ Error bounds for the numerical evaluation of Legendre polynomials by a three-term recurrence ⋮ Fast and reliable high-accuracy computation of Gauss-Jacobi quadrature ⋮ Fast and backward stable transforms between spherical harmonic expansions and bivariate Fourier series ⋮ Fast, reliable and unrestricted iterative computation of Gauss-Hermite and Gauss-Laguerre quadratures ⋮ On the Computation of Gaussian Quadrature Rules for Chebyshev Sets of Linearly Independent Functions ⋮ The Fast Implementation of Higher Order Hermite--Fejér Interpolation ⋮ On efficient computation of highly oscillatory retarded potential integral equations

This page was built for publication: $\mathcal{O}(1)$ Computation of Legendre Polynomials and Gauss--Legendre Nodes and Weights for Parallel Computing