一类二元有理插值函数的存在性及算法.pdfVIP

第23卷第6期 大 学 数 学 Vol_23。No．6 2007年 12月 C0LI EGE MATHEMATICS Dec．2007 一 类二元有理插值 函数的存在性及算法 周金明， 朱晓临， 陶有田 (合肥工业大学 理学院，合肥 230009) [摘 要]文[3]构造了对于矩形网格上基于二元Newton插值公式的一类二元有理插值函数，并给出了 其存在性的充分条件．本文进一步证明了这类二元有理插值函数存在性的必要条件，特别地．当，”一 时，给 出了具有三角形结构的系数矩阵的判别方法．该方法计算简便且具有承袭性．文章最后给出的实例说明了方 法的有效性． [关键词]二元 Newton插值公式；二元有理插值；矩形网格；系数矩阵 [中图分类号]O241．3 [文献标识码]A [文章编号]1672—1454(2007)06—0096—06 1 引 言 给定插值节点集丌…一{( ，Y，)I( ，Y，)∈ ，i：0，1，…，”；J一0，1，…， }，并称丌”。”为矩形网 格．所谓二元有理插值问题(简记为BRIP)就是寻找二元有理函数 r(x， )一p(x， )／q(x， )， (1．1) 满足下列插值条件 r( ，Y，)一厂( ，Y，)， i一0，1，…，”； 一0，1，…，m． (1．2) 然而对于任意给定的插值条件，插值问题(1．1)，(1．2)不一定有解．文E73给出了一元有理插值问题存在 性的一个判别准则；文E2]利用Thielie型分叉连分式给出了插值二元有理函数的算法；文[4]和E6]分别 给出了一类二元有理插值函数存在性的充要条件，但在实际运用时计算量太大，不便操作．文[3，5，8]构 造了对于矩形网格上基于二元Newton插值公式的一类二元有理插值函数，并给出了其存在性的充分 条件．本文进一步证明了这类二元有理插值函数(BRIF)存在性的必要条件．特别地，当 一”时，给出 了与文Eli类似的具有三角形结构的系数矩阵的判别方法．该方法计算简便且具有承袭性． 2 记号与引理[。3 f硼o( )一 1， (2．1) I ( )一( — o)(x--．321)…( 一．32r1)， =1，2，…， f硼o( )一1， (2．2) I硼 ( )一( —yo)( —y1)…( —yr1)， J一1，2，…， fa：， 一1／w ( ，)，硼 +。( ，)一II( ，一 )， i 0·l≠ (2．3) 【a 一a l／( 一 )， J一0，1，…，”；k—J+1，…，”， [收稿日期]2005—12-13 [基金项目]国家自然科学基金资助项目(No 第6期 用金明，等：一类二元有理插值函数的存在性及算法 97 fp 一1／~j+。( )， 抖。( )一Ⅱ( 一yi)， o·洋J