Bernstein多项式的快速复合算法

在计算机辅助几何设计中,Bernstein多项式的复合是一个重要的研究课题。目前,实现复合的方法主要有Blossoming算法和优化的Blossoming算法。这类方法虽然是数值稳定的,但是计算量很大,存储空间和程序复杂性方面也要求较高,文中基于多项式插值和符号运算,提出了一种新的复合算法。理论分析表明,新算法不但保持了数值稳定性,而且在计算量,存储空间和程序复杂性方面明显优于已有算法。     

Bernstein多项式及其幻曲面

文中研究的幻曲面是指以任何数字幻方 (矩阵 )为型值的Bernstain B啨ｚｉｅｒ曲面 这类曲面所特有的积分不变量反映了这类曲面的某种“能量守恒性” ,针对它潜在的应用价值进行了进一步的理论探讨 证明了二次幻曲面是一个高斯曲率非正的曲面 ,且仅有一点高斯曲率为 0 还探讨了幻曲面在角点的光滑拼接问题     

Bernstein多项式推广及其所生成的拟Bezier曲线

文章对Bernstein多项式进行推广，用函数f(t)代替变量t，所生成的拟Bezier曲线不仅拥有与Bezier曲线相类似的性质，而且能产生一些好的特性，如通过调节因子可以改变拟Bezier曲线的次数，使拟Bezier曲线拼接时有更大的自由度和灵活性，有一定的应用和研究价值。     

Bernstein多项式推广及其所生成的拟Bézier曲线

文章对Bernstein多项式进行推广,用函数f(t)代替变量t,所生成的拟Bézier曲线不仅拥有与Bézier曲线相类似的性质,而且能产生一些好的特性,如通过调节因子可以改变拟Bézier曲线的次数,使拟Bézier曲线拼接时有更大的自由度和灵活性,有一定的应用和研究价值。     

Matlab多项式与插值运算编程

数值计算的研究领域包括数值逼近、数值微分和数值积分、数值代数、最优化方法、常微分方程数值解法、积分方程数值解法、偏微分方程数值解法、计算几何、计算概率统计等.随着计算机的广泛应用和发展,许多计算领域的问题,如计算物理、计算力学、计算化学、计算经济学等都可归结为数值计算问题.通过详实的编程实例,展现Matlab在数值计算方面的丰富接口.     

局部形状可调的三角多项式插值曲线

对于给定的有序插值点列,给出了构造一类三角多项式插值曲线的方法。三角多项式曲线的控制点直接由插值点列计算产生,避免了求解方程组。所构造的插值曲线可作局部形状修改且具有G2m-1连续性。     

基于插值多项式的可验证随机数

信息安全协议中使用的随机数通常由协议参与者任意选取,其他参与方无法验证,从而影响协议的公平性。针对上述问题,提出一个基于插值多项式的可验证随机数生成方案。该方案无需可信任的第三方,计算中心只承担计算职责,不承担可信任第三方的验证职责,并且方案中任意参与者都能验证随机数的随机性,保证了协议的公平性。     

Bernstein多项式的移位-加算法

提出了一个基于CODIC的计算Bernstein多项式的移位-加算法.该算法可以在存在于许多领域的基本计算系统中实现.证明了算法的收敛性,给出了误差分析,做了数值实验,验证了算法的有效性和效率.     

二次插值函数的研究与应用

本文以插值理论为基础，推导出插值多项式和ｎ次插值函数，并推导出简化的二次插值函数公式；给出了汇编语言二次插值程序框图。     

一类平面参数曲线的保单调插值

曲线、曲面的保形插值是几何外形设计的一个重点和难点课题,而保单调和保凸是保形的两个基本内容.研究了一类带有形状可调参数的平面参数曲线的保单调插值方法.其基本思想是:首先构造带有形状可调参数(的一类平面(-B样条插值曲线,再把其一阶导矢的两个分量分别转化为Bernstein多项式,从而利用Bernstein多项式的正性条件,得到此曲线为单调的充要条件,即形状参数(的取值范围,简单、快捷地实现此参数样条曲线的保单调插值.实例计算及绘图验证了理论推导的正确性与有效性.该方法的方便、有效使其易于在工程实践中获得广泛应用.     

利用形状参数构造保凸插值的双曲多项式B样条曲线

把一个参数化的奇异多边形与双曲多项式B样务按某一个因子调配,可自动生成带形状参数且插值给定平面点列的C^2（或G^1）连续的双曲多项式B样条曲线．把这一曲线的曲率符号函数写为Bernstein多项式形式,并利用Bernstein多项式的非负性条件,得到形状参数的合适取值来保证样条曲线对插值点列的保凸性．此方法简单、方便,无需解方程组或迭代计算,生成的插值曲线具有较均匀的曲率．大量实例验证了算法的正确与有效．     

On the Accuracy of Polynomial Interpolation in Hilbert Space with Disturbed Nodal Values of the Operator

The interpolation accuracy of polynomial operators in a Hilbert space with a measure is estimated when nodal values of these operators are given approximately.     

多项式混合曲线曲面方法构造

针对混合曲线表示及其求导和求积困难的问题,通过计算构造出一种多项式混合曲线曲面形式.当待混合曲线是多项式时,混合曲线也为多项式形式.该多项式混合公式可以推广得到任意参数连续C(n)和几何连续G(n)的混合曲线曲面.另外,在得到的混合曲线曲面族中构造出了新的更优能量光顺方程,通过设置参数可得到合适的混合曲线曲面.实验结果表明,文中提出的混合曲线曲面造型方法稳定、有效.     

隐含多项式曲线曲面拟合次数的确定研究

选用合适次数的隐含多项式曲线曲面描述目标物体是处理和识别目标物体的关键,因而需要在理论上解决隐含多项式曲线或者曲面的次数确定问题.根据目标物体本身的特征,从理论上得出隐含多项式曲线描述物体的次数确定定理,并给出了具体计算公式.该方法首先由给定物体边界的轮廓检测出其驻点数,然后根据驻点数得到拟合隐含多项式曲线方程次数的下界,进而推广到三维物体的隐含多项式曲面拟合次数的确定.最后给出的应用实例进一步验证了算法的有效性与可操作性.     

采用牛顿插值的多项式因式分解算法的设计与实现

基于Kronecker所提供的一元多项式因式分解的构造算法、一元整系数多项式在整数环上因式分解理论,利用牛顿向前差分插值算法代替拉格朗日插值算法,把有理域上一元高次多项式因式分解化为在整数环上的因式分解,得到了整数环上的一元多项式因式分解的构造性算法,给出了具体实现过程。     

Algebraic Geometry and Computer Vision: Polynomial Systems, Real and Complex Roots

We review the different techniques known for doing exact computations on polynomial systems. Some are based on the use of Gröbner bases and linear algebra, others on the more classical resultants and its modern counterparts. Many theoretical examples of the use of these techniques are given. Furthermore, a full set of examples of applications in the domain of artificial vision, where many constraints boil down to polynomial systems, are presented. Emphasis is also put on very recent methods for determining the number of (isolated) real and complex roots of such systems.     

同心圆与直线剖分下的多元多项式插值

传统的插值方法一般是基于三角形或四边形剖分的，在应用上不易处理类似于呈圆形分布的问题，有一定的局限性．给出一种新的基于同心圆与直线剖分的插值方法，由于该剖分的节点分布是对称的，加之所构造的基函数是对称的，因而插值函数具有保对称性，且是多项式函数．数值实例表明，该插值方法对此类问题有很好的效果，并给出了相应的误差分析．另外，若剖分线退化为射线，该方法可适用更一般情形．     

多项式泛函网络运算模型及应用

提出了一种多项式泛函网络运算新模型,来求解任意数域或环上多项式运算问题。同时给出了基于泛函网络求任意一元多项式倍式的学习算法,而网络的参数利用解线性方程组方法来完成。实验结果表明,这种神经计算方法,相对传统方法,不但能够获得问题的精确解,而且可获得问题的近似解。这给工程计算软件的二次开发提供了有效方法。     

Interpolation and identification problems

The paper refines the relationship between the method of orthogonal moments for the identification of polynomial systems and the method of Lagrange-and Hermite-type operator interpolation in Hilbert space. The identification accuracy is estimated by the interpolation method and the minimum number of input signals that guarantee the prescribed accuracy is determined. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 3, pp. 100–107, May–June 2006.