Sparse polynomial interpolation in Chebyshev bases
DOI10.1016/J.LAA.2013.02.006zbMATH Open1282.65028OpenAlexW2021099221MaRDI QIDQ2437332FDOQ2437332
Authors: Daniel Potts, Manfred Tasche 
Publication date: 3 March 2014
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2013.02.006
Recommendations
- Sparse interpolation in terms of multivariate Chebyshev polynomials
- Sparse Polynomial Interpolation in Nonstandard Bases
- Sparse polynomial interpolation with arbitrary orthogonal polynomial bases
- Error-correcting sparse interpolation in the Chebyshev basis
- Sparse polynomial interpolation with Bernstein polynomials
- Sparse polynomial interpolation based on derivatives
- Sparse polynomial interpolation with finitely many values for the coefficients
- Sparse interpolation of symmetric polynomials
- Sparse multivariate polynomial interpolation on the basis of Schubert polynomials
- Sparse polynomial interpolation over fields with large or zero characteristic
eigenvalue problemChebyshev polynomialcompanion matrixsparse polynomialESPRITmatrix pencil factorizationProny polynomialProny-like methodsparse interpolationChebyshev basisrectangular Toeplitz-plus-Hankel matrix
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Numerical interpolation (65D05) Approximation by arbitrary linear expressions (41A45)
Cites Work
- Sparse Legendre expansions via \(\ell_1\)-minimization
- Title not available (Why is that?)
- Title not available (Why is that?)
- On approximation of functions by exponential sums
- Early termination in sparse interpolation algorithms
- Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise
- On sparse reconstruction from Fourier and Gaussian measurements
- A Stable Numerical Method for Inverting Shape from Moments
- Symbolic-numeric sparse interpolation of multivariate polynomials
- Parameter estimation for nonincreasing exponential sums by Prony-like methods
- Sampling Moments and Reconstructing Signals of Finite Rate of Innovation: Shannon Meets Strang–Fix
- A generalized Prony method for reconstruction of sparse sums of eigenfunctions of linear operators
- Parameter estimation for exponential sums by approximate prony method
- Representation of sparse Legendre expansions
- Sparse Polynomial Interpolation in Nonstandard Bases
- Exponential Data Fitting and its Applications
- On the impossibility of uniform sparse reconstruction using greedy methods
- On the problem of parameter estimation in exponential sums
- CramÉr–Rao Bounds for Multiple Poles and Coefficients of Quasi-Polynomials in Colored Noise
- A new perturbation analysis for signal enumeration in rotational invariance techniques
Cited In (15)
- Multiscale matrix pencils for separable reconstruction problems
- On computing the degree of a Chebyshev polynomial from its value
- Sparse sums with bases of Chebyshev polynomials of the third and fourth kind
- A new method for Chebyshev polynomial interpolation based on cosine transforms
- Reconstruction of sparse Legendre and Gegenbauer expansions
- Sparse polynomial interpolation with Bernstein polynomials
- Fast ESPRIT algorithms based on partial singular value decompositions
- Mini-workshop: Interpolation, approximation, and algebra. Abstracts from the mini-workshop held February 13--19, 2022
- The generalized operator based Prony method
- Learning algebraic decompositions using Prony structures
- ESPRIT versus ESPIRA for reconstruction of short cosine sums and its application
- Sparse polynomial interpolation with finitely many values for the coefficients
- Reconstruction of stationary and non-stationary signals by the generalized Prony method
- Rapidly computing sparse Legendre expansions via sparse Fourier transforms
- Sparse interpolation in terms of multivariate Chebyshev polynomials
This page was built for publication: Sparse polynomial interpolation in Chebyshev bases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2437332)
