连续可导函数类的最优拉格朗日插值

在构造拉格朗日插值算法时,插值结点的选择是十分重要的.给定一个足够光滑的函数,如果结点选择的不好,当插值结点个数趋于无穷时,插值函数不收敛于函数本身.例如龙格现象:对于龙格函数f(x)=1/1+25x^2,如果拉格朗日插值的结点取[-1,1]上的等距结点,那么逼近的误差会随着结点个数增多而趋于无穷大⑴,由此可知插值结点的选择尤为重要.     

THE DIVERGENCE OF LAGRANGE INTERPOLATION IN EQUIDISTANT NODES

It is a classical result of Bernstein that the sequence of Lagrange interpolation polynomials to [x] at equally spaced nodes in [- 1,1 ] diverges everywhere, except at zero and the end-points. In this paper we show that the sequence of Lagrange interpolation polynomials corresponding to the functions which possess better smoothness on equidistant nodes in [- 1,1 ] still diverges every where in the interval except at zero and the end-points.     

关于球面上的Lagrange插值

1引 言 单位球面上的插值问题一直是三元插值问题中比较受关注的部分.近年来,球面上的 Lagrange插值问题已经得到了很好地解决.例如[1]中给出了构造单位球面上的Lagrange 插值适定结点组的一种方法：添加圆周法.[2]和[3]中研究了单位球面上的多项式插值问题,给出了构造单位球面上的插值适定结点组的另外两种方法.     

一个无限可微函数类的最优Lagrange 插值

本文研究\,$[-1,1]$上的一个无限可微函数类$F_\infty$在空间$L_\infty[-1,1]$及加权空间$L_{p,\omega}[-1,1]$, $1\le p< \infty$ ($\omega$是$(-1,1)$上的非负连续可积函数)的最优Lagrange插值.我们证明了基于首项系数为1且于$L_{p,\omega}[-1,1]$上有最小范数的多项式零点的Lagrange插值对$1\le p< \infty$是最优的. 同时我们给出了当结点组包含端点时的最优结点组.     

Biorthogonal decompositions of the Radon transform by multivariate interpolation

The concept of biorthogonal and singular value decompositions is a valuable tool in the examination of ill-posed inverse problems such as the inversion of the Radon transform. By application of the theory of multivariate interpolation, e. g. the set of Lagrange polynomials with respect to the space of homogeneous spherical polynomials, we determine new biorthogonal decompositions of the Radon transform. We consider the case of functions with support in the unit ball and the case of functions with support ?^r. In both cases we assume that the functions are square integrable with respect to some weight functions. In the important special case of square integrable functions with respect to the unit ball the structure of the biorthogonal decompositions is easier in comparison with the known singular and biorthogonal decompositions. Especially the calculation of the unknown expansion coefficients can be done by using arbitrary fundamental systems (μ-resolving data set in terms of tomography with a minimum number of nodes) and simplifies essentially. The decompositions are based on a system of zonal (ridge) Gegenbauer (ultraspherical) polynomials which are used in the theory of the Radon transform and in the field of numerical algorithms for the inversion of the transform.     

Asymptotic formulas for Lebesgue functions corresponding to the family of Lagrange interpolation polynomials

Mathematical Notes - The asymptotic behavior of Lebesgue functions of trigonometric Lagrange interpolation polynomials constructed on an even number of nodes is studied. For these functions,...     

改进Lagrange插值多项式误差上界的系数

当用Lagrange插值多项式逼近函数时,重要的是要了解误差项的性态.本文研究具有等距节点的Lagrange插值多项式,估计了Lagrange插值多项式逼近函数误差项的上界,改进了小于5次Lagrange插值多项式逼近函数误差界的系数.     

THE DIVERGENCE OF LAGRANGE INTERPOLATION FOR |x|α (2＜α＜4) AT EQUIDISTANT NODES

It is a classical result of Bernstein that the sequence of Lagrange interpolation polynomials to |x| at equally spaced nodes in [-1, 1] diverges everywhere, except at zero and the end-points. In the present paper, we prove that the sequence of Lagrange interpolation polynomials corresponding to |x|α(2 ＜α＜ 4) on equidistant nodes in [-1,1] diverges everywhere, except at zero and the end-points.     

Optimal-order quadratic interpolation in vertices of unstructured triangulations

We study the problem of Lagrange interpolation of functions of two variables by quadratic polynomials under the condition that nodes of interpolation are vertices of a triangulation. For an extensive class of triangulations we prove that every inner vertex belongs to a local six-tuple of vertices which, used as nodes of interpolation, have the following property: For every smooth function there exists a unique quadratic Lagrange interpolation polynomial and the related local interpolation error is of optimal order. The existence of such six-tuples of vertices is a precondition for a successful application of certain post-processing procedures to the finite-element approximations of the solutions of differential problems. This work was supported by the grant GA ČR 103/05/0292.     

Multi-node higher order expansions of a function

By using the values and higher derivatives of a function at the given nodes, a kind of multi-node higher order expansion of the function is presented. The error terms of the expansions are given. Particular examples are the extensions of the Taylor polynomials, Bernstein polynomials and Lagrange interpolation polynomials. The expansions are numerical approximation polynomials and very useful particular for the functions for which the higher derivatives can be obtained easily.     

THE DIVERGENCE OF LAGRANGE INTERPOLATION FOR ｜x｜^α（2〈α〈4）AT EQUIDISTANT NODES

It is a classical result of Bernstein that the sequence of Lagrange interpolation polumomials to ｜x｜ at equally spaced nodes in [-1, 1] diverges everywhere, except at zero and the end-points. In the present paper, toe prove that the sequence of Lagrange interpolation polynomials corresponding to ｜x｜^α （2 〈 α 〈 4） on equidistant nodes in [-1, 1] diverges everywhere, except at zero and the end-points.     

A bivariate Markov inequality for Chebyshev polynomials of the second kind

This note presents a Markov-type inequality for polynomials in two variables where the Chebyshev polynomials of the second kind in either one of the variables are extremal. We assume a bound on a polynomial at the set of even or odd Chebyshev nodes with the boundary nodes omitted and obtain bounds on its even or odd order directional derivatives in a critical direction. Previously, the author has given a corresponding inequality for Chebyshev polynomials of the first kind and has obtained the extension of V.A. Markov’s theorem to real normed linear spaces as an easy corollary.To prove our inequality we construct Lagrange polynomials for the new class of nodes we consider and give a corresponding Christoffel–Darboux formula. It is enough to determine the sign of the directional derivatives of the Lagrange polynomials.     

A Class of Functions Holomorphic in the Disk

We introduce a new parametric representation of the class of holomorphic functions in the unit disk such that their Nevanlinna characteristic has a power growth near the boundary of the disk. The parameters of the obtained representation are determined explicitly by values of the function. In addition, the set of multipliers from the considered class to the Hardy and Bergman classes and the disk algebra is described completely. Bibliography: 10 titles.     

Solution of a multiple Nevanlinna-Pick problem via orthogonal rational functions

We consider a Nevanlinna-Pick type interpolation problem for Carathéodory functions, where the values of the function and its derivatives up to certain orders are given at finitely many points of the unit disk. The set of all solutions of this problem is described by means of the orthogonal rational functions which play here a similar role as the orthogonal polynomials on the unit circle in the classical case of the trigonometric moment problem. In particular, we use a connection between Szegö and Schur parameters which in the classical situation was discovered by Ja.L. Geronimus.     

Regular points for Lagrange interpolation on the unit disk

A set of points on the unit disk of the Euclidean plane is given, which admits unique Lagrange interpolation. The points have rotational symmetry and they form an example of natural lattices of Chung and Yao [2]. Properties of Lagrange interpolation with respect to these points are studied.Work done when visiting the University of Oregon at Eugene, Oregon.Supported by National Science Foundation under Grant No. 9302721.     

Approximation of trigonometric functions by trigonometric polynomials with interpolation

The paper studies the approximation order of periodic functions by trigonometric polynomials with interpolation in arbitrary set of nodes. A method of construction of Hermite interpolation polynomials is pointed out.     

Classification of Bivariate Configurations with Simple Lagrange Interpolation Formulae

In 1977 Chung and Yao introduced a geometric characterization in multivariate interpolation in order to identify distributions of points such that the Lagrange functions are products of real polynomials of first degree. We discuss and describe completely all these configurations up to degree 4 in the bivariate case. The number of lines containing more nodes than the degree is used for classifying these configurations.     

Holomorphic Semi-almost Periodic Functions

We study the Banach algebras of bounded holomorphic functions on the unit disk whose boundary values, having, in a sense, the weakest possible discontinuities, belong to the algebra of semi-almost periodic functions on the unit circle. The latter algebra contains as a special case an algebra introduced by Sarason in connection with some problems in the theory of Toeplitz operators.     

Estimates of the Best Approximation of Polynomials by Simple Partial Fractions

An asymptotics of the error of interpolation of real constants at Chebyshev nodes is obtained. Some well-known estimates of the best approximation by simple partial fractions (logarithmic derivatives of algebraic polynomials) of real constants in the closed interval [?1, 1] and complex constants in the unit disk are refined. As a consequence, new estimates of the best approximation of real polynomials on closed intervals of the real axis and of complex polynomials on arbitrary compact sets are obtained.

     

Lagrange interpolation on subgrids of tensor product grids

This note shows that a wide class of algebraically motivated constructions for Lagrange interpolation polynomials always yields a tensor product interpolation space as long as the nodes form a tensor product grid or a lower subset thereof.