节点文献

多元Lagrange插值适定结点组及插值基的构造

The Construction of PPSN and Interpolation Bases on Multivariate Lagrange Interpolation

【作者】 张双喜

【导师】 崔利宏;

【作者基本信息】 辽宁师范大学 , 应用数学, 2007, 硕士

【摘要】 多元插值是目前热门的研究领域之一,本文首先对现有的多元多项式插值方法作了一个介绍与评述,并应用C.de Boor引进的多元差商的概念给出了高维空间中张量积型结点组上的一种插值余项公式。多元多项式插值不是一元情形的简单推广,它必须首先解决插值的适定性问题。这方面的工作首先应提到梁学章教授,他通过代数曲线将二元Lagrange插值适定性问题转化为一个几何问题。本文第三章中我们进一步研究了Chung和Yao给出的GC条件,并发展了梁的理论。进一步,利用代数几何中关于理想和代数集的理论,研究了代数超曲面上插值适定结点组的几何结构,给出了构造代数超曲面上插值适定结点组的添加代数超曲面法,从而弄清了多元Lagrange插值适定结点组的几何结构。由于Grobner基的提出,使得用代数方法计算多元Lagrange插值基成为可能。第四章中我们给出了由Grobner基方法及CoCoA编程方法计算多元Lagrange插值基的算法和例子,并给出了插值结点组为适定情形时插值基的构造形式。关于不适定情形时插值基的构造问题更为复杂,这方面的研究很少,本文对此进行了初步讨论,并举了一些具体的例子。

【Abstract】 Polynomial interpolation in several variables is a subjectwhich is currently an active area of research. First, we introduce anddiscuss the various methods of multivariate polynomial interpolationin the literature.In particular,using the multivariate divided differenceintroduce by C.de Boor,we obtain a error formula for tensor productinterpolation in R~s.Multivariate polynomial interpolation is not the simple generaliza-tion of univariate context.First of all,one must solve the well-posedproblem.One of the work is Liang’s theorem,which transfer the bi-variate Lagrange interpolation into a geometrical problem by meansof algebraic curves.In chapter three,we discuss Chung and Yao’s GCcondition and improve Liang’s theorem.Furthermore,using the resultof variety in algebraic geometry, we study the geometrical structure ofproperly posed set of nodes(PPSN) for interpolation on algebraic hy-perplane, and give a Hyperplane Superposition Process to constructthe PPSN for interpolation on algebraic hyperplane,therefore we makeclear the geometrical structure of PPSN for multivariate Lagrange in-terpolation.The base calculating multivariate Lagrange interpolation with al-gebraic method since GrSbner bases suggesting that, can be usedbecomes possibility.In chapter four,we give out the algorithm thatGrobner method and CoCoA programming method calculating multi-variate Lagrange interpolation bases and several examples. The formof the multivariate Lagrange interpolation bases on PPSN is given.Theform of multivariate Lagrange interpolation bases on unproperly posedof nodes is more complex. The research about it is poor.So we dis- cuss this character primarily, and cite several examples to make outits complexity.

  • 【分类号】O241.3
  • 【被引频次】1
  • 【下载频次】192
节点文献中: 

本文链接的文献网络图示:

本文的引文网络