Computation of Chebyshev polynomials for union of intervals

DOI10.1007/S40315-019-00285-WzbMATH Open1436.30004arXiv1903.04335OpenAlexW2966938928MaRDI QIDQ2297698FDOQ2297698

Jean B. Lasserre, Simon Foucart

Publication date: 20 February 2020

Published in: Computational Methods and Function Theory (Search for Journal in Brave)

Abstract: Chebyshev polynomials of the first and second kind for a set K are monic polynomials with minimal L $infty$-and L 1-norm on K, respectively. This articles presents numerical procedures based on semidefinite programming to compute these polynomials in case K is a finite union of compact intervals. For Chebyshev polynomials of the first kind, the procedure makes use of a characterization of polynomial nonnegativity. It can incorporate additional constraints, e.g. that all the roots of the polynomial lie in K. For Chebyshev polynomials of the second kind, the procedure exploits the method of moments. Key words and phrases: Chebyshev polynomials of the first kind, Chebyshev polynomials of the second kind, nonnegative polynomials, method of moments, semidefinite programming.

Full work available at URL: https://arxiv.org/abs/1903.04335

Recommendations

• Description of extremal polynomials on several intervals and their computation. I
• Chebyshev polynomials for disjoint compact sets
• Effective computation of Chebyshev polynomials for several intervals
• scientific article; zbMATH DE number 3996319
• The Chebyshev Polynomials of a Matrix

zbMATH Keywords

method of momentsnon-negative polynomialsChebyshev polynomials of the first kindChebyshev polynomials of the second kind

Mathematics Subject Classification ID

Polynomials and rational functions of one complex variable (30C10) Approximation in the complex plane (30E10)

Cites Work

• A Robust and Scalable Implementation of the Parks-McClellan Algorithm for Designing FIR Filters
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Orthogonal and extremal polynomials on several intervals
• Orthogonal Polynomials on Several Intervals Via a Polynomial Mapping
• Computation of capacity
• Asymptotics of Chebyshev polynomials. I: Subsets of \({\mathbb {R}}\)
• Asymptotics of Chebyshev polynomials. II: DCT subsets of \(\mathbb{R}\)
• Determining projection constants of univariate polynomial spaces
• Basc: constrained approximation by semidefinite programming

Cited In (6)

• Computations with half-range Chebyshev polynomials
• Instances of computational optimal recovery: refined approximability models
• Numerical analysis of fractional viscoelastic column based on shifted Chebyshev wavelet function
• Optimization-aided construction of multivariate Chebyshev polynomials
• Computing the values of \(L\)-functions, and the Chebyshev polynomials
• Instances of Computational Optimal Recovery: Dealing with Observation Errors

Uses Software

• CVX
• Chebfun
• firpm
• Basc

This page was built for publication: Computation of Chebyshev polynomials for union of intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2297698)