Computation of the Chebyshev-Padé table

A recursive method is given for the computation of the coefficients in the Chebyshev-Padé table. This is a table, recently defined by Clenshaw and Lord for Chebyshev series, which is analogous to the Padé table for power series. The method enables one to compute the whole of the triangular part of the table which derives from the given number of terms in the original Chebyshev series taken into account. The recursive method given by Clenshaw and Lord only enables one to compute the coefficients in half of this table.     

Chebyshev‐Legendre spectral method for solving the two‐dimensional vorticity equations with homogeneous Dirichlet conditions

The Chebyshev‐Legendre spectral method for the two‐dimensional vorticity equations is considered. The Legendre Galerkin Chebyshev collocation method is used with the Chebyshev‐Gauss collocation points. The numerical analysis results under the L²‐norm for the Chebyshev‐Legendre method of one‐dimensional case are generalized into that of the two‐dimensional case. The stability and optimal order convergence of the method are proved. Numerical results are given. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

The discrete linear restricted Chebyshev approximation

A numerically stable simplex algorithm for calculating the restricted Chebyshev solution of overdetermined systems of linear equations is described. In this algorithm minimum computer storage is required and no conditions are imposed on the coefficient matrix or on the right hand side of the system of equations. Also a new way of implementing a triangular decomposition method to the basis matrix is used. The ordinary Chebyshev solution, the one-sided Chebyshev solutions and the Chebyshev approximation by non-negative functions are obtained as special cases in this algorithm. Numerical results are given.     

Convergence of a continuation method under Lipschitz continuous derivative in Banach spaces

The aim of this paper is to use recurrence relations instead of majorizing sequences to establish the semilocal convergence of a continuation method combining Chebyshev method and Convex acceleration of Newton??s method for solving nonlinear equations in Banach spaces under the assumption that the first Fréchet derivative satisfies the Lipschitz continuity condition. An existence-uniqueness theorem is given. Also, a closed form of error bounds is derived in terms of a real parameter ????[0,1]. Two numerical examples are worked out to demonstrate the efficacy of our convergence analysis. On comparing the existence and uniqueness regions for the solution obtained by our analysis with those obtained by using majorizing sequences, it is found that our analysis gives better results in both the examples. Further, we observed that for particular values of ??, our analysis reduces to those for Chebyshev method (??=0) and Convex acceleration of Newton??s method (??=1) respectively with improved results.     

Free vibration of non-uniform Euler–Bernoulli beam under various supporting conditions using Chebyshev wavelet collocation method

This paper proposes operational matrix of rth integration of Chebyshev wavelets. A general procedure of this matrix is given. Operational matrix of rth integration is taken as rth power of operational matrix of first integration in literature. But, this study removes this disadvantage of Chebyshev wavelets method. Free vibration problems of non-uniform Euler–Bernoulli beam under various supporting conditions are investigated by using Chebyshev Wavelet Collocation Method. The proposed method is based on the approximation by the truncated Chebyshev wavelet series. A homogeneous system of linear algebraic equations has been obtained by using the Chebyshev collocation points. The determinant of coefficients matrix is equated to the zero for nontrivial solution of homogeneous system of linear algebraic equations. Hence, we can obtain ith natural frequencies of the beam and the coefficients of the approximate solution of Chebyshev wavelet series that satisfied differential equation and boundary conditions. Mode shapes functions corresponding to the natural frequencies can be obtained by normalizing of approximate solutions. The computed results well fit with the analytical and numerical results as in the literature. These calculations demonstrate that the accuracy of the Chebyshev wavelet collocation method is quite good even for small number of grid points.     

Chebyshev Methods for the Numerical Solution of Parabolic Partial Differential Equations in Two and Three Space Variables

Chebyshev methods for the numerical solution of parabolic partialdifferential equations in a region which can be transformedto either a square or a circular cylinder are developed. Theseprocedures are an extension of the method of Knibb & Scraton(1971). To illustrate the technique the solution of the heatconduction equation within an elliptical region is consideredin detail. The Chebyshev method given for this problem requiresconsiderably less computer time than the method of Dew &Scraton (1973). In the case when the space operators commutea highly efficient alternating direction Chebyshev method isgiven.     

The use of Chebyshev series for approximate analytic solution of ordinary differential equations

Application of Chebyshev series to solve ordinary differential equations is described. This approach is based on the approximation of the solution to a given Cauchy problem and its derivatives by partial sums of shifted Chebyshev series. The coefficients of the series are determined by an iterative process using Markov quadrature formulas. It is shown that the proposed approach can be applied to formulate an approximate analytical method for solving Cauchy problems. A number of examples are considered to illustrate the obtaining of approximate analytical solutions in the form of partial sums of shifted Chebyshev series.     

Extended Chebyshev spaces in rationality

On a closed bounded interval, a given Extended Chebyshev space can be defined by means of generalised derivatives associated with systems of weight functions. Only recently we could identify all such systems, describing an iterative process to build them. In the present work, we interpret the first step of this process as the construction of rational spaces based on Extended Chebyshev spaces. This construction establishes an interesting symmetry between all Extended Chebyshev spaces “good for design” (i.e., all those which contain constants and which possess blossoms) and the rational spaces based on them (Extended Chebyshev spaces in rationality). In particular, this symmetry results in a very simple relation between the corresponding blossoms. A special case is obtained when considering polynomial spaces as examples of Extended Chebyshev spaces. The classical rational spaces then appear as examples of Extended Chebyshev spaces good for design, that is, possessing blossoms. This offers interesting new insights on the famous so-called rational Bézier curves.     

A new collocation method for solution of mixed linear integro-differential-difference equations

Numerical solution of mixed linear integro-differential-difference equation is presented using Chebyshev collocation method. The aim of this article is to present an efficient numerical procedure for solving mixed linear integro-differential-difference equations. Our method depends mainly on a Chebyshev expansion approach. This method transforms mixed linear integro-differential-difference equations and the given conditions into matrix equation which corresponds to a system of linear algebraic equation. The reliability and efficiency of the proposed scheme are demonstrated by some numerical experiments and performed on the computer algebraic system Maple10.     

Numerical treatment for solving fractional Riccati differential equation

This paper presents an accurate numerical method for solving fractional Riccati differential equation (FRDE). The proposed method so called fractional Chebyshev finite difference method (FCheb-FDM). In this technique, we approximate FRDE with a finite dimensional problem. The method is based on the combination of the useful properties of Chebyshev polynomials approximation and finite difference method. The Caputo fractional derivative is replaced by a difference quotient and the integral by a finite sum. By this method the given problem is reduced to a problem for solving a system of algebraic equations, and by solving this system, we obtain the solution of FRDE. Special attention is given to study the convergence analysis and estimate an error upper bound of the obtained approximate formula. Illustrative examples are included to demonstrate the validity and applicability of the proposed technique.     

Application of orthogonal expansions for approximate integration of ordinary differential equations

An approximate method to solve the Cauchy problem for normal and canonical systems of second-order ordinary differential equations is proposed. The method is based on the representation of a solution and its derivative at each integration step in the form of partial sums of series in shifted Chebyshev polynomials of the first kind. A Markov quadrature formula is used to derive the equations for the approximate values of Chebyshev coefficients in the right-hand sides of systems. Some sufficient convergence conditions are obtained for the iterative method solving these equations. Several error estimates for the approximate Chebyshev coefficients and for the solution are given with respect to the integration step size.     

The Legendre Galerkin-Chebyshev collocation method for Burgers-like equations

A Legendre Galerkin–Chebyshev collocation method for Burgers-likeequations is developed. This method is based on the Legendre–Galerkinvariational form, but the nonlinear term and the right-handterm are treated by Chebyshev–Gauss interpolation. Errorestimates of the semi-discrete scheme and the fully discretescheme are given in the L²-norm. Numerical results indicatethat our method is as stable and accurate as the standard Legendrecollocation method, and as efficient and easy to implement asthe standard Chebyshev collocation method.     

Operational matrices of Chebyshev cardinal functions and their application for solving delay differential equations arising in electrodynamics with error estimation

In this paper, a new and effective direct method to determine the numerical solution of pantograph equation, pantograph equation with neutral term and Multiple-delay Volterra integral equation with large domain is proposed. The pantograph equation is a delay differential equation which arises in quite different fields of pure and applied mathematics, such as number theory, dynamical systems, probability, mechanics and electrodynamics. The method consists of expanding the required approximate solution as the elements of Chebyshev cardinal functions. The operational matrices for the integration, product and delay of the Chebyshev cardinal functions are presented. A general procedure for forming these matrices is given. These matrices play an important role in modelling of problems. By using these operational matrices together, a pantograph equation can be transformed to a system of algebraic equations. An efficient error estimation for the Chebyshev cardinal method is also introduced. Some examples are given to demonstrate the validity and applicability of the method and a comparison is made with existing results.     

Chebyshev Centers that are Not Farthest Points

In this paper, we address the question whether in a given Banach space, a Chebyshev center of a nonempty bounded subset can be a farthest point of the set. We obtain a characterization of two-dimensional real strictly convex spaces as those ones where a Chebyshev center cannot contribute to the set of farthest points of a subset. In dimension greater than two, every non-Hilbert smooth space contains a subset whose Chebyshev center is a farthest point. We explore the scenario in uniformly convex Banach spaces and further study the roles played by centerability and Mcompactness in the scheme of things to obtain a step by step characterization of strictly convex Banach spaces.     

A novel attempt for finding comparatively accurate solution for sine‐Gordon equation comprising Riesz space fractional derivative

In this paper, a numerical procedure involving Chebyshev wavelet method has been implemented for computing the approximate solution of Riesz space fractional sine‐Gordon equation (SGE). Two‐dimensional Chebyshev wavelet method is implemented to calculate the numerical solution of space fractional SGE. The fractional SGE is considered as an interpolation between the classical SGE (corresponding to α = 2) and nonlocal SGE (corresponding to α = 1). As a consequence, the approximate solutions of fractional SGE obtained by using Chebyshev wavelet approach were compared with those derived by using modified homotopy analysis method with Fourier transform. Copyright © 2015 John Wiley & Sons, Ltd.     

包含切比雪夫多项式的循环矩阵行列式的计算

行首加r尾r右循环矩阵和行尾加r首r左循环矩阵是两种特殊类型的矩阵,这篇论文中就是利用多项式因式分解的逆变换这一重要的技巧以及这类循环矩阵漂亮的结构和切比雪夫多项式的特殊的结构,分别讨论了第一类、第二类切比雪夫多项式的关于行首加r尾r右循环矩阵和行尾加r首r左循环矩阵的行列式,从而给出了行首加r尾r右循环矩阵和行尾加r首r左循环矩阵的行列式显式表达式.这些显式表达式与切比雪夫多项式以及参数r有关.这一问题的应用背景主要在循环编码,图像处理等信息理论方面.     

A numerical technique for solving fractional variational problems

This paper presents an accurate numerical method for solving a class of fractional variational problems (FVPs). The fractional derivative in these problems is in the Caputo sense. The proposed method is called fractional Chebyshev finite difference method. In this technique, we approximate FVPs and end up with a finite‐dimensional problem. The method is based on the combination of the useful properties of Chebyshev polynomials approximation and finite difference method. The Caputo fractional derivative is replaced by a difference quotient and the integral by a finite sum. The fractional derivative approximation using Clenshaw and Curtis formula introduced here, along with Clenshaw and Curtis procedure for the numerical integration of a non‐singular functions and the Rayleigh–Ritz method for the constrained extremum, is considered. By this method, the given problem is reduced to the problem for solving a system of algebraic equations, and by solving this system, we obtain the solution of FVPs. Special attention is given to study the convergence analysis and evaluate an error upper bound of the obtained approximate formula. Illustrative examples are included to demonstrate the validity and applicability of the proposed technique. A comparison with another method is given. Copyright © 2012 John Wiley & Sons, Ltd.     

一种三对角矩阵的特征值及其应用

给出了一种三对角矩阵的特征值和特征向量的算法,利用矩阵方法和对称多项式证明了一些与Lucas数以及第一类Chebyshev多项式有关的三角恒等式.     

非线性第二类Volterra积分方程的Chebyshev谱配置法

我们在参考了相关文献的基础上,考察了一类非线性Volterra积分方程的Chebyshev谱配置法.方法中,我们将该类非线性方程转化为两个方程进行数值逼近.我们选择N阶Chebyshev Gauss-Lobatto点作为配置点,对积分项用N阶高斯数值积分公式逼近.收敛性分析结果表明数值误差的收敛阶为N^（1/2）-m,其中m是已知函数最高连续导数的阶数.我们也开展数值实验证实这一理论分析结果.     

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

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