The Chebyshev polynomials have many beautiful properties and countless applications, arising in a variety of continuous settings. They are a sequence of orthogonal polynomials appearing in approximation theory, numerical integration, and differential equations. In this paper we approach them instead as discrete objects, counting the sum of weighted tilings. Using this combinatorial approach, on...

We examine to what extent finite-dimensional spaces defined on locally compact subsets of the line and possessing various weak Chebyshev properties (involving sign changes, zeros, alternation of best approximations, and peak points) can be uniformly approximated by a sequence of spaces having related properties. r 2003 Elsevier Science (USA). All rights reserved.

When a function is singular at the ends of its expansion interval, its Chebyshev coefficients a, converge very poorly. We analyze three numerical strategies for coping with such singularities of the form (1 + x)~ log(1 f x), and in the process make some modest additions to the theory of Chebyshev expansions. The first two numerical methods are the convergence-improving changes of coordinate x =...

in this paper, we introduce a family of fractional-order chebyshev functions based on the classical chebyshev polynomials. we calculate and derive the operational matrix of derivative of fractional order $gamma$ in the caputo sense using the fractional-order chebyshev functions. this matrix yields to low computational cost of numerical solution of fractional order differential equations to the ...

in this paper, the chebyshev spectral collocation method(cscm) for one-dimensional linear hyperbolic telegraph equation is presented. chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. a straightforward implementation of these methods involves the use of spectral differentiation matrices. firstly, we transform ...

Robust polynomial rootfinders can be exploited to compute the roots on a real interval of a nonpolynomial function f(x) by the following: (i) expand f as a Chebyshev polynomial series, (ii) convert to a polynomial in ordinary, series-of-powers form, and (iii) apply the polynomial rootfinder. (Complex-valued roots and real roots outside the target interval are discarded.) The expansion is most e...

Some properties of near-Toeplitz tridiagonal matrices with specific perturbations in the first and last main diagonal entries are considered. Applying the relation between the determinant and Chebyshev polynomial of the second kind, we first give the explicit expressions of determinant and characteristic polynomial, then eigenvalues are shown by finding the roots of the characteristic polynomia...

In the paper, the authors establish two identities to express higher order derivatives and integer powers of the generating function of the Chebyshev polynomials of the second kind in terms of integer powers and higher order derivatives of the generating function of the Chebyshev polynomials of the second kind respectively, find an explicit formula and an identity for the Chebyshev polynomials ...