1) H-F interpolation operator
H-F插值多项式
2) polynomial interpolation
多项式插值
1.
Improved multiplicative noisy polynomial interpolation algorithm in the finite field;
有限域上乘法噪音多项式插值算法的改进
2.
A new real time interpolation algorithm for complex parametric curve, including high order polynomial curve, Bezier curve, B spline curve, NURBS curve, etc, was developed, which is based on Gauss Legendre quadrature and polynomial interpolation.
提出一种基于 Gauss- Legendre求积和多项式插值的复杂参数曲线 (包括高次多项式曲线、Bezier曲线、B样条曲线、NURBS曲线等 )实时插补算法 。
3.
The polynomial interpolation method is used to coordinate motion relationship between two sets of steel strands.
通过多项式插值协调两组提升钢绞线的运动关系,模拟两组钢绞线均衡平稳地提升大桥主拱并竖转到指定位置。
3) interpolation polynomial
插值多项式
1.
Two results for a type of Lagrange interpolation polynomial;
一类Lagrange插值多项式的两个结论
2.
On Grwald interpolation polynomial operators and approximation of unbounded functions;
Grwald插值多项式算子与无界函数逼近
3.
Introducing the elliptic curve encryption algorithm,then using the interpolation polynomial,a key separate-management system was given based on elliptic curve.
利用插值多项式给出一种基于椭圆曲线的密钥分存加密系统。
4) interpolation polynomials
插值多项式
1.
The new Jackson type estimates of degree of coconvex polynomials approximation is obtained through constructing interpolation polynomials operator and using suited weighted Peetre K functionals.
本文讨论了C[-1,1]上凸函数的保凸逼近,主要通过构造插值多项式并运用适当的权PeetreK-泛函,得到了连续凸函数用凸多项式逼近的新的Jackson型估计。
2.
Let Ln (f;x) be Lagrange interpolation polynomials base
就区间[-1,1]上的"混合型"雅可比节点系,讨论拉格朗日插值多项式的高阶导数对函数的高阶导数的逼近问题。
3.
Ordinarily the flux terms were approximated by high order interpolation polynomials with a limiter.
一般的有限体积格式主要采用具有限制器的高阶插值多项式来逼近控制单元边界处的数值通量;但是,随着插值多项式次数的提高,计算误差会增大,出现龙格现象和不稳定。
5) polynomial interpolation
插值多项式
1.
They present a scheme based on polynomial interpolation to approximate the discretization matrix of the integral operator.
对于具有弱奇性核函数的第二类Fredholm积分方程,将核函数所定义的区域分成大小不同的正方形子区域,利用分层插值多项式逼近核函数,由此得到近似矩阵B实现了积分方程的快速数值解法。
6) multivariate polynomial interpolation
多元多项式插值
补充资料:埃尔米特插值多项式逼近
埃尔米特插值是一种常见的插值方法。假设在区间[α,b]上给定了n个互不相同的点x1,x2,...,xn以及一张数表 (*)记m=α1+α2+...+αn。早在 1878年C.埃尔米特就证明:存在惟一的次数不高于m-1的代数多项式Hn(x),使得
,Hn(x)为表(*)的以 为结点组的埃尔米特插值多项式。如果定义在[α,b]上的函数 ??(x)在xk(k=1,2,...,n)处有αk-1阶导数,并取,则称相应的Hn(x)为??(x)的以为结点组的(α1,α2,...,αn)阶埃尔米特插值多项式。作为特殊情况,若诸αk都为1,则Hn(x)就是??(x)的拉格朗日插值多项式;若n=1,则Hn(x)为??(x)的α1-1阶泰勒多项式。最使人们注意的是诸αk都为2的情况,这时Hn(x)为次数不高于2n-1的代数多项式。如果写
Hn(x)可表示为
在这种情况下,常取,而给以适当的限制。这个想法大致起源于拉格朗日插值多项式的研究。为了改善插值多项式的逼近度,需对其导数作一定的要求。
为了简单,考虑定义区间为[-1,1]的情况。L.费耶尔首先让,称为函数??(x)的埃尔米特-费耶尔插值多项式。如果取切比雪夫多项式Tn(x)=cos(n arc cos x) 的零点全体为结点组, 则有绝对常数с,使得对于[-1,1] 上的任一连续函数??(x)都有式中-1≤x ≤1,ω(??,δ)为??(x)的连续性模。然而,用??n(??,x)逼近??(x)有其饱和性,逼近阶最多为1/n。若关于[-1,1]上的x均匀成立,则??(x)是个常数。但是对于其他结点组,会有较大的差异。例如,取勒让德多项式的零点全体为结点组时,对于[-1,1]上的连续函数??(x),相应的??n(??,x)仅可能在(-1,1)中内闭一致收敛于??(x),为了使n→∞时,Fn(??,x)在[-1,1]上一致收敛于??(x),充分必要条件是。这种在区间端点发生奇异的情况并不很稀有,它促使人们去改变端点的插值情况。P.图兰首先提出在区间端点xon=1,xn+1n=-1处取值与函数取值相同的要求。从而构造了拟埃尔米特-费耶尔插值多项式Q2n+1(??,x),即假定结点组是取在开区间(-1,1)中的,而2n+1次代数多项式Q2n+1(??,x)满足条件,
。这时,如取为Xn(x)的零点全体,则。当然也可以考虑仅在一端插值的情况。然而,倘若将端点作为结点,又会发生剧烈的变化。例如,取,
,则以 为结点组的埃尔米特-费耶尔插值多项式序列Fn+2(??,x),对于 ??(x)=x2这样好的函数,也会在(-1,1)中处处发散。而取
为结点组时,相应的Fn+2(??,x)对于连续函数??(x)却有逼近阶。埃尔米特插值多项式可以从各方面扩充。例如,可以在某些结点处放弃对某些阶导数的要求,这就是所谓伯克霍夫插值。其中常见的是(0,2)插值,也即对于给定的结点组以及数组,,要确定一个次数不高于2n-1的代数多项式使得,,(k=1,2,...,n)。当取αkn=??(γkn)时,考虑S2n-1(??,x)对??(x)的逼近,也可以考虑埃尔米特插值多项式对函数及其导数的同时逼近。例如,取为结点,对于[-1,1]上的可微函数,考虑
对??(x)及??'(x)的同时逼近。此时有至于对于无限区间或周期函数的情形,自然也可作类似的讨论,只是在周期的情形,有时插值三角多项式却未必存在。
至于??(x)的(α1,α2,...,αn)阶埃尔米特插值多项式Hn(x)对??(x)的逼近,如果??(x)在[α,b]上有m阶导数,则在[α,b]中有与x有关的点ξ使得,式中。
,Hn(x)为表(*)的以 为结点组的埃尔米特插值多项式。如果定义在[α,b]上的函数 ??(x)在xk(k=1,2,...,n)处有αk-1阶导数,并取,则称相应的Hn(x)为??(x)的以为结点组的(α1,α2,...,αn)阶埃尔米特插值多项式。作为特殊情况,若诸αk都为1,则Hn(x)就是??(x)的拉格朗日插值多项式;若n=1,则Hn(x)为??(x)的α1-1阶泰勒多项式。最使人们注意的是诸αk都为2的情况,这时Hn(x)为次数不高于2n-1的代数多项式。如果写
Hn(x)可表示为
在这种情况下,常取,而给以适当的限制。这个想法大致起源于拉格朗日插值多项式的研究。为了改善插值多项式的逼近度,需对其导数作一定的要求。
为了简单,考虑定义区间为[-1,1]的情况。L.费耶尔首先让,称为函数??(x)的埃尔米特-费耶尔插值多项式。如果取切比雪夫多项式Tn(x)=cos(n arc cos x) 的零点全体为结点组, 则有绝对常数с,使得对于[-1,1] 上的任一连续函数??(x)都有式中-1≤x ≤1,ω(??,δ)为??(x)的连续性模。然而,用??n(??,x)逼近??(x)有其饱和性,逼近阶最多为1/n。若关于[-1,1]上的x均匀成立,则??(x)是个常数。但是对于其他结点组,会有较大的差异。例如,取勒让德多项式的零点全体为结点组时,对于[-1,1]上的连续函数??(x),相应的??n(??,x)仅可能在(-1,1)中内闭一致收敛于??(x),为了使n→∞时,Fn(??,x)在[-1,1]上一致收敛于??(x),充分必要条件是。这种在区间端点发生奇异的情况并不很稀有,它促使人们去改变端点的插值情况。P.图兰首先提出在区间端点xon=1,xn+1n=-1处取值与函数取值相同的要求。从而构造了拟埃尔米特-费耶尔插值多项式Q2n+1(??,x),即假定结点组是取在开区间(-1,1)中的,而2n+1次代数多项式Q2n+1(??,x)满足条件,
。这时,如取为Xn(x)的零点全体,则。当然也可以考虑仅在一端插值的情况。然而,倘若将端点作为结点,又会发生剧烈的变化。例如,取,
,则以 为结点组的埃尔米特-费耶尔插值多项式序列Fn+2(??,x),对于 ??(x)=x2这样好的函数,也会在(-1,1)中处处发散。而取
为结点组时,相应的Fn+2(??,x)对于连续函数??(x)却有逼近阶。埃尔米特插值多项式可以从各方面扩充。例如,可以在某些结点处放弃对某些阶导数的要求,这就是所谓伯克霍夫插值。其中常见的是(0,2)插值,也即对于给定的结点组以及数组,,要确定一个次数不高于2n-1的代数多项式使得,,(k=1,2,...,n)。当取αkn=??(γkn)时,考虑S2n-1(??,x)对??(x)的逼近,也可以考虑埃尔米特插值多项式对函数及其导数的同时逼近。例如,取为结点,对于[-1,1]上的可微函数,考虑
对??(x)及??'(x)的同时逼近。此时有至于对于无限区间或周期函数的情形,自然也可作类似的讨论,只是在周期的情形,有时插值三角多项式却未必存在。
至于??(x)的(α1,α2,...,αn)阶埃尔米特插值多项式Hn(x)对??(x)的逼近,如果??(x)在[α,b]上有m阶导数,则在[α,b]中有与x有关的点ξ使得,式中。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条