Fast structured Jacobi-Jacobi transforms

DOI10.1090/mcom/3377OpenAlexW2804976034WikidataQ129772173 ScholiaQ129772173MaRDI QIDQ4629375

Jian-Lin Xia, Jie Shen, Yingwei Wang

Publication date: 22 March 2019

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/mcom/3377

zbMATH Keywords

recurrence formulastructured matrixconnection matrixlow-rank propertyChebyshev-Jacobi transformJacobi-Jacobi transform

Mathematics Subject Classification ID

Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical interpolation (65D05) Numerical methods for discrete and fast Fourier transforms (65T50)

Related Items

Fast algorithms for the multi-dimensional Jacobi polynomial transform, Two-Level Spectral Methods for Nonlinear Elliptic Equations with Multiple Solutions, Jacobian spectral collocation method for spatio-temporal coupled Fokker-Planck equation with variable-order fractional derivative, An extra-component method for evaluating fast matrix-vector multiplication with special functions

Uses Software

• Algorithm 840
• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computation of connection coefficients and measure modifications for orthogonal polynomials
• Jacobi approximations in non-uniformly Jacobi-weighted Sobolev spaces
• Gegenbauer polynomials and semiseparable matrices
• Large degree asymptotics of generalized Bernoulli and Euler polynomials
• Spectral methods on triangles and other domains
• Quick construction of recurrence relations for the Jacobi coefficients
• A divide-and-conquer algorithm for the eigendecomposition of symmetric block-diagonal plus semiseparable matrices
• Highly accurate pseudospectral approximations of the prolate spheroidal wave equation for any bandwidth parameter and zonal wavenumber
• Recurrence relations for connection coefficients between two families of orthogonal polynomials
• Jacobi approximations in certain Hilbert spaces and their applications to singular differential equations
• Generalized discrete spherical harmonic transforms
• The spectral connection matrix for classical orthogonal polynomials of a single parameter
• The spectral connection matrix for any change of basis within the classical real orthogonal polynomials
• Connection coefficients for orthogonal polynomials: Symbolic computations, verifications and demonstrations in the Mathematica language
• Fast algorithms for spherical harmonic expansions. II.
• Connection coefficients between orthogonal polynomials and the canonical sequence: An approach based on symbolic computation
• The asymptotic expansion of a ratio of gamma functions
• A fast spherical harmonics transform algorithm
• On the Stability of Some Hierarchical Rank Structured Matrix Algorithms
• Superfast and Stable Structured Solvers for Toeplitz Least Squares via Randomized Sampling
• On the Complexity of Some Hierarchical Structured Matrix Algorithms
• Spectral Methods
• Error Bounds for Asymptotic Expansions of the Ratio of Two Gamma Functions
• Fast algorithms for hierarchically semiseparable matrices
• Müntz--Galerkin Methods and Applications to Mixed Dirichlet--Neumann Boundary Value Problems
• A Fast Algorithm for the Evaluation of Legendre Expansions
• On the efficient computation of high-dimensional integrals and the approximation by exponential sums
• Computing with Expansions in Gegenbauer Polynomials
• Optimal error estimates in Jacobi-weighted Sobolev spaces for polynomial approximations on the triangle
• Connection Coefficients of Orthogonal Polynomials
• On the Gibbs Phenomenon and Its Resolution
• Fast polynomial transforms based on Toeplitz and Hankel matrices
• A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
• A Fast $ULV$ Decomposition Solver for Hierarchically Semiseparable Representations
• A Fast, Simple, and Stable Chebyshev--Legendre Transform Using an Asymptotic Formula
• Algorithm 840: computation of grid points, quadrature weights and derivatives for spectral element methods using prolate spheroidal wave functions---prolate elements
• Spectral Methods
• Fast Algorithms for Spherical Harmonic Expansions
• A recurrence scheme for converting from one orthogonal expansion into another
• Supersensitivity due to uncertain boundary conditions
• A fast algorithm for particle simulations