Reconstruction of sparse Legendre and Gegenbauer expansions

DOI10.1007/s10543-015-0598-1zbMath1398.65028OpenAlexW2211482116MaRDI QIDQ329024

Daniel Potts, Manfred Tasche

Publication date: 21 October 2016

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-015-0598-1

zbMATH Keywords

Gegenbauer polynomialsasymptotic formulaLegendre polynomialsultraspherical polynomialsprony-like methodsparse Gegenbauer expansionssparse Gegenbauer interpolationsparse Legendre expansionssparse Legendre interpolationsparse recovering

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Numerical interpolation (65D05) Computation of special functions and constants, construction of tables (65D20) Approximation by arbitrary linear expressions (41A45)

Related Items

Nonlinear approximation in bounded orthonormal product bases ⋮ Rapidly computing sparse Legendre expansions via sparse Fourier transforms ⋮ Sparse fast DCT for vectors with one-block support

Cites Work

• Unnamed Item
• Parameter estimation for nonincreasing exponential sums by Prony-like methods
• Sparse Legendre expansions via \(\ell_1\)-minimization
• A fast and simple algorithm for the computation of Legendre coefficients
• Inequalities for ultraspherical polynomials and the gamma function
• Random sampling of sparse trigonometric polynomials
• Interpolation via weighted \(\ell_{1}\) minimization
• On the Erdélyi-Magnus-Nevai conjecture for Jacobi polynomials
• Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit
• Early termination in sparse interpolation algorithms
• Representation of sparse Legendre expansions
• Sparse polynomial interpolation in Chebyshev bases
• $\mathcal{O}(1)$ Computation of Legendre Polynomials and Gauss--Legendre Nodes and Weights for Parallel Computing
• A Continuous Approach to Discrete Ordering on $\mathbb{S}^2$
• Some Extensions of W. Gautschi's Inequalities for the Gamma Function
• Sparse Polynomial Interpolation in Nonstandard Bases
• A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
• Nearly optimal sparse fourier transform
• Symbolic-numeric sparse interpolation of multivariate polynomials