For n × n Vandermonde matrix Vn = (αi−1 j )1≤i j≤n with translated Chebyshev zero nodes, it is discovered that V T n admits an explicit QR decomposition with the R-factor consisting of the coefficients of the translated Chebyshev polynomials of degree less than n. This decomposition then leads to an exact expression for the condition number of its submatrix Vk,n = (αi−1 j )1≤i≤k,1≤j≤n (so-calle...

The multivariate integer Chebyshev problem is to find polynomials with integer coefficients that minimize the supremum norm over a compact set in C. We study this problem on general sets, but devote special attention to product sets such as cube and polydisk. We also establish a multivariate analog of the Hilbert-Fekete upper bound for the integer Chebyshev constant, which depends on the dimens...

We study Chebyshev filter diagonalization as a tool for the computation of many interior eigenvalues of very large sparse symmetric matrices. In this technique the subspace projection onto the target space of wanted eigenvectors is approximated with high-order filter polynomials obtained from a regularized Chebyshev expansion of a window function. After a short discussion of the conceptual foun...

This paper is a companion to a lecture given at the Prague Spring School in Analysis in April 2006. It highlights four distinct variational methods of proving that a finite dimensional Chebyshev set is convex and hopes to inspire renewed work on the open question of whether every Chebyshev set in Hilbert space is convex.

In this paper, an Adomian decomposition method using Chebyshev orthogonal polynomials is proposed to solve a well-known class of weakly singular Volterra integral equations. Comparison with the collocation method using polynomial spline approximation with Legendre Radau points reveals that the Adomian decomposition method using Chebyshev orthogonal polynomials is of high accuracy and reduces th...

In this paper, we propose the Chebyshev wavelet approximation for the numerical solution of a class of integrodifferential equation which describes the charged particle motion for certain configurations of oscillating magnetic fields. We show that the Chebyshev approximation transform an integral equation to an explicit system of linear algebraic equations. Illustrative examples are included to...

This paper improves error bounds for Gauss, Clenshaw-Curtis and Fejér’s first quadrature by using new error estimates for polynomial interpolation in Chebyshev points. We also derive convergence rates of Chebyshev interpolation polynomials of the first and second kind for numerical evaluation of highly oscillatory integrals. Preliminary numerical results show that the improved error bounds are ...

We completely describe the functional graph associated to iterations of Chebyshev polynomials over finite fields. Then, we use our structural results to obtain estimates for the average rho length, average number of connected components and the expected value for the period and preperiod of iterating Chebyshev polynomials.

Solutions of a boundary value problem for the Korteweg–de Vries equation are approximated numerically using a finite-difference method, and a collocation method based on Chebyshev polynomials. The performance of the two methods is compared using exact solutions that are exponentially small at the boundaries. The Chebyshev method is found to be more efficient. © 2009 IMACS. Published by Elsevier...

The Chebyshev-Boubaker polynomials are the orthogonal polynomials whose coefficient arrays are defined by ordinary Riordan arrays. Examples include the Chebyshev polynomials of the second kind and the Boubaker polynomials. We study the connection coefficients of this class of orthogonal polynomials, indicating how Riordan array techniques can lead to closed-form expressions for these connection...