多元代数插值的计算机数学方法
结题报告
批准号:
11171133
项目类别:
面上项目
资助金额:
43.0 万元
负责人:
张树功
依托单位:
学科分类:
A0410.算法复杂性与近似算法
结题年份:
2015
批准年份:
2011
项目状态:
已结题
项目参与者:
雷娜、李庆春、李喆、夏朋、桑海风、黄艳金、刘畔畔、姜雪、郑晓朋
国基评审专家1V1指导 中标率高出同行96.8%
结合最新热点,提供专业选题建议
深度指导申报书撰写,确保创新可行
指导项目中标800+,快速提高中标率
客服二维码
微信扫码咨询
中文摘要
在科研和工程实践中, 很多问题的实质都是高非线性的,这些问题的重要处理方法之一是逼近。因此,函数逼近理论一直受到各领域的科研和工程技术人员的重视。代数插值(包括多项式插值和有理插值)作为函数逼近的常见方法, 一直是科学计算领域的基本研究课题。然而对多元多项式插值和有理插值,因插值节点几何分布的差异,问题远比一元情形复杂的多,无论是插值函数空间的结构,插值函数的构造方法,数值计算方法的实现,还是误差分析等方面的研究远没有一元情形成熟,成果不多,且多以分析学方法获得。本项目将采用计算机数学的理论和工具,对一些具有特殊几何分布的节点类,研究多元理想插值和Birkhoff型插值问题中插值空间的结构属性,寻求有效的插值函数构造方法,研究插值误差分析等;进而结合多项式插值理论的结果,研究多元Cauchy型、Hermite型及Birkhoff型有理插值问题,给出若干实用有效的函数构造和数值计算方法。
英文摘要
在科研和工程实践中, 很多问题的实质都是高非线性的,这些问题的重要处理方法之一是逼近。因此,函数逼近理论一直受到各领域的科研和工程技术人员的重视。代数插值(包括多项式插值和有理插值)作为函数逼近的常见方法, 一直是科学计算领域的基本研究课题。然而对多元多项式插值和有理插值,因插值节点几何分布的差异,问题远比一元情形复杂的多,无论是插值函数空间的结构,插值函数的构造方法,数值计算方法的实现,还是误差分析等方面的研究远没有一元情形成熟,成果不多,且多以分析学方法获得。本项目将采用计算机数学的理论和工具,对一些具有特殊几何分布的节点类,研究多元理想插值和Birkhoff 型插值问题中插值空间的结构属性,寻求有效的插值函数构造方法,研究插值误差分析等;进而结合多项式插值理论的结果,研究多元Cauchy 型、Hermite 型及Birkhoff 型有理插值问题,给出若干实用有效的函数构造和数值计算方法。. 在多项式插值的研究方面,我们给出了MB 算法的新的证明;提出了Hermite插值的几何求基降秩算法;对于字典序下带重结构有限点集的消逝理想,提出了Groebner 基计算的快速算法。对于多元 Birkhoff 插值空间问题,提出了Birkhoff 插值的极小单项基快速算法和不变的单项基,构造了Birkhoff 插值的稳定的单项基,提出了Birkhoff 插值的Lagrange型基函数。在有理插值插值函数的构造方法方面,提出了一种有理插值函数构造方法以及Neville型实现,对 Birkhoff型有理插值,提出了一种构造方法。对理想插值问题,针对几种具有特殊属性的理想插值算子,提出了的离散化方法。对于理想插值误差分析给出了Cartesian 点集上理想插值的误差分析,给出了一般理想插值的误差分析公式。我们还利用代数插值工具研究了矩阵方程求解以及同伦方法的研究。. 项目所取得的结果,对于多元逼近的理论的拓展与完善取得了一些很有意义的结果。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
A fast algorithm for multivariate Hermite interpolation
一种快速多元Hermite插值算法
DOI:10.1007/s11766-014-3238-7
发表时间:2014-12
期刊:Appl. Math. J. Chinese Univ.
影响因子:--
作者:Na Lei;Yuan Teng;Yuxue Ren
通讯作者:Yuxue Ren
DOI:--
发表时间:2015
期刊:系统科学与数学
影响因子:--
作者:李喆;刘琦
通讯作者:刘琦
DOI:--
发表时间:2013
期刊:吉林大学学报(理学版)
影响因子:--
作者:赵雪;杨月婷;张树功
通讯作者:张树功
The Neville-like form of the Fitzpatrick algorithm for rational interpolation
用于有理插值的 Fitzpatrick 算法的类 Neville 形式
DOI:10.1007/s11075-011-9532-z
发表时间:2012-01
期刊:Numerical Algorithms
影响因子:2.1
作者:Peng Xia;Shugong Zhang;Na Lei
通讯作者:Na Lei
The discretization for a special class of ideal projectors
一类特殊理想投影仪的离散化
DOI:--
发表时间:2012
期刊:ISRN Applied Mathematics
影响因子:--
作者:Zhe Li;Shugong Zhang;Tian Dong
通讯作者:Tian Dong
正维多项式系统解的RUR实用算法及应用
  • 批准号:
    11671169
  • 项目类别:
    面上项目
  • 资助金额:
    48.0万元
  • 批准年份:
    2016
  • 负责人:
    张树功
  • 依托单位:
CAGD中若干基本问题的代数几何理论与可行算法
  • 批准号:
    10471055
  • 项目类别:
    面上项目
  • 资助金额:
    22.0万元
  • 批准年份:
    2004
  • 负责人:
    张树功
  • 依托单位:
国内基金
海外基金