Fast algorithms using orthogonal polynomials
From MaRDI portal
Publication:5887824
DOI10.1017/S0962492920000045OpenAlexW3109089832MaRDI QIDQ5887824
Sheehan Olver, Alex Townsend, Richard Mikael Slevinsky
Publication date: 14 April 2023
Published in: Acta Numerica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1017/s0962492920000045
Related Items
Bending of clamped orthotropic thin plates: polynomial solution, Fast associated classical orthogonal polynomial transforms, Computing equilibrium measures with power law kernels, A static memory sparse spectral method for time-fractional PDEs, Orthogonal polynomials on a class of planar algebraic curves, Computation of power law equilibrium measures on balls of arbitrary dimension, Gyroscopic polynomials, Sobolev‐orthogonal systems with tridiagonal skew‐Hermitian differentiation matrices, A Stieltjes Algorithm for Generating Multivariate Orthogonal Polynomials, Computation of large-genus solutions of the Korteweg-de Vries equation, On generating Sobolev orthogonal polynomials, The numerical solution of fractional integral equations via orthogonal polynomials in fractional powers, A differential analogue of Favard's theorem, Exactness of Quadrature Formulas
Uses Software
Cites Work
- Quadrature by expansion: a new method for the evaluation of layer potentials
- Computation of connection coefficients and measure modifications for orthogonal polynomials
- A general framework for solving Riemann-Hilbert problems numerically
- Spectral integration of linear boundary value problems
- Fast construction of Fejér and Clenshaw-Curtis rules for general weight functions
- Spherical harmonics and approximations on the unit sphere. An introduction
- Accurate computation of weights in classical Gauss-Christoffel quadrature rules
- A fast and well-conditioned spectral method for singular integral equations
- The automatic solution of partial differential equations using a global spectral method
- A method for numerical integration on an automatic computer
- On symmetrizing the ultraspherical spectral method for self-adjoint problems
- A Chebyshev method for the solution of boundary value problems
- Gegenbauer polynomials and semiseparable matrices
- Fast algorithms for spherical harmonic expansions. III
- Efficient multi-dimensional solution of PDEs using Chebyshev spectral methods
- Recurrence relations and fast algorithms
- Computing the Hilbert transform of a Jacobi weight function
- Co-recursive orthogonal polynomials and fourth-order differential equation
- Spectral methods with sparse matrices
- On a modification of the QD-algorithm with Graeffe-type convergence
- A Divide and Conquer method for the symmetric tridiagonal eigenproblem
- Spectral methods on triangles and other domains
- On mean convergence of extended Lagrange interpolation
- Rank-one modification of the symmetric eigenproblem
- On the construction of Gauss-Legendre quadrature rules
- A fast transform for spherical harmonics
- Fast and stable algorithms for discrete spherical Fourier transforms
- Chebyshev polynomials of the second, third and fourth kinds in approximation, indefinite integration, and integral transforms
- Fourth-order differential equation satisfied by the associated of any order of all classical orthogonal polynomials. A study of their distribution of zeros
- A divide-and-conquer method for the tridiagonal generalized eigenvalue problem
- Fast spherical Fourier algorithms.
- FFTs for the 2-sphere-improvements and variations
- A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
- Approximation and orthogonality in Sobolev spaces on a triangle
- Tensor calculus in polar coordinates using Jacobi polynomials
- Painlevé-type differential equations for the recurrence coefficients of semi-classical orthogonal polynomials
- Fourth-order differential equations satisfied by the generalized co- recursive of all classical orthogonal polynomials. A study of their distribution of zeros
- On the computation of the Gauss-Legendre quadrature formula with a given precision
- A spectral method for nonlocal diffusion operators on the sphere
- Recurrence relations for a family of orthogonal polynomials on a triangle
- Galerkin orthogonal polynomials
- 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
- Orthogonal structure on a wedge and on the boundary of a square
- Fast algorithms for spherical harmonic expansions. II.
- New shape functions for triangular \(p\)-FEM using integrated Jacobi polynomials
- Tridiagonalization of a symmetric band matrix
- From random matrices to stochastic operators
- Certain differential equations for Tchebycheff polynomials
- Fast associated classical orthogonal polynomial transforms
- A fast spherical harmonics transform algorithm
- Fast computation of Gauss quadrature nodes and weights on the whole real line
- Generalized Jacobi functions and their applications to fractional differential equations
- Riemann–Hilbert Problems, Their Numerical Solution, and the Computation of Nonlinear Special Functions
- Superfast Divide-and-Conquer Method and Perturbation Analysis for Structured Eigenvalue Solutions
- Finding the Zeros of a Univariate Equation: Proxy Rootfinders, Chebyshev Interpolation, and the Companion Matrix
- A Fast and Well-Conditioned Spectral Method
- Iteration-Free Computation of Gauss--Legendre Quadrature Nodes and Weights
- $\mathcal{O}(1)$ Computation of Legendre Polynomials and Gauss--Legendre Nodes and Weights for Parallel Computing
- Computing the Hilbert transform and its inverse
- On the Fourier Extension of Nonperiodic Functions
- Visual Complex Functions
- Chopping a Chebyshev Series
- Natural Orbitals in the Quantum Theory of Two-Electron Systems
- Abscissas and weights for Gaussian quadratures of high order
- Additional abscissas and weights for Gaussian quadratures of high order: Values for n=64, 80, and 96
- A Fast Algorithm for the Evaluation of Legendre Expansions
- Spectral Integration and Two-Point Boundary Value Problems
- Universality of the Stochastic Airy Operator
- On Estimates for the Weights in Gaussian Quadrature in the Ultraspherical Case
- An Accelerated Kernel-Independent Fast Multipole Method in One Dimension
- A Fast Algorithm for the Calculation of the Roots of Special Functions
- Computing with Expansions in Gegenbauer Polynomials
- Optimal error estimates in Jacobi-weighted Sobolev spaces for polynomial approximations on the triangle
- Minimal Solutions of Three-Term Recurrence Relations and Orthogonal Polynomials
- On Generating Orthogonal Polynomials
- The Classical Collocation Method for Singular Integral Equations
- The Rayleigh Quotient Iteration and Some Generalizations for Nonnormal Matrices
- Fast Fourier Transforms for Nonequispaced Data
- Inequalities for the Zeros of Ultraspherical Polynomials and Bessel Functions
- A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem
- Efficient Spectral-Galerkin Method I. Direct Solvers of Second- and Fourth-Order Equations Using Legendre Polynomials
- A Divide-and-Conquer Algorithm for the Symmetric Tridiagonal Eigenproblem
- A Fast Adaptive Numerical Method for Stiff Two-Point Boundary Value Problems
- Fast Discrete Polynomial Transforms with Applications to Data Analysis for Distance Transitive Graphs
- The Algebraic Approach to the Discrete Cosine and Sine Transforms and Their Fast Algorithms
- Fast Summation at Nonequispaced Knots by NFFT
- Vibrations of non-uniform rings studied by means of the differential quadrature method
- On the use of Hahn’s asymptotic formula and stabilized recurrence for a fast, simple and stable Chebyshev–Jacobi transform
- A Fast and Spectrally Convergent Algorithm for Rational-Order Fractional Integral and Differential Equations
- A Nonuniform Fast Fourier Transform Based on Low Rank Approximation
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Noniterative Computation of Gauss--Jacobi Quadrature
- Fast polynomial transforms based on Toeplitz and Hankel matrices
- Asymptotic Approximations to the Nodes and Weights of Gauss–Hermite and Gauss–Laguerre Quadratures
- Accelerating the Nonuniform Fast Fourier Transform
- Pseudospectral Solution of the Two-Dimensional Navier--Stokes Equations in a Disk
- Beugungstheorie des schneidenver-fahrens und seiner verbesserten form, der phasenkontrastmethode
- Efficient Spectral-Galerkin Algorithms for Direct Solution of Second-Order Equations Using Ultraspherical Polynomials
- On Computing the Points and Weights for Gauss--Legendre Quadrature
- An efficient spectral method for ordinary differential equations with rational function coefficients
- Analysis and Approximation of Nonlocal Diffusion Problems with Volume Constraints
- Approximation Theory and Harmonic Analysis on Spheres and Balls
- A NONLOCAL VECTOR CALCULUS, NONLOCAL VOLUME-CONSTRAINED PROBLEMS, AND NONLOCAL BALANCE LAWS
- Orthogonal polynomials in and on a quadratic surface of revolution
- Sparse spectral and ‐finite element methods for partial differential equations on disk slices and trapeziums
- Non-homogeneous wave equation on a cone
- A Sparse Spectral Method on Triangles
- Computing with Functions in Spherical and Polar Geometries II. The Disk
- An Algorithm for the Banded Symmetric Generalized Matrix
- Fast and Accurate Computation of Gauss--Legendre and Gauss--Jacobi Quadrature Nodes and Weights
- An Algorithm for the Machine Calculation of Complex Fourier Series
- An Extension of Chebfun to Two Dimensions
- Fractional Spectral Collocation Method
- A Fast, Simple, and Stable Chebyshev--Legendre Transform Using an Asymptotic Formula
- Focused tsunami waves
- Is Gauss Quadrature Better than Clenshaw–Curtis?
- Fast Algorithms for Spherical Harmonic Expansions
- Orthogonal Polynomials of Several Variables
- Computational Aspects of Three-Term Recurrence Relations
- Numerical solution of second-order linear difference equations
- Calculation of Gauss Quadrature Rules
- Implementing Clenshaw-Curtis quadrature, I methodology and experience
- Reduction of a band-symmetric generalized eigenvalue problem
- A Comparison of Three High-Precision Quadrature Schemes
- Trigonometric Interpolation of Empirical and Analytical Functions
- Table of the zeros of the Legendre polynomials of order 1-16 and the weight coefficients for Gauss’ mechanical quadrature formula
- Fast Poisson solvers for spectral methods
- Fast algorithms for Jacobi expansions via nonoscillatory phase functions
- A fast algorithm for particle simulations
