A generalized Chebyshev theory

In this paper we develop, without assuming the Haar condition, a generalized Chebyshev theory for Chebyshev approximation which is similar to the classical Chebyshev theory and contains it as a special case. The Project Supported by National Natural Science Foundation of China     

ON NEWMAN-TYPE RATIONAL INTERPOLATION TO ｜x｜ AT THE CHEBYSHEV NODES OF THE SECOND KIND

Recently Brutman and Passow considered Newman-type rational interpolation to ｜x｜ induced by arbitrary set of symmetric nodes in [-1,1] and gave the general estimation of the approximation error.By their methods one could establish the exact order of approximation for some special nodes. In the present paper we consider the special case where the interpolation nodes are the zeros of the Chebyshev polynomial of the second kind and prove that in this case the exact order of approximation is O（1/n｜nn）     

基于修正的第二类Chebyshev结点的Newman型有理插值函数对|x|的逼近

Recently Brutman and Passow considered Newman-type rational interpolation to ｜x｜ induced by arbitrary sets of symmetric nodes in [-1,1] and gave the general estimation of the approximation error.By their methods,one could establish the exact order of approximation for some special nodes.In the present note we consider the sets of interpolation nodes obtained by adjusting the Chebyshev roots of the second kind on the interval [0,1] and then extending this set to [-1,1] in a symmetric way.We show that in this case the exact order of approximation is O（ 1 n 2 ）.     

变阶可解族的带权逼近与插值逼近

本文讨论了变阶可解逼近族的插值逼近和带权逼近(权在插值点集Z上趋于无穷而在Z外为1)的关系.指出对变阶可解族而言,当逼近解为非亏损时,稠密性假设是自然满足的,且此时的最佳插值逼近等于该带权最佳逼近的极限.     

Least squares and Chebyshev fitting for parameter estimation in ODEs

We discuss the problem of determining parameters in mathematical models described by ordinary differential equations. This problem is normally treated by least squares fitting. Here some results from nonlinear mean square approximation theory are outlined which highlight the problems associated with nonuniqueness of global and local minima in this fitting procedure. Alternatively, for Chebyshev fitting and for the case of a single differential equation, we extend and apply the theory of [17, 18] which ensures a unique global best approximation. The theory is applied to two numerical examples which show how typical difficulties associated with mean square fitting can be avoided in Chebyshev fitting.This paper is presented as an outcome of the LMS Durham Symposium convened by Professor C.T.H. Baker on 4th-14th July 1992 with support from the SERC under Grant reference number GR/H03964.     

Computer program for the discrete linear restricted Chebyshev approximation

This paper constitutes a computer program for the discrete linear restricted Chebyshev approximation problem. The program is written in ANSI basic FORTRAN language. The ordinary Chebyshev solution, the one-sided Chebyshev solutions and the Chebyshev approximation by non-negative functions may be calculated as special cases by this program.     

On the Chebyshev spectral continuous time approximation for constant and periodic delay differential equations

In this paper, the approximation technique proposed in Breda et al. (2005) [1] for converting a linear system of constant-coefficient delay differential equations (DDEs) into a system of ordinary differential equations (ODEs) using pseudospectral differencing is extended to linear and nonlinear systems of DDEs with time-periodic coefficients. The Chebyshev spectral continuous time approximation (ChSCTA) technique is used to study the stability of first and second-order constant coefficient DDEs, a delayed system with a cubic nonlinearity and parametric sinusoidal excitation, the delayed Mathieu’s equation, and delayed systems with two fixed delays. In all the examples, the stability and time response obtained from ChSCTA show good agreement with either analytical results, or the results obtained before by other reliable approximation methods. The “spectral accuracy” convergence behavior of Chebyshev spectral collocation shown in Trefethen (2000) [2] which the proposed technique possesses is compared to the convergence properties of finite difference-based continuous time approximation for constant-coefficient DDEs proposed recently in Sun (2009) [3] and Sun and Song (2009) [4].     

Hermite插值算子在Orlicz空间内的逼近

插值算子逼近是逼近论中一个非常有趣的问题,尤其是以一些特殊的点为结点的插值算子的逼近问题很受人们的关注.研究了以第一类Chebyshev多项式零点为插值结点的Hermite插值算子在Orlicz范数下的逼近.     

带约束导数值域的L逼近

1972年J.A.Roulier和G.D.Taylor研究了带约束导数值域的一致逼近,在文章最后,他们提出了一个未解决的问题,就是关于带约束导数值域的L逼近问题.本文研究了这个问题,得到与[1]平行的结果.这个结果同时也推广了 R.A.Lorentz的工作. 第一节给出存在定理,第二节证明若干特征定理,第三节给出一个唯一性定理.     

On approximation by sums of Chebyshev norms

A theory of sums of Chebyshev approximations is useful for the problem of simultaneous minimization of the absolute and relative errors of an approximation. In this paper some of the important properties of the Chebyshev alternation theory are studied from the point of view of extending them to sums of Chebyshev norms. Both positive and negative results are obtained. Specifically, it is shown that the sum of Chebyshev approximations with different weight functions is not a Chebyshev approximation.     

A theory of elasticity with spatial distribution of matter. Three-dimensional complex structure

References [1 and 2] consider a theory of elasticity with spatial distribution of matter for a medium having simple structure and for a one-dimensional medium having complex structure. In the present article the general case of a three-dimensional medium with complex structure is examined. The general scheme of the one-dimensional case [2] is retained; chief attention is directed toward the specific character of the three-dimensional problem. The original micro-model is a complex crystal lattice [3]. In Section 1 this model is generalized to the case of a continuous distribution of matter. The displacements of the mass centers of the unit cells and the micro-strains of the cells are introduced as the kinematic variables. The force variables are the micro-moments. The transition to an exact continuous representation is carried out, and the equations of an elastic medium of complex structure with spatial distribution of matter are derived. The operators corresponding to the continuous theory are expressed in terms of the original microparameters. It is shown that the well known conditions of symmetry of the tensor of elastic constants, which are usually interpreted as the condition of absence of initial stresses [3 and 4], are consequences of the invariance of the elastic energy under translation and rotation. In Section 2 some special models are examined, and the equations of a medium are obtained for the approximation of weak dispersion of matter. These equations contain as a special case the equations of linear nonsymmetric elasticity (couple-stress theory) [5 to 7]. However, in the latter it turns out that the orders of approximation are inconsistent in the various equations from the point of view of the theory of spatial distribution.

In Section 3 the equations of a medium having complex structure are transformed in the acoustic range into equations, one of which contains only a single kinematic variable (the displacement of the mass centers) and the others of which are explicitly solvable for the remaining kinematic variables. The first equation of this set coincides in form with the equation for a medium with simple structure, but differs from it by the presence of a timewise dispersion which is unrelated to energy dissipation. Expressions are written for the energy density, and it is shown that it is possible to introduce a symmetric stress tensor, as in the case of a simple structure.     

Small polynomials with integer coefficients

We study the problem of minimizing the supremum norm, on a segment of the real line or on a compact set in the plane, by polynomials with integer coefficients. The extremal polynomials are naturally called integer Chebyshev polynomials. Their factors, zero distribution and asymptotics are the main subjects of this paper. In particular, we show that the integer Chebyshev polynomials for any infinite subset of the real line must have infinitely many distinct factors, which answers a question of Borwein and Erdélyi. Furthermore, it is proved that the accumulation set for their zeros must be of positive capacity in this case. We also find the first nontrivial examples of explicit integer Chebyshev constants for certain classes of lemniscates. Since it is rarely possible to obtain an exact value of the integer Chebyshev constant, good estimates are of special importance. Introducing the methods of weighted potential theory, we generalize and improve the Hilbert-Fekete upper bound for the integer Chebyshev constant. These methods also give bounds for the multiplicities of factors of integer Chebyshev polynomials, and lower bounds for the integer Chebyshev constant. Moreover, all the bounds mentioned can be found numerically by using various extremal point techniques, such as the weighted Leja points algorithm. Applying our results in the classical case of the segment [0, 1], we improve the known bounds for the integer Chebyshev constant and the multiplicities of factors of the integer Chebyshev polynomials. Research supported in part by the National Security Agency under Grant No. MDA904-03-1-0081.     

A combined chebyshev polynomials and sumudu transform for solving the neutron transport equation (Poster Presentation)

In the present paper we present a new approximation for the one dimensional transport equation, using Chebyshev polynomials [1] combined with the Sumudu transform. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Ausbreitung von Stosswellen in einem Bodenmaterial mit linearem Zustandsdiagramm

Summary Going out from two earlier reports [1, 2] on one-dimensional shock waves in the ground, the special case of the shock wave propagation in a material with a linear pressure-deformation relation is discussed. The pressure distribution along the shock front as well as the velocity distribution on the surface can explicitly be given by means of an infinite sum, for which in the case of a strongly plastic ground an integral gives a good approximation. For completely elastic or plastic ground material the sum is explicitly evaluated. The theory is applied to a shock loading followed by a triangular pressure fall-off. Also the case of the exponentially decreasing shock loading is discussed.     

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.     

近严格凸与最佳逼近

本文研究近严格凸与最佳逼近的关系．证明了Ｂａｎａｃｈ空间Ｘ是近严格凸的当且仅当Ｘ的每个子空间是紧－半－切比晓夫空间．     

The convergence of the best discrete linear Lp approximation as p → 1

It is well known that the best discrete linear L_p approximation converges to a special best Chebyshev approximation as p → ∞. In this paper it is shown that the corresponding result for the case p → 1 is also true. Furthermore, the special best L₁ approximation obtained as the limit is characterized as the unique solution of a nonlinear programming problem on the set of all L₁ solutions.     

最小二乘线性逼近的一个注

给定m维实空间中N个点P_i=(x_1~((i)),x_2~((i)),…,x_m~((i)),i=1(1)N.对于任何超平面 k_1x_1+k_2x_2+…+k_mx_m+k_0=0,P_i到它的垂直距离平方和     

Biased rational chebyshev approximation

Chebyshev approximation on an interval [, ] by ordinary rational functions when positive deviations (errors) are magnified by a bias factor is considered. This problem is related to one-sided Chebyshev approximation for large bias factors. Best approximations are characterized by alternation. Non-degenerate best approximations can be determined by the Remez algorithm. A variant of the Fraser-Hart-Remez algorithm is implemented.     

Nonlinear Chebyshev fitting from the solution of ordinary differential equations

The nonlinear Chebyshev approximation of real-valued data is considered where the approximating functions are generated from the solution of parameter dependent initial value problems in ordinary differential equations. A theory for this process applied to the approximation of continuous functions on a continuum is developed by the authors in [17]. This is briefly described and extended to approximation on a discrete set. A much simplified proof of the local Haar condition is given. Some algorithmic details are described along with numerical examples of best approximations computed by the Exchange algorithm and a Gauss-Newton type method.