Second order Chebyshev methods based on orthogonal polynomials

Summary. Stabilized methods (also called Chebyshev methods) are explicit Runge-Kutta methods with extended stability domains along the negative real axis. These methods are intended for large mildly stiff problems, originating mainly from parabolic PDEs. The aim of this paper is to show that with the use of orthogonal polynomials, we can construct nearly optimal stability polynomials of second order with a three-term recurrence relation. These polynomials can be used to construct a new numerical method, which is implemented in a code called ROCK2. This new numerical method can be seen as a combination of van der Houwen-Sommeijer-type methods and Lebedev-type methods. Received January 14, 2000 / Revised version received November 3, 2000 / Published online May 4, 2001     

Approximation of discrete functions and Chebyshev polynomials orthogonal on the uniform grid

Let _N+2m ={−m, −m+1, …, −1, 0, 1, …,N−1,N, …,N−1+m}. The present paper is devoted to the approximation of discrete functions of the formf : _N+2m → ℝ by algebraic polynomials on the grid Ω _N ={0, 1, …,N−1}. On the basis of two systems of Chebyshev polynomials orthogonal on the sets Ω _N+m and Ω _N , respectively, we construct a linear operatorY _{n+2m, N} =Y _{n+2m, N} (f), acting in the space of discrete functions as an algebraic polynomial of degree at mostn+2m for which the following estimate holds (x ε Ω _N ):

Discrete orthogonal polynomials on Gauss–Lobatto Chebyshev nodes

In this paper, we present explicit formulas for discrete orthogonal polynomials over the so-called Gauss–Lobatto Chebyshev points. In particular, this allows us to compute the coefficient in the three-terms recurrence relation and the explicit formulas for the discrete inner product. The paper also contains numerical examples related to the least-squares problems.     

Polynomials orthogonal in the Sobolev sense,generated by Chebyshev polynomials orthogonal on a mesh

We consider the problem of constructing polynomials, orthogonal in the Sobolev sense on the finite uniform mesh and associated with classical Chebyshev polynomials of discrete variable. We have found an explicit expression of these polynomials by classicalChebyshev polynomials. Also we have obtained an expansion of new polynomials by generalized powers ofNewton type. We obtain expressions for the deviation of a discrete function and its finite differences from respectively partial sums of its Fourier series on the new system of polynomials and their finite differences.     

Invariants and Chebyshev polynomials

On different compact sets from ℝ ⁿ , new multidimensional analogs of algebraic polynomials least deviating from zero (Chebyshev polynomials) are constructed. A brief review of the analogs constructed earlier is given. Estimates of values of the best approximation obtained by using extremal signatures, lattices, and finite groups are presented.     

Invariants and Chebyshev polynomials

On different compact sets from ? ⁿ , new multidimensional analogs of algebraic polynomials least deviating from zero (Chebyshev polynomials) are constructed. A brief review of the analogs constructed earlier is given. Estimates of values of the best approximation obtained by using extremal signatures, lattices, and finite groups are presented.     

Symmetrized Chebyshev polynomials

We define a class of multivariate Laurent polynomials closely related to Chebyshev polynomials and prove the simple but somewhat surprising (in view of the fact that the signs of the coefficients of the Chebyshev polynomials themselves alternate) result that their coefficients are non-negative. As a corollary we find that and are positive definite functions. We further show that a Central Limit Theorem holds for the coefficients of our polynomials.

     

On polynomials orthogonal to all powers of a Chebyshev polynomial on a segment

In this paper we describe polynomials orthogonal to all powers of a Chebyshev polynomial on a segment.     

勒让德多项式的性质与契贝谢夫多项式间的关系

主要讨论了著名的勒让德多项式的一些性质,同时得到勒让德多项式与契贝谢夫多项式之间的一些关系     

关于勒让德多项式与契贝谢夫多项式间的关系

主要研究勒让德多项式与契贝谢夫多项式之间的关系的性质,利用生成函数和函数级数展开的方法,得出了勒让德多项式与契贝谢夫多项式之间的一个重要关系,这对勒让德多项式与契贝谢夫多项式的研究有一定的推动作用．     

Optimization via Chebyshev polynomials

This paper presents for the first time a robust exact line-search method based on a full pseudospectral (PS) numerical scheme employing orthogonal polynomials. The proposed method takes on an adaptive search procedure and combines the superior accuracy of Chebyshev PS approximations with the high-order approximations obtained through Chebyshev PS differentiation matrices. In addition, the method exhibits quadratic convergence rate by enforcing an adaptive Newton search iterative scheme. A rigorous error analysis of the proposed method is presented along with a detailed set of pseudocodes for the established computational algorithms. Several numerical experiments are conducted on one- and multi-dimensional optimization test problems to illustrate the advantages of the proposed strategy.     

Generalization of Chebyshev polynomials

Moscow. Translated from Sibirskii Matematicheskii Zhurnal, Vol. 31, No. 1, pp. 217–218, January–February, 1990.     

On modified Chebyshev polynomials

Two elegant representations are derived for the modified Chebyshev polynomials discussed by Witula and Slota [R. Witula, D. Slota, On modified Chebyshev polynomials, J. Math. Anal. Appl. 324 (2006) 321-343].     

Chebyshev polynomials for operators

The problem of uniqueness of the Chebyshev polynomials for bounded linear operators on normed linear spaces is investigated. Herrn Professor Dr. Dr. h.c. Heinz K?nig zu seinem achtzigsten Geburtstag gewidmet     

On modified Chebyshev polynomials

In this paper some new properties and applications of modified Chebyshev polynomials and Morgan-Voyce polynomials will be presented. The aim of the paper is to complete the knowledge about all of these types of polynomials.     

Chebyshev polynomials of the second kind

Supported by the University of the Basque Country.     

Restricted even permutations and Chebyshev polynomials

We study generating functions for the number of even (odd) permutations on n letters avoiding 132 and an arbitrary permutation τ on k letters, or containing τ exactly once. In several interesting cases the generating function depends only on k and is expressed via Chebyshev polynomials of the second kind.