插值多项式

We posed the concept of sufficient intersection about s(1≤s≤n) algebraic hypersurfaces in n-dimensional space and proved the dimension of polynomial space Pm(which denotes the space of all multivariate polynomials of total degree≤m) on the algebraic manifold S=s(f1,…, fs) where f1(X=0,…, f s=0denote s algebraic hypersurfaces of sufficient intersection, then gave a convenient expression for dimension calculation by using the backw ard difference operator.

给出了n维空间中s(1≤s≤n)个代数超曲面充分相交的概念，证明了n元m次多项式空间Pm在充分相交的代数流形S=s(f1，…， fs)（f1=0，…， fs=0表示s个代数超曲面）上的维数，并利用倒差分算子给出一个方便计算的表达式；构造了沿代数流形上插值适定结点组的叠加插值法；证明了在充分相交的代数流形上任意次插值适定结点组的存在性；给出代数流形上插值适定结点组的性质和判定条件。

In theory of approximations, the classic methods of polynomial approximation for rational expression are various interpolations and operator approximations, such as Lagrange interpolation, Hermite interpolation and Bernstein polynomial approximation.

在逼近论中，用多项式逼近有理式的经典的方法是各种插值与算子逼近方法，如Lagrange插值、Hermite插值和Bernstein多项式逼近等。

The basic idea is as follows: first, a kind of plane α-B-spline interpolation curve with a shape control parameter a is constructed; then, by converting the first derivatives of the curve into Bernstein polynomial, the positive conditions of Bernstein polynomial can be used to get the necessary and sufficie nt conditions for the monotonicity of α-B-spline interpolation curves, i.e., the range of the parameter a. Therefore, monotone-preserving interpolating curves can be obtained succinctly.

其基本思想是：首先构造带有形状可调参数的一类平面(-B样条插值曲线，再把其一阶导矢的两个分量分别转化为Bernstein多项式，从而利用Bernstein多项式的正性条件，得到此曲线为单调的充要条件，即形状参数的取值范围，简单、快捷地实现此参数样条曲线的保单调插值。

The work in this thesis is based on continued fraction theory. Combining continued fractions with polynomial functions, we construct a new osculatory continued fraction interpolation—osculatory rational Hermite-like interpolation. Its representation is simpler than that of Hermite polynomial interpolation and its computation is concise since the continued fractions coefficients can be worked out by using Viscovatov algorithm.

与之相关的理论成果不断地推陈出新，本文就是在连分式理论的基础上做了相应的工作，将多项式和连分式相结合，构造了一种新的切触有理插值——类Hermite切触有理插值，新的插值方法在表示形式上比传统的切触有理插值更直观，并且通过引入Viscovatov算法，切触插值连分式的系数求解得以简化。

The principle of the fractal-interpolated surface was discussed. The formula and the theorem of fractal dimension of the fractal-interpolated surface were analyzed. The numerical analysis of height anomaly fit by the fractal interpolated surface and the result comparison with the quadric polynomial surface model with practical data were given.

本文论述了分形插值曲面的原理，分析了分形插值曲面的计算公式，讨论了分形插值曲面的维数估计方法和公式，用实际数据进行了分形插值曲面拟合高程异常的数值分析以及与二次多项式曲面拟合模型结果的比较。

It's the first time that from the angle of computational mathematics combined with the structure model of parallel machine, the parallel degree of the relevant algorithms in orthopaedics clinic engineering modeling system, such as piecewise cubic Lagrange interpolation formula, piecewise cubic Hermite's interpolation formula, cubic spline, Chebyshev multinomial fitting algorithms, least square method and contour curve multinomial algorithms, were discussed.

论文首次从计算数学的角度并结合并行机的结构模式出发，讨论了在骨科临床工程造型系统中可能涉及的如分段三次拉格郎日插值公式、分段三次埃尔米特插值公式、三次样条函数、切比雪夫多项式拟合算法，最小二乘法以及轮廓曲线多项式求值算法的并行度。

At last, we gets the coefficients of rectifying curve ploynomial through the curves fitting of three order Hermite interpolation polynomial, second order interpolation polynomial, and presents a fitting methods of small current working.

本文对高压电动机测量用电流互感器在小电流工作时电流比值误差和角度误差进行了研究，通过对引起误差的各参数的深入分析，得到误差与电流的关系，并通过三次Hermite 多项式插值法、二次多项式插值法的曲线拟合，得到曲线多项式的各系数，提出一种小电流工作时的拟合方法。

This book reviews the many areas of numerical analysis, including the configuration polynomial, finite difference, factorial polynomials, summation, Newton formula, operator and configuration polynomial, Cheung section, close polynomials, TaylM more item type, interpolation, numerical differentiation, numerical integration, and with the series, differential equations, differential equations, least squares polynomial approximation, minimax polynomial approximation, rational function approximation, triangular approximation, non-linear algebra, linear equations, linear programming, boundary value problems, MonteCarIo methods and so on.

本书综述了数值分析领域的诸多内容，包括配置多项式、有限差分、阶乘多项式、求和法、Newton公式、算子与配置多项式、祥条、密切多项式、TaylM多项式、插值、数值微分、数值积分、和与级数、差分方程、微分方程、最小二乘多项式逼近、极小化极大多项式逼近、有理函数逼近、三角逼近、非线性代数、线性方程组、线性规划、边值问题、MonteCarIo方法等内容。本书的特色主要表现在利用例题及大量详细的题解来透彻地阐明所述内容的内涵，同时附有大量的补充题以便读者进一步巩固和深化从书中获得的数值分析知识。

From our results we know that the average error of the Lagrange interpolation sequence and the Hermite interpolation sequence based on the Chebyshev nodes in the 1-fold integrated Wiener space equal weakly to the average error of their corresponding optimal approximation polynomial in the 1-fold integrated Wiener space,and as a kind of information-based operation,they have simple form and their recover functions are polynomials,in the 1-fold integrated wiener space,their average error equal weakly to the corresponding minimal information radius whose permissible information operators class is function values.

通过我们的结果可以知道，基于第一类Chebyshev多项式零点的Lagrange插值算子列和Hermite插值算子列在1-重积分Wiener空间下的平均误差弱等价于相应的最佳逼近多项式在1-重积分Wiener空间下的平均误差，并且作为形式简单且恢复函数为多项式的一种信息基算法，其在1-重积分Wiener空间下的平均误差弱等价于相应的以函数值计算为可允许信息算子的最小平均信息半径。

ABSTRACT This paper summarizes our researches on two key techniques in curve and surface modeling-the geometric approximation techniques and the geometric interpolation techniques. The former includes three types of geometric approximation techniques: Hybrid polynomial approximation to rational curves and surfaces, offset curves and surfaces approximation, interval Bézier curves and surfaces approximation. The latter includes a series of algorithms for shape blending modeling: the MSI algorithm for shape blending between space polylines or trees, the MSI algorithm for shape blending between triangular meshes, and skeleton-based shape blending algorithms using triangular decomposition and star-shape decomposition.

本文是作者对曲线曲面造型中两类核心技术几何逼近技术和几何插值技术的研究成果的总结，其中前者包括有理曲线曲面的Hybrid多项式逼近、等距曲线曲面逼近和区间曲线曲面逼近等三类几何逼近方法；后者包括用于形状混合造型的几何插值方法的一系列算法：空间多边形形状混合的MSI插值算法、三角网格形状混合的MSI插值算法、树的形状混合的MSI插值算法以及基于骨架树形状混合的三角剖分算法和星形剖分算法。

It has been put forward that there exists single Ball point and double Ball points on the symmetrical connecting-rod curves of equilateral mechanisms.

从鲍尔点的形成原理出发，分析对称连杆曲线上鲍尔点的产生条件，提出等边机构的对称连杆曲线上有单鲍尔点和双鲍尔点。

The factory affiliated to the Group primarily manufactures multiple-purpose pincers, baking kits, knives, scissors, kitchenware, gardening tools and beauty care kits as well as other hardware tools, the annual production value of which reaches US$ 30 million dollars.

集团所属工厂主要生产多用钳、烤具、刀具、剪刀、厨具、花园工具、美容套等五金产品，年生产总值3000万美元，产品价廉物美、选料上乘、质量保证，深受国内外客户的青睐