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插值和Hermite-Fejér插值在Wiener空间下的平均误差

在L_q-范数逼近的意义下,确定了基于Chebyshev多项式零点的Lagrange插值多项式列和Hermite-Fejér插值多项式列在Wiener空间下的p-平均误差的弱渐近阶.从我们的结果可以看出,当2≤q<∞,1≤p<∞时,基于第一类Chebyshev多项式零点的Lagrange插值多项式列和Hermite-Fejér插值多项式列的p-平均误差弱等价于相应的最佳逼近多项式列的p-平均误差.在信息基计算复杂性的意义下,如果可允许信息泛函为计算函数在固定点的值,那么当1≤p,q<∞时,基于第一类Chebyshev多项式零点的Lagrange插值多项式列和Hermite-Fejér插值多项式列在Wiener空间下的p-平均误差弱等价于相应的最小非自适应p-平均信息半径.     

关于球面上的Lagrange插值

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

Lower complexity bounds for interpolation algorithms

We introduce and discuss a new computational model for the Hermite-Lagrange interpolation with nonlinear classes of polynomial interpolants. We distinguish between an interpolation problem and an algorithm that solves it. Our model includes also coalescence phenomena and captures a large variety of known Hermite-Lagrange interpolation problems and algorithms. Like in traditional Hermite-Lagrange interpolation, our model is based on the execution of arithmetic operations (including divisions) in the field where the data (nodes and values) are interpreted and arithmetic operations are counted at unit cost. This leads us to a new view of rational functions and maps defined on arbitrary constructible subsets of complex affine spaces. For this purpose we have to develop new tools in algebraic geometry which themselves are mainly based on Zariski’s Main Theorem and the theory of places (or equivalently: valuations). We finish this paper by exhibiting two examples of Lagrange interpolation problems with nonlinear classes of interpolants, which do not admit efficient interpolation algorithms (one of these interpolation problems requires even an exponential quantity of arithmetic operations in terms of the number of the given nodes in order to represent some of the interpolants).In other words, classic Lagrange interpolation algorithms are asymptotically optimal for the solution of these selected interpolation problems and nothing is gained by allowing interpolation algorithms and classes of interpolants to be nonlinear. We show also that classic Lagrange interpolation algorithms are almost optimal for generic nodes and values. This generic data cannot be substantially compressed by using nonlinear techniques.We finish this paper highlighting the close connection of our complexity results in Hermite-Lagrange interpolation with a modern trend in software engineering: architecture tradeoff analysis methods (ATAM).     

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

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

多元分次Lagrange插值

对多元多项式分次插值适定结点组的构造理论进行了深入的研究与探讨.在沿无重复分量代数曲线进行Lagrange插值的基础上,给出了沿无重复分量分次代数曲线进行分次Lagrane插值的方法,并利用这一结果进一步给出了在R~2上构造分次Lagrange插值适定结点组的基本方法.另外,利用弱Gr(o|¨)bner基这一新的数学概念,以及构造平面代数曲线上插值适定结点组的理论,进一步给出了构造平面分次代数曲线上分次插值适定结点组的方法,从而基本上弄清了多元分次Lagrange插值适定结点组的几何结构和基本特征.     

插值多项式在一重积分Wiener空间下的同时逼近平均误差

本文在加权L_p范数逼近意义下确定了基于第一类Chebyshev 结点组的Lagrange 插值多项式列在一重积分Wiener 空间下同时逼近平均误差的渐近阶. 结果显示在L_p范数逼近意义下Lagrange 插值多项式列的平均误差弱等价于相应的最佳逼近多项式列的平均误差. 同时, 当2≤p≤4 时,Lagrange 插值多项式列导数逼近的平均误差弱等价于相应的导数最佳逼近多项式列的平均误差. 作为对比, 本文也确定了相应的Hermite-Fejér 插值多项式列在一重积分Wiener空间下逼近的平均误差的渐近阶.     

球面上的Lagrange插值

In this paper, we obtain a properly posed set of nodes for interpolation on a sphere. Moreover it is applied to construct properly posed set of nodes for Lagrange interpolation on the trivariate polynomial space of total degree n.     

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

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

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,...     

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.     

逆向工程中基于NURBS的曲面重构

曲面重构是逆向工程中的关键技术.根据非均匀有理B样条曲面矩阵表达式,对于造型曲面上的(2m+1)×(2n+1)个型值数据点,推导了一个仅利用型值点数据反算二次非均匀有理B样条曲面控制顶点的算法.数值算例表明了该算法的有效性.     

单调光滑函数的保凸插值方法

习知,在二相渗流力学中,毛细管压力曲线 P_C(S_W)=P_(NW)-P_W是很重要的,式中S_W表示润湿相饱和浓度.这个函数没有简单的解析表达式,但据实验分析,它是单调光滑函数,通常有一个拐点,其离散型值由实验确定.根据Ritz原理,用有限元方法解二相渗流问题,对毛细管压力曲线,可采用单调光滑且保持型值的凸凹性的插值函数.类似的插值问题在数值分析中是常见的,本文就是研究这类插值问题.为确定起见,我们讨论递增函数.这些方法不难移到递减的情形.以上插值问题的一般提法是:     

ON LAGRANGE INTERPOLATION FOR [X|a (0＜a＜1)

We study the optimal order of approximation for |x|a (0 ＜ a ＜ 1) by Lagrange interpolation polynomials based on Chebyshev nodes of the first kind. It is proved that the Jackson order of approximation is attained.     

延迟积分微分方程线性多步方法的稳定性分析

考虑带常延迟的延迟积分微分方程线性系统零解的渐近稳定性，本文采用拉格朗日插值的线性多步方法，探讨了系统数值方法的线性稳定性。证明了所有A-稳定且强零-稳定的Pouzet型线性多步方法能够保持原线性系统的延迟不依赖稳定性。     

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.     

一个无限可微函数类的最优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$是最优的. 同时我们给出了当结点组包含端点时的最优结点组.     

Lagrange Interpolation by Bivariate C 1-Splines with Optimal Approximation Order

We develop the first local Lagrange interpolation scheme for C ¹-splines of degree q≥3 on arbitrary triangulations. For doing this, we use a fast coloring algorithm to subdivide about half of the triangles by a Clough–Tocher split in an appropriate way. Based on this coloring, we choose interpolation points such that the corresponding fundamental splines have local support. The interpolating splines yield optimal approximation order and can be computed with linear complexity. Numerical examples with a large number of interpolation points show that our method works efficiently.     

多项式插值算法的舍入误差分析

本文定义了多项式插值算子的条件数和多项式插值算法的数值稳定性等概念.主要研究结果是:若n和Y_max不太大,当结点等距分布时,Lagrange插值和Newton插值算法都是数值稳定的.但是不论结点如何分布,上述两法的外推计算可能是数值不稳定的.文中数值例子验证了这些理论结果.     

On the Stability of Interpolation

Some definitions on stability of interpolating process are given and then the sufficient and necessary conditions are obtained. On this basis, we conclude that the Lagrange interpolation is unstable, whereas several types of piecewise low order polynomial interpolation are stable. For high order approximation with data on isometric nodes, we recommend the Bernstein approximation owing to its high stability. Some ideas on the relationship between stability and convergence of interpolating process are also presented.