Sparse interpolation in terms of multivariate Chebyshev polynomials (Q2098236)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sparse interpolation in terms of multivariate Chebyshev polynomials |
scientific article |
Statements
Sparse interpolation in terms of multivariate Chebyshev polynomials (English)
0 references
17 November 2022
0 references
Sparse interpolation determines an element from a linear space of functions from evaluations at particular points. This article deals with the spare interpolation problem for linear combinations of multivariate Chebyshev polynomials of first and second kind [\textit{M. E. Hoffman} and \textit{W. D. Withers}, Trans. Am. Math. Soc. 308, No. 1, 91--104 (1988; Zbl 0681.33020)]. The primarily symbolic algorithms bear similarities to a multivariate version of Prony's method and, as an intermediate step, use Hankel or mixed Hankel-Toepliz matrices for the recovery of the support of a linear form. In order to increase efficiency, it is key to exploit the underlying symmetry of the problem that comes from the interpretation of Chebyshev polynomials in terms of root systems and their Weyl group. This symmetry is the main theme in this rather long but comprehensive, well-written, and self-contained article.
0 references
Chebyshev polynomials
0 references
Hankel matrix
0 references
root systems
0 references
sparse interpolation
0 references
Weyl groups
0 references