空间代数曲线上的三元Birkhoff插值问题研究
The Research on the Three-Dimensional Birkhoff Interpolation Problem for Space Algebraic Curves
摘要: 文章以二元Birkhoff插值研究结果为基础,对三元Birkhoff插值泛函组的适定性问题进行了研究。并提出了空间代数曲线上和代数曲面上的Birkhoff插值适定泛函组的基本概念,研究了空间代数曲线上和代数曲面上的Birkhoff插值适定泛函组的某些基本理论和拓扑结构,得到了构造空间代数曲线上Birkhoff插值适定泛函组的添加曲线交点法。方法是以迭加方式完成的,因此便于在计算机上实现其构造过程。最后给出了具体实验算例。
Abstract: Based on the results of the two-dimensional Birkhoff interpolation, the study investigates the well-posedness of the three-dimensional Birkhoff interpolation functional systems. The fundamental concepts of well-posed Birkhoff interpolation functional systems on space algebraic curves and algebraic surfaces are proposed. The research delves into some basic theories and topological structures of well-posed Birkhoff interpolation functional systems on space algebraic curves and surfaces. The study presents the method of constructing well-posed Birkhoff interpolation functional systems on space algebraic curves through the addition of intersection points of curves. This method is performed in an iterative manner, making it feasible to implement the construction process on a computer. Finally, specific experimental examples are provided.
文章引用:王心蕊, 马亚茹, 崔利宏. 空间代数曲线上的三元Birkhoff插值问题研究[J]. 应用数学进展, 2024, 13(10): 4572-4579. https://doi.org/10.12677/aam.2024.1310438

1. 引言

Birkhoff插值是一种多项式插值方法,旨在通过在给定节点上的函数值和导数(或更高阶导数)来构造插值多项式。这个方法得名于数学家Birkhoff。Birkhoff插值广泛应用于数值分析和计算数学中,特别是在需要确保插值多项式的光滑性和逼近性的情况下。Birkhoff插值是切触插值一个更高层次。对于多元Birkhoff插值的研究,国内外学者研究角度不同,本文重点研究对于给定插值多项式空间,寻找适定的Birkhoff插值泛函组(即使Birkhoff插值多项式唯一存在的插值泛函组)。1906年Birkhoff在[1]中提出了一种在某些插值节点上微商不连续的插值问题,开始了Birkhoff插值问题的研究。1966年Schoenberg在[2]中给出了由关联矩阵,插值结点集和插值空间3部分组成的一元Birkhoff插值格式。1992年,Lorentz在[3]中将一元Birkhoff插值格式推广到了多元的情形。多元Birkhoff插值面临的一个主要问题是解的唯一存在性。对于这个问题有的学者致力于研究合适的插值基;有的学者致力于研究插值格式的正则性;但是对于给定插值多项式空间,寻找适定的Birkhoff插值泛函组这一方面的研究较少。2008年,崔利宏等在[4]中对二元Birkhoff插值泛函组适定性问题进行了研究。

本文在以往研究二元Birkhoff插值研究结果为基础,对三元Birkhoff插值泛函组的适定性问题进行了研究。

2. 基本定义和定理

定义1 (空间代数曲线上的Birkhoff插值问题)

lk为自然数,r为非负整数,l次代数曲面 p( x,y,z )=0 k次代数曲面 q( x,y,z )=0 横截相交与空间代数曲线。 P n,r ( 3 ) [ C ] 代表定义于空间代数曲线 C=z( p,q ) 上且有r阶方向导数的全次数不超过n的三元多项式空间。定义 d n,r ( l,k ) 如下:

d n,r ( l,k )=( n+3 3 )( nl( μ+1 )+3 3 )( nk( μ+1 )+3 3 )+( nl( μ+1 )k( μ+1 )+3 3 ) ={ 1 6 ( n+1 )( n+2 )( n+3 ),n<k( μ+1 )n<l( μ+1 ) 1 6 lk( μ+1 )( 2n+4lk( μ+1 ) ),nk( μ+1 )nl( μ+1 )

e n,r ( l,k )=nrlk( l+k ) 1 2 lk( k+l4 )

则有 dim P n,r ( 3 ) [ C ]= d n,r ( l,k )

A={ Q i ( r ) |r=0,,μ;i=1,, e n,r ( l,k ) } 为曲线一个Birkhoff插值泛函组,对于任给的实数组 { f i ( r ) |r=0,,μ;i=1,, e n,r ( l,k ) } ,寻找一个多项式 g( x,y,z ) P n ( 3 ) ,使得满足如下Birkhoff插值条件:

r n r g( Q i ( r ) )= f i ( r ) ,i=0,, e n,r ( l,k );r=0,,μ (1)

其中表示 g( x,y,z ) C=z( p,q ) 上点 Q i ( i=1,, e n,r ( l,k ) )A 处在 C=z( p,q ) 上的法向导矢。

定义2 (空间代数曲线上的Birkhoff插值适定泛函组)

假设空间代数曲线 C=z( p,q ) ,若对每个任意给定的数组 { f i ( r ) |r=0,,μ;i=1,, e n,r ( l,k ) } ,上述(1)总有一组解,则称 A={ Q i ( r ) |r=0,,μ;i=1,, e n,r ( l,k ) } 为沿空间代数曲线 C=z( p,q ) nr阶Birkhoff插值适定泛函组。简记为 A I n,r ( 3 ) C (这里 I n,r ( 3 ) C 代表所有位于曲线 C=z( p,q ) nr阶Birkhoff插值适定泛函组所构成的集合)。

注1:如下两个命题等价

(1) 如果对于每个任给数组 { f i ( r ) |r=0,,μ;i=1,, e n,r ( l,k ) } ,总是有一组解;

(2) 若 g( x,y,z ) P n ( 3 ) 符合Birkhoff插值条件:

r n r g( Q i ( r ) )= f i ( r ) ,i=0,, e n,r ( l,k );r=0,,μ

可推出在 C=z( p,q ) 上总是有 g( x,y,z )0

定义3 (代数曲面上的Birkhoff插值问题)

k N + rN P n,r ( 3 ) [ q( k ) ] 表示定义于k次代数曲面 q( x,y,z )=0 上且有r阶方向导数的全次数不超过n次的三元实系数多项式空间。定义 d n,μ ( k )

如下:

d n,μ ( k )=( n+3 3 )( n( μ+1 )k+3 3 ) ={ 1 6 ( n+1 )( n+2 )( n+3 ),n<( μ+1 )k 1 6 ( μ+1 )k( 3n( n( μ+1 )k )+12n+ ( μ+1 ) 2 k 2 6( μ+1 )k+11 ),n( μ+1 )k

l n,r ( k )= 1 2 ( nrk )k( n( r+1 )k+4 )+( k1 3 )+1

dim P n,r ( 3 ) [ q( k ) ]= d n,μ ( k )

q( x,y,z )=0 为一个k次无重复分量的代数曲面, B={ Q i ( r ) |r=0,,μ;i=1,, l n,r ( k ) } q( x,y,z )=0 上的一个Birkhoff插值泛函组,对任给的数组 { f i ( r ) |r=0,,μ;i=1,, l n,r ( k ) } ,找到 p( x,y,z ) P n ( 3 ) ,使得

r τ r p( Q i ( r ) )= f i ( r ) ,i=0,, l n,r ( k );r=0,,μ (2)

其中 r n r p( Q i ( r ) ) 表示 p( x,y,z ) 在曲面 q( x,y,z )=0 上点 Q i ( i=1,, l n,r ( k ) )B 处沿该曲面的r阶法向导数(也就是沿曲面在该点处的切平面的法矢方向的r阶方向导数)。

定义4 (代数曲面上的Birkhoff插值适定泛函组)

q( x,y,z )=0 为一个k次无重复分量的代数曲面,假设对每个任给实数集 { f i ( r ) |r=0,,μ;i=1,, l n,r ( k ) } ,(2)总有一组解,则称泛函组 B={ Q i ( r ) |r=0,,μ;i=1,, l n,r ( k ) } 为沿k次曲线 q( x,y,z )=0 的一个nr阶Birkhoff插值适定泛函组,并简记为 B I n,r ( 3 ) ( q ) (这里 I n,r ( 3 ) ( q ) 代表所有沿曲面 q( x,y,z )=0 的一个nr阶Birkhoff插值适定泛函组的集合)。

注2:以下两个命题等价:

(1) 对任给实数集 { f i ( r ) |r=0,,μ;i=1,, l n,r ( k ) } ,(2) 总有一组解;

(2) 如果存在一个多项式 p( x,y,z ) P n ( 3 ) 满足齐次Birkhoff插值条件: r τ r p( Q i ( r ) )=0 i=1,, l n,r ( k );r=0,,μ ,则沿曲面 q( x,y,z )=0 p( x,y,z )0

定义5 (强H-基)假设 f i K[ x 1 ,, x t ] deg( f i )= l i ,i=1,,s I= f 1 ,, f s μ ,如果对于任意一个多项式,总 pI P n ( t ) 能找到多项式 α i K[ x 1 ,, x t ] ,使得 p= i=1 s α i f i μ+1 ,且 deg( α i )n( μ+1 ) l i ,由此,称集合 { f 1 , f s } μ 阶理想 I= f 1 ,, f s μ 的一个强H-基。

本文所获得研究结果如下:

定理1 (构造空间代数曲线上Birkhoff插值适定泛函组的添加曲线交点法)

m,k,l n均为自然数, lmax{ m,k } ,次数为m的代数曲面 p( x,y,z )=0 与次数为k的代数曲面 q( x,y,z )=0 横截相交于空间代数曲线 C=z( p,q ) l次代数曲面 r( x,y,z )=0 与曲线 C=z( p,q ) 相交于个 mkl 相异点,由此可以确定一个Birkhoff插值适定泛函组 A={ Q i ( r ) |i=1,,mkl;r=0,,μ } (这里求导方向指沿曲面 p( x,y,z )=0 q( x,y,z )=0 的两个法方向)。 { p,q,r } p,q,r 的一个强H-基,假若 B I n,r ( 3 ) ( C )( n( μ+1 )( m+k )3 ) BA= ,则

AB I n+l( μ+1 ),r ( 3 ) ( C )

3. 定理的证明

为了证明本文的主要结果,首先给出如下引理。

引理1:空间代数曲线C上的nr阶Birkhoff插值泛函组 B={ Q i ( r ) |r=0,,μ;i=1,, e n,r ( l,k ) } 能够在 C=z( p,q ) 上是适定的等价条件是:对任意符合零Birkhoff插值条件的 r n r g( Q i ( r ) )=0 Q i ( r ) B g( x,y,z ) P n 3 ,存在如下形式分解:

g( x,y,z )=α( x,y,z ) [ p( x,y,z ) ] μ+1 + [ β( x,y,z )q( x,y,z ) ] μ+1

引理1证明:根据注1可知,引理充分性显然得证,所以只证必要性。

不妨设 lk ,则当 n<l 时,必要性显然正确,故我们只证明 nl 的情况。

由文献[5]中构造代数曲面上Birkhoff插值适定泛函组的添加平面代数曲线法,我们可以在曲面 q( x,y,z )=0 上构造出一个沿该曲面一个0阶 nl 次Birkhoff插值适定泛函组 B= { Q i } i=1 d nl,0 ( k ) ,令 A= { Q i } i=1 e n,0 ( l,k ) I n,0 ( 3 ) ( C ) 并且 BA= ,则可证明 BA= I n,0 ( 3 ) ( q )

证明如下:

对任意给定的 { f i } i=1 d ( nl ),0 ( k )+ e n,0 ( l,k ) ,因为 A= { Q i } i=1 e n,0 ( l,k ) I n,0 ( 2 ) ( C ) ,所以对实数组 { f i } i=1 e n ( l,k ) { f i } i=1 d nl ( k )+ e n ( l,k ) ,存在一个多项式 g ˜ ( X ) P n ( 3 ) ,使之满足插值条件:

g ˜ ( Q i )= f i ,i=1,, e n,0 ( l,k )

现在我们构造一个多项式 g ˜ ˜ ( x,y,z ) 如下

g ˜ ˜ ( x,y,z )= g ˜ ( x,y,z )+p( x,y,z )r( x,y,z )

其中 r( x,y,z ) P nl ( 3 ) ,使其满足对任意的 Q i B ,有

g ˜ ˜ ( Q i )= g ˜ ( Q i )+p( Q i )r( Q i )

r( Q i )= g ˜ ˜ ( Q i ) g ˜ ( Q i ) p( Q i ) , Q i B

由于 B I nl ( 3 ) ( q ) ,而 r( x,y,z ) P nl ( 3 ) P( Q i )0, Q i B ,则由定义4知,满足上式的多项式 r( x,y,z ) 一定存在.这表明,存在多项式 g ˜ ˜ ( x,y,z ) P n ( 3 ) ,满足对任意的 Q i BA

g ˜ ˜ ( Q i )= f i

从而由定义4知, BA I n,0 ( 3 ) ( q ) .又由于 B I nl,0 ( 3 ) ( q ) ,则对于数组 { g( Q i )/ p( Q i ) } i=1 d nl ( k ) 一定存在满足插值条件

α( Q i )= g( Q i ) p( Q i ) , Q i B

的多项式 α( x,y,z ) P nl ( 3 ) 。我们再构造一个多项式 f( X ) P n ( 3 ) 如下

f( x,y,z )=g( x,y,z )α( x,y,z )p( x,y,z ) (3)

显然(3)式满足对任何 Q i BA f( Q i )=0 .又由于 BA I n ( 3 ) ( q ) ,故存在多项式 β( x,y,z ) P nk ( 3 ) ,使得

f( x,y,z )=β( x,y,z )q( x,y,z ) (4)

结合(3),(4)式得

g( x,y,z )=α( x,y,z )p( x,y,z )+β( x,y,z )q( x,y,z )

其中 α( x,y,z ) P nl ( 3 ) ;β( x,y,z ) P nk ( 3 )

假定结论对整数 r=t 成立,也就是说对任何满足零Birkhoff插值条件 t n t g( Q i ( t ) )=0, Q i ( t ) B 的多项式 g( x,y,z ) P n ( 3 ) ,存在如下分解:

g( x,y,z )=α( x,y,z ) [ p( x,y,z ) ] t+1 +β( x,y,z ) [ q( x,y,z ) ] t+1 (5)

往证 r=t+1 时结论成立.对(5)式两端求直至 t+1 阶法向导数( Q i ( r ) B ),使用leibniz微分公式,并使用引理条件得

α( x,y,z )= α ˜ ( x,y,z )p( x,y,z ) (6)

β( x,y,z )= β ˜ ( x,y,z )q( x,y,z ) (7)

结合(5)~(7)式得

g( x,y,z )=α( x,y,z ) [ p( x,y,z ) ] t+2 +β( x,y,z ) [ q( x,y,z ) ] t+2

引理4.1证完。

定理4证明

全部条件数为

( μ+1 ) 2 mkl+ 1 2 mk( μ+1 )( 2n+4( μ+1 )( m+k ) ) = 1 2 ( μ+1 )mk( 2( n+( μ+1 )l )+4( μ+1 )( m+k ) )

这准确地等于 dim P n+( μ+1 )l,r ( 3 ) [ C ] 。设存在多项式 g( x,y,z )I P n+( μ+1 )l ( 3 ) ,满足条件

r n r g( Q i ( r ) )=0, Q i ( r ) BA

往证: g( x,y,z )=α( x,y,z ) [ p( x,y,z ) ] μ+1 +β( x,y,z ) [ q( x,y,z ) ] μ+1

由于 { p,q,r } 是关于 p,q,r 的强H-基,则由定义5知,存在多项式 α( x,y,z ) P n+( μ+1 )( lm ) ( 3 ) β( x,y,z ) P n+( μ+1 )( lk ) ( 3 ) γ( x,y,z ) P n ( 3 ) ,使得

g( x,y,z )=α( x,y,z ) [ p( x,y,z ) ] μ+1 +β( x,y,z ) [ q( x,y,z ) ] μ+1 +γ( x,y,z ) [ r( x,y,z ) ] μ+1 (8)

将上式两端求至 μ+1 阶导矢,且 r( Q i ( r ) )0 ,有

r n r γ( Q i ( r ) )=0, Q i ( r ) B

γ( x,y,z ) P n ( 3 ) ,而 B I n ( 3 ) ( C ) ,则

γ( x,y,z )= α ˜ ( x,y,z ) [ p( x,y,z ) ] μ+1 + β ˜ ( x,y,z ) [ q( x,y,z ) ] μ+1 (9)

将(9)代入(8)式有

g( x,y,z )= α ˜ ˜ ( x,y,z ) [ p( x,y,z ) ] μ+1 + β ˜ ˜ ( x,y,z ) [ q( x,y,z ) ] μ+1

则由引理4.1知:

AB I n+( μ+1 )l,r ( 3 ) ( C )

定理1证完.

4. 实验算例

下面给出关于定理1的例子。

例1:取被插值函数 f( x,y,z )= x 2 + y 2 + z 2 ,(xoy平面) p( x,y,z )=z=0 与(yoz平面) q( x,y,z )=x=0 均为一次代数曲面,两曲面横截相交于 C=z( p,q ) Cy轴,在y轴取一点 Q 0 ( 0,0,0 ) ,则该点为C上一个插值适定泛函组,球面 r( x,y,z )= x 2 + y 2 + z 2 1=0 C交于两个点 Q 1 ( 0,1,0 ) Q 2 ( 0,1,0 ) ,那么这三个点 Q 0 , Q 1 , Q 2 构成了定义于C上2次0阶Birkhoff插值适定泛函组。

设插值多项式为

q( x,y,z )= a 1 x 2 + a 2 y 2 + a 3 z 2 + a 4 xy+ a 5 xz+ a 6 yz+ a 7 x+ a 8 y+ a 9 z+ a 10

r n r g( Q i ( r ) )= f i ( r ) ,i=0,1,2;r=0 ,得到如下方程组:

g( 0,0,0 )= a 10 =0=f( 0,0,0 ), g( 0,1,0 )= a 2 + a 8 + a 10 =1=f( 0,1,0 ), g( 0,1,0 )= a 2 a 8 + a 10 =1=f( 0,1,0 )

解得 a 2 =1, a 8 =0, a 10 =0 ,从而得到插值多项式

g( x,y,z )= y 2 .

Figure 1. Points of the y-axis

1. y轴取点效果图

在空间代数曲线y轴上取3个点,y轴上取点效果图如图1所示。

取两点 ( 1,1,0 ),( 0,1, 2 ) ,按照上述方式计算,得出插值结果分别是1,1,而精确值分别是 2 , 3 ,误差值分别是 t 1 =| 2 1 |0.4142, t 2 =| 3 1 |0.7321

5. 结论

本文首先介绍了空间代数曲线上Birkhoff插值适定泛函组和代数曲面上Birkhoff插值适定泛函组的的相关定义与基本定理,同时重点研究了空间代数曲线上Birkhoff插值适定泛函组,提出构造空间代数曲线上Birkhoff插值适定泛函组添加空间代数曲线交点法,最后给出实验算例说明并验证有关结论。本文创新点为给出空间代数曲线上Birkhoff插值适定泛函组添加空间代数曲线交点法,其对生产生活有着重要的实用价值。

NOTES

*通讯作者。

参考文献

[1] Birkhoff, G.D. (1906) General Mean Value and Remainder Theorems with Applications to Mechanical Differentiation and Quadrature. Transactions of the American Mathematical Society, 7, 107-136.
https://doi.org/10.1090/s0002-9947-1906-1500736-1
[2] Schoenberg, I.J. (1966) On Hermite-Birkhoff Interpolation. Journal of Mathematical Analysis and Applications, 16, 538-543.
https://doi.org/10.1016/0022-247x(66)90160-0
[3] Lorentz, R.A. (1992) Multivariate Birkhoff Interpolation. Springer Verlag.
[4] 崔利宏, 杨爽. 二元Birkhoff插值泛函组适定性问题[J]. 吉首大学学报(自然科学版), 2008(4): 14-17.
[5] 崔利宏. 多元Lagrange插值与多元Kergin插值[D]: [博士学位论文]. 长春: 吉林大学, 2003.