A Fast Algorithm for the Calculation of the Roots of Special Functions

DOI10.1137/06067016XzbMath1145.65015OpenAlexW2082108265MaRDI QIDQ3516090

Andreas Glaser, Xiangtao Liu, Vladimir Rokhlin

Publication date: 1 August 2008

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

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

zbMATH Keywords

rootsorthogonal polynomialsnumerical examplesHermite polynomialsLaguerre polynomialsspecial functionsBessel functionsTaylor series methodLegendre polynomialsprolate spheroidal wave functionsGaussian quadraturesPrüfer transform

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) Bessel and Airy functions, cylinder functions, ({}_0F_1) (33C10) Lamé, Mathieu, and spheroidal wave functions (33E10) Numerical approximation and evaluation of special functions (33F05)

Related Items

Barycentric prolate interpolation and pseudospectral differentiation, Averaged Gauss quadrature formulas: properties and applications, An improved error bound on Gauss quadrature, Fast algorithms using orthogonal polynomials, Creating stable quadrature rules with preassigned points by interpolation, Construction and implementation of asymptotic expansions for Jacobi-type orthogonal polynomials, Explicit barycentric weights for polynomial interpolation in the roots or extrema of classical orthogonal polynomials, A fractional Gauss-Jacobi quadrature rule for approximating fractional integrals and derivatives, Monte Carlo with determinantal point processes, Quasi-analytical root-finding for non-polynomial functions, Chebfun and numerical quadrature, Computing Gaussian quadrature rules with high relative accuracy, On the Numerical Calculation of the Roots of Special Functions Satisfying Second Order Ordinary Differential Equations, A static memory sparse spectral method for time-fractional PDEs, On optimal convergence rates of Laguerre polynomial expansions for piecewise functions, Extensions of Gauss quadrature via linear programming, Error bounds for Gaussian quadrature rules using linear kernels, High-order asymptotic expansions of Gaussian quadrature rules with classical and generalized weight functions, CCOMP: an efficient algorithm for complex roots computation of determinantal equations, Fast algorithms for spherical harmonic expansions. II., A fast procedure for the construction of quadrature formulas for bandlimited functions, Efficient numerical methods for hypersingular finite-part integrals with highly oscillatory integrands, Asymptotics on Laguerre or Hermite polynomial expansions and their applications in Gauss quadrature, Fast computation of the spectral differentiation by the fast multipole method, Superinterpolation in highly oscillatory quadrature, Computation of connection coefficients and measure modifications for orthogonal polynomials, Linear barycentric rational quadrature, The ``phase function method to solve second-order asymptotically polynomial differential equations, Multiprecision Algorithms for Computing the Matrix Logarithm, Explicit barycentric formulae for osculatory interpolation at roots of classical orthogonal polynomials, Noniterative Computation of Gauss--Jacobi Quadrature, Composite quadrature rules for a class of weakly singular Volterra integral equations with noncompact kernels, On the convergence rates of Legendre approximation, Fast variants of the Golub and Welsch algorithm for symmetric weight functions in Matlab, On the Numerical Solution of Fourth-Order Linear Two-Point Boundary Value Problems, On convergence rates of prolate interpolation and differentiation, Tikhonov regularization for polynomial approximation problems in Gauss quadrature points, Asymptotic-numerical approximations for highly oscillatory second-order differential equations by the phase function method, Numerical methods for the computation of the confluent and Gauss hypergeometric functions, Certain upper bounds on the eigenvalues associated with prolate spheroidal wave functions, Certain inequalities involving prolate spheroidal wave functions and associated quantities, On the evaluation of prolate spheroidal wave functions and associated quadrature rules, On convergence rates of Fejér and Gauss-Chebyshev quadrature rules, On numerical study of the discrete spectrum of a two-dimensional Schrödinger operator with soliton potential, On Interpolation Approximation: Convergence Rates for Polynomial Interpolation for Functions of Limited Regularity, Approximate Calculation of Sums II: Gaussian Type Quadrature, Analysis of spectral approximations using prolate spheroidal wave functions, Error bounds for approximation in Chebyshev points, A new generalization of the PSWFs with applications to spectral approximations on quasi-uniform grids, Fast memory efficient evaluation of spherical polynomials at scattered points, A new representation of generalized averaged Gauss quadrature rules, Efficient computation of highly oscillatory integrals with weak singularities by Gauss-type method, Fast and reliable high-accuracy computation of Gauss-Jacobi quadrature, Efficient method for the computation of oscillatory Bessel transform and Bessel Hilbert transform, Irregular sampling of band-limited functions on the sphere, Ball prolate spheroidal wave functions in arbitrary dimensions, The Szegö-Markov-Bernstein inequalities and barycentric representations of the osculatory interpolating operators for classical iterated weights, Generating the Laguerre expansion coefficients by solving a one-dimensional transport equation, Recurrence relations and fast algorithms, Efficient numerical methods for Cauchy principal value integrals with highly oscillatory integrands, 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