构造切触有理插值函数的一种新方法

文章首先将插值节点进行分块,对每块节点作Hermite插值多项式,并利用其剩下的节点作最高次项系数为1的代数多项式;其次对分块Hermite插值多项式及相应的代数多项式,采用线性组合方法得到一般切触有理插值函数的表达式;最后通过引入参数方法,给出设定次数类型的切触有理插值问题有解的条件。实例表明所给方法直观、灵活。     

平面代数曲线的二元多项式插值问题

对二元多项式插值问题进行了研究与探讨,并把这个插值问题转化为代数几何问题.通过引进H-基的概念并使用代数几何中的基本定理,得到利用两个任意次代数曲线横截相交的方法来构造平面代数曲线的插值适定结点组的新方法,从而将以往该研究方向所得结果推广到了一般情形.在得到这些研究结果的同时,我们搞清了二元多项式插值适定结点组的几何结构和基本特征,为多元多项式插值在工业产品外形设计和有限元法中的实际应用提供了理论依据.     

二元极小次数Lagrange插值

利用构造性代数几何工具证明了任意二维节点集合g的Cartesian子集对应的Lower集合S必然包含在两个特殊的Lower集合Sx(g)和Sy(g)中,并给出了判断Lower集合Sx(g)和Sy(g)对应的多项式空间是否构成节点集g上的二元Lagrange插值问题的极小次数插值空间的方法.数值算例表明,该方法计算代价很小.     

矩形网格上的有理插值公式

有理插值是非线性逼近的一种重要方法,由于它的复杂性,所以至今还未见到类似于多项式那样的插值公式．大部分研究是基于连分式给出构造有理插值函数的方法．对于给定的节点,有理插值问题是否有解取决于给定函数值．为了保证算法的可行性,在连分式方法的基础上给出了多种构造有理插值函数的改进方法,但构造出的有理插值函数次数较高,计算量较大．文中针对矩形网点从二元多项式Lagrange插值基函数出发,给出二元有理插值公式．该公式具有多项式插值公式类似的性质．公式简单,计算量较小,且所构造的有理插值函数次数较低。还可以通过引入参数,降低有理插值函数的次数,便于实际应用．     

矩形网格上的有理插值公式

有理插值是非线性逼近的一种重要方法,由于它的复杂性,所以至今还未见到类似于多项式那样的插值公式.大部分研究是基于连分式给出构造有理插值函数的方法.对于给定的节点,有理插值问题是否有解取决于给定函数值.为了保证算法的可行性,在连分式方法的基础上给出了多种构造有理插值函数的改进方法,但构造出的有理插值函数次数较高,计算量较大.文中针对矩形网点从二元多项式Lagrange插值基函数出发,给出二元有理插值公式.该公式具有多项式插值公式类似的性质.公式简单,计算量较小,且所构造的有理插值函数次数较低.还可以通过引入参数,降低有理插值函数的次数,便于实际应用.     

代数—三角混合Hermite插值法

本文研究代数多项式与三角多项式混合的Ｈｅｒｍｉｔｅ插值问题。     

三角网格上新的插值公式构造

针对三角网格从二元多项式Lagrange插值基函数出发,给出了各种三角网格上的有理插值公式,并给出了唯一性和特征定理及证明.所构造的有理插值公式简单,计算量较小,且所构造的有理函数次数较低,便于实际应用.     

多元极小插值多项式的一种构造方法

讨论ｎ维欧氏空间中的广义Ｈｅｒｍｉｔｅ插值问题，利用对偶泛函计算Ｇｒｏｂｎｅｒ基的算法，构造满足条件的次数最低的多项式     

一类三次极小代数超曲面推广

构造了一个三次齐次多项式,然后再证明这个齐次多项式是一个三次代数极小超曲面.     

代数—三角混合拉格朗日插值法

本文讨论代数多项式与三角多项式混合Ｌａｇｒａｎｇｅ插值问题，证明了这种插值问题的唯一可解性，给出了余项估计，数值算例表有这种插值方法的有效性。     

多元零次有理插值的存在条件及算法

用构造性代数几何工具, 研究由 R^d中一组给定节点的信息构造节点子集上的多元零次有理插值函数, 给出了插值函数的存在条件及相应算法.     

多元不缺项插值基的存在条件及构造算法

运用构造性代数几何方法, 研究由Rⁿ中一组给定节点的信息构造节点子集上的不缺项插值基, 给出了不缺项插值基的存在条件及相应算法.     

非均匀矩形格点上的插值基

利用构造性代数几何工具, 给出任意非均匀矩形格点上的插值基.     

高维空间中代数流形上多项式空间的维数与Lagrange插值适定结点组的构造

研究高维空间中代数流形上多项式空间的Lagrange插值问题. 给出了n维空间中s(1≤s≤n)个代数超曲面充分相交的概念, 证明了n元m次多项式空间P⁽ⁿ⁾_m在充分相交的代数流形S=s(f₁,…, f_s)（f₁(X)=0,…, fs(X)=0表示s个代数超曲面）上的维数, 并利用倒差分算子给出一个方便计算的表达式； 构造了沿代数流形上插值适定结点组的叠加插值法； 证明了在充分相交的代数流形上任意次插值适定结点组的存在性； 给出代数流形上插值适定结点组的性质和判定条件.     

AES的插值攻击方法

由Jakobsen和Knudsen提出的插值攻击, 是对具有简单代数函数作为S盒的分组密码十分有效的一种密码分析方法. 本文分析了AES(Advanced Encryption Standard)算法中的代数表达式, 得出三轮AES加密后的明密文代数表达式具有次数较低(低于255次）的特点. 由于此特点, 通过拉格郎日插值公式, 利用255个函数值可唯一地求出254次多项式的表示, 把插值攻击应用到了低轮AES的密码分析中, 并给出了相应的结论及证明. 利用此攻击方法, 通过选取256对明密文, 即可还原4轮AES的密钥, 利用2048对明密文, 可成功地破译5轮AES密码, 并可把此攻击扩展到6轮的AES密码.     

有理插值函数的构造新方法

为了解决有理插值函数的存在性和降低有理插值函数的次数,利用拉格朗日插值基函数的方法和多项式插值的误差公式,给出了一种有理插值函数并将其推广到向量值情形。相比于其他方法,其构造过程公式法,有理插值函数次数较低,且计算量较小,便于实际应用。     

基于GS法球面4杆机构5精确点轨迹综合

提出了球面4杆机构5精确点轨迹综合代数消元方法. 基于球面空间转移矩阵建立了该问题的设计方程,使用Groebner基和Sylvester结式（GS法）相结合的代数方法进行求解,最终获得一元高次方程及其全部封闭解析解. 通过数值实例,并使用Solidworks软件对计算结果进行仿真,结果表明该方法的正确性. 该方法为进一步采用代数法对其他类型球面机构轨迹综合问题的研究提供了参考.      

两种点插值法在瞬态涡流分析中的比较

运用多项式点插值法（PPIM）和径向基点插值法（RPIM）构造形函数，推导了适合于工程电磁场瞬态涡流问题的多项式基点插值边界无单元方法（BPPIM）和径向基点插值边界无单元方法（BRPIM），这两种方法的空间插值形函数满足Kronecker delta条件，从而强加边界条件可以直接施加在边界点上．以金属长方柱的瞬态涡流分析作为数值算例，证实了两种方法的正确性和有效性，并对两种基类的点插值法进行了精度分析和比较．     

三元Lagrange插值正则性问题研究

针对当今许多科研领域中(如曲面拼接、散乱数据插值与拟合等)经常涉及到的三元Lagrange插值问题进行了研究。提出了沿空间代数曲线插值的基本概念,同时通过使用代数几何中的若干理论,得到了构造沿空间代数曲线及代数曲面插值正则结点组的迭加构造方法,该方法推广了文献[1-2]中的某些主要研究结果。