定义于椭球面上的多元切触插值问题研究
Research on the Multivariate Contact Interpolation Problem Defined on an Ellipsoid
DOI: 10.12677/PM.2023.1312358, PDF, HTML, XML, 下载: 113  浏览: 169 
作者: 周鹏宇, 王心蕊, 崔利宏*:辽宁师范大学数学学院,辽宁 大连
关键词: 椭球面多元切触插值正则条件组Ellipsoid Multivariate Contact Interpolation Regular Condition Group
摘要: 以定义于平面代数曲线上的切触插值研究结果为基础,对定义于椭球面上的切触插值问题进行了研究。给出了定义于椭球面上的切触插值和插值正则性条件组问题提法,对插值条件组的拓扑结构进行了较为深入的研究,得到了定义于椭球面上的切触插值正则条件组的判定定理以及迭加构造方法,最后给出了实验算例验证了算法的有效性。
Abstract: Based on the research results of tangent interpolation defined on planar algebraic curves, the problem of tangent interpolation defined on an ellipsoid was studied. The formulation of the tan-gent interpolation problem defined on an ellipsoid and the regularization condition set for inter-polation were given. The topological structure of the interpolation condition set was thoroughly studied, and the decision theorem and superposition method for the tangent interpolation regu-larization condition set defined on an ellipsoid were obtained. Finally, experimental examples were provided to verify the effectiveness of the algorithm.
文章引用:周鹏宇, 王心蕊, 崔利宏. 定义于椭球面上的多元切触插值问题研究[J]. 理论数学, 2023, 13(12): 3455-3462. https://doi.org/10.12677/PM.2023.1312358

1. 引言

近年来,将多元函数插值 [1] 应用到实际的生产生活中一直是计算数学专业研究领域的一个极其重要的研究内容 [2] ,而多元多项式切触插值 [3] 则是多元多项式插值研究的重点方向。在进行多元切触插值问题时,首先要解决的就是插值适定性问题,1965年,梁学章研究了二元多元多项式插值问题,提出了多元插值适定结点组的基本概念,并且给出两种全新得构造方法:一种是添加相关直线法,另一种是用圆锥曲线表达的相关方法 [1] 。1977年,Chung和Yao也提出了类似构造方法 [4] 。1982年M. Gasca对直线迭加插值法进行了扩展与补充 [5] 。目前,有关在整个空间进行插值以及关于定义于空间中一般代数流形切触插值的研究结果相对系统与完整,关于定义于一些具体流形上的Lagrange插值也有一部分详细研究 [6] [7] [8] ,而关于有着重要生产生活实用价值的具体流形上的插值结果却相对较少。

椭球面是一类重要的二次代数曲面,其在地理测绘和导航、工程测量以及通信和卫星技术等方面有着重要实际应用。比如卫星通信和导航系统通常需要考虑地球的椭球面形状。通过使用椭球面模型,可以更精确地计算卫星轨道、通信传播路径等参数,提高通信系统的性能。除此之外,在石油和矿产资源勘探中,对地球表面的准确建模对于找到资源的位置和规模至关重要。椭球面模型可以提供更真实的地球形状,有助于资源勘探的精确性。因此,椭球面上的多元切触插值的研究有着十分重要的实际应用价值。

2. 基本定义和基本定理

本文主要研究沿三维欧式空间 R 3 中的椭球面上 F = { ( x , y , z ) R 3 | x 2 a 2 + y 2 b 2 + z 2 c 2 1 = 0 } 进行切触插值的正则性问题,为此本文首先引入若干基本定义。

设k为正整数, r N 。令 p n ( 3 ) 表示全部全次数小于等于n的三元代数多项式所构成的集合, P n , r ( 3 ) [ q ( k ) ] 表示定义在k次代数曲面 q ( x , y , z ) = 0 上的全次数小于等于nx且有n阶方向导数的三元代数多项式空间。定义 d n u ( k ) 如下:

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

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

而且有 dim P n , r 3 [ q ( k ) ] = d n , u ( k )

假设 q ( x , y , z ) = 0 是一个k次没有重复分量的代数曲面, B = { Q i ( r ) | r = 0 , , μ ; i = 1 , , l n r ( k ) } 是这个曲面上的一个切触插值条件组。对于任意给定的一组实数组 { f i ( r ) | r = 0 , , μ ; i = 1 , , l n r ( k ) } ,要寻找一个在 p n ( 3 ) 中的多项式 p ( x , y , z ) ,并使其满足下述切触插值条件:

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

式中 r n r p ( Q i ( r ) ) 代表多项式 p ( x , y , z ) 在曲面 q ( x , y , z ) = 0 上条件组 B 中点 Q i ( i = 1 , , l n r ( k ) ) 处沿这个曲面的r阶法向导数。(即沿曲面位于该点处的切平面的法方向的r阶方向导数)

定义1:( R 3 中的全次数型多元切触插值)

z q Z z q 0 q = 1 , , m ; m 0 及一个由m个结点组成的集合 A = { Q q } q = 1 m R 3 中的全次数型多元切触插值问题就是如果对于给定的数组 C q , α q = 1 , , m | α | z q ,在 p n ( 3 ) 中寻找一个多项式 p ( x , y , z ) 满足:

α 1 + + α d x 1 α 2 x d α d p ( Q q ) = C q , α , q = 1 , , m ; | α | z q

假定 z q 及n满足 ( n + d d ) = q = 1 m ( z q + d d ) ,则称 A 及求导条件构成的插值条件组为 p n ( 3 ) 的一个正则切触插值正则条件组。如果 z q q = 1 , , m 都相同,则该切触插值问题被称为一致切触插值问题。

定义2:(椭球面 F ( x , y , z ) 上的切触插值正则条件组)

F ( x , y , z ) 为如上所定义的椭球面, B = { Q i ( r ) | r = 0 , , μ ; i = 1 , , l n r ( 2 ) } 为沿二次代数曲面 x 2 a 2 + y 2 b 2 + z 2 c 2 1 = 0 的一个n次r阶切触插值正则条件组,并简记为 B I n , r 3 ( q ) (这里 I n , r 3 ( q ) 表示全部沿该曲面的一个n次r阶切触插值正则条件组的集),如果对于任意给定的一组数组

{ f i ( r ) , r = 0 , , μ ; i = 1 , , l n r ( 2 ) } ,在 p n ( 3 ) 中恒存在多项式 p ( x , y , z ) ,满足 r n r p ( Q i ( r ) ) = f i ( r ) , r = 0 , , μ ; i = 1 , , l n r ( 2 )

注记:设 F ( x , y , z ) 为如上所定义的锥面,是一个二次没有重复分量的代数曲面,

B = { Q i ( r ) | r = 0 , , μ ; i = 1 , , l n r ( 2 ) } 为这个曲面上的一个切触插值条件组。如果对于每个任意给定的数组 { f i ( r ) , r = 0 , , μ ; i = 1 , , l n r ( 2 ) }

方程组(1)总是存在一组解等价于若 p n ( 3 ) 中存在 p ( x , y , z ) 满足齐次切触插值条件: r n r p ( Q i ( r ) ) = f i ( r ) , r = 0 , , μ ; i = 1 , , l n r ( 2 ) ,可推出在曲面 F ( x , y , z ) 上总是有 p ( x , y , z ) 恒等于零。

我们同时能够得到结论:定义于锥面上的切触插值正则条件组所包含的条件总数与插值空间的维数是要相等的。

定义3:(理想)

一个子集 I K [ x 1 , , x n ] ,如果其满足下述三个条件:

1) 0 I

2) 如果 f , g I ,则有 f + g I

3) 如果 f I h K [ x 1 , , x n ] ,则有 h f I 。那么I被称为是一个理想。

定义4:(生成理想)

f 1 , , f s 为n元多项式环中的s个多项式,则定义:

f 1 , , f s = { i = 1 s h i f i , h 1 , , h s K [ x 1 , , x n ] }

显然, f 1 , , f s 是一个理想,称 f 1 , , f s f 1 , , f s 的生成理想。

定义5:(根理想)

I K [ x 1 , , x n ] 是一个理想,用 I 表示I的根理想,它是集合: { f | f m I , m , m 1 }

定义6:(关于r阶理想I的一个强H-基)

f 1 , , f s K [ x 1 , , x s ] 中的s个多项式, deg ( f i ) = l i ,且理想 I = f 1 , , f s 。若对于每个给定的多项式 p I P m ( n ) ,在 K [ x 1 , , x s ] 中恒存在多项式 p 1 , , p s ,使得

p = i = 1 s p i f i r + 1 , deg ( p i ) n ( r + 1 ) l i , i = 1 , , s 称多项式集 { f 1 , , f s } 是关于r阶理想I的一个强H-基。

命题1:

设I为一个理想且令 V 1 , V 2 为两个仿射簇,则有 V 1 V 2 蕴含 I ( V 1 ) I ( V 2 )

命题2:

若f是一个 K [ x 1 , , x s ] 中的s元多项式, I = f 是由f生成的素理想, f = f 1 α 1 f n α n 是f的不可约多项式的分解,则有I的根理想为 f = f 1 , , f n

特别,假若f是一个没有重复分量的代数多项式,则有I的根理想与I相等。(注:素理想是由一个元素生成的理想)

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

定理1:(椭球面 F ( x , y , z ) 上的n次r阶切触插值正则条件组判定定理)

由如上定义的椭球面 F ( x , y , z ) 上的切触插值条件组 B = { Q i ( r ) | r = 0 , , μ ; i = 1 , , l n r ( 2 ) } 能够做成定义在该曲面的一个n次r阶切触插值正则条件组的充分必要条件是:若 p n ( 3 ) 中存在多项式 p ( x , y , z ) ,满足下述齐次切触插值条件:

r n r p ( Q i ( r ) ) = f i ( r ) , r = 0 , , μ ; i = 1 , , l n r ( 2 ) 则一定在 P n 2 ( μ + 1 ) 中存在多项式 p 1 ( x , y , z ) ,使得

p ( x , y , z ) = ( x 2 a 2 + y 2 b 2 + z 2 c 2 1 ) μ + 1 p 1 ( x , y , z )

n < 2 ( μ + 1 ) p 1 ( x , y , z ) 恒等于零。

定理2:(构造 p n ( 3 ) 上的切触插值正则条件组的添加椭球面法)

设关于 p n ( 3 ) 的一个切触插值正则条件组为 Φ = { D A ( Q i | A A i , i = 0 , 1 , , t ) } ,且 Φ 中任何点都不在椭球面 F ( x , y , z ) 上,则对 F ( x , y , z ) 上的一个 n + 2 ( μ + 1 ) 次r阶切触插值正则条件组 B = { Q i ( r ) | r = 0 , , μ ; i = 1 , , l n + 2 r ( μ + 1 ) ( 2 ) } ,则 B Φ 一定构成一个关于 P n + 2 ( μ + 1 ) 3 的切触插值正则条件组。

定理1和定理2中的结果是在前人研究的基础上,构造了椭球面切触插值的正则条件组,并将二元切触插值的通过“添加直线法”来构造插值适定泛函组,推广到三元情况的添加椭球面法构造切触插值正则条件组。

由定理1和文献3中的结果,我们得到如下推论:

推论1:(构造椭球面 F ( x , y , z ) 上切触插值正则条件组的添加圆锥曲线法)

设二次代数曲线 s ( x , y ) = p 2 + c 2 ( x 2 a 2 + y 2 b 1 ) = 0 ,p为正的常数,与另一条 l ( l 2 ) 次代数曲线 ω ( x , y ) = 0 正好交于2l个互不相同的点,由此确定一个插值条件组,将其记为 A = { Q i ( r ) | r = 0 , , μ ; i = 1 , , 2 l } (求导方向既有沿曲线 p 2 + c 2 ( x 2 a 2 + y 2 b 1 ) = 0 ,p为正的常数的法方向又有沿曲线 ω ( x , y ) = 0 的法方向),而 { s , w } 正好做成关于理想 s , w 的强H-基。若 B = { Q i ( r ) | r = 0 , , μ ; i = 1 , , e n r ( 2 ) } I n r ( 2 ) ( w ) ,其中 e n r ( 2 ) = 2 ( n 2 r ) ( 2 1 2 ) + 1 ,且满足 B A = ,则有 B A I n + ( μ + 1 ) l r 2 ( w )

这样我们就可以通过垂直于z轴的平面与锥面 F ( x , y , z ) 一次次相交,即把添加圆锥曲线法构造锥面 F ( x , y , z ) 上切触插值正则条件组的问题转化为添加曲线交点法构造平面代数曲线上切触插值正则条件组的问题。

3. 定理的证明

定理1的证明:

由注记,充分性得证,以下只需证明定理的必要性。

B = { Q i ( r ) | r = 0 , , μ ; i = 1 , , l n r ( 2 ) }

是定义在椭球面 F ( x , y , z ) 上的一个n次r阶切触插值正则条件组,且在 p n ( 3 ) 中存在多项式 p ( x , y , z ) 满足

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

则若 r = 0 ,由注记可得,沿椭球面 F ( x , y , z ) = x 2 a 2 + y 2 b 2 + z 2 c 2 1 = 0 恒有 p ( x , y , z ) = 0 ,将 F 记为 I 1 ,将 p 记为 I 2 ,则有 V ( I 1 ) V ( I 2 ) 蕴含 I ( V ( I 1 ) ) I ( V ( I 2 ) ) ,而椭球面 F ( x , y , z ) = x 2 a 2 + y 2 b 2 + z 2 c 2 1 = 0

是一个二次没有重复分量的代数曲面,所以有

I ( V ( I 1 ) ) = I 1 = I 1 又由 I ( V ( I 2 ) ) = I 2 = I 2 故有 I 2 I 1 ,则根据理想的定义可知,存在 P n 2 ( 3 ) 中的 p 1 ( x , y , z ) ,使得

p ( x , y , z ) = ( x 2 a 2 + y 2 b 2 + z 2 c 2 1 ) p 1 ( x , y , z )

假定结论对 r = s , r Z r > o 成立,即有 B = { Q i ( r ) | r = 0 , , μ ; i = 1 , , l n r ( 2 ) } 为定义在曲面 F ( x , y , z ) = x 2 a 2 + y 2 b 2 + z 2 c 2 1 = 0 的n次s阶切触插值正则条件组,同时满足条件

r n r p ( Q i ( r ) ) = 0 , Q i ( s ) B (2)

p ( x , y , z ) = ( x 2 a 2 + y 2 b 2 + z 2 c 2 1 ) p 1 ( x , y , z ) (3)

则若 r = s + 1

我们对公式(2)两端求法向导数直到 s + 1 阶,并使用Leibniz公式,有

r ( Q i ( r ) ) = 0 , Q i ( r ) B 因为 p 1 ( x , y , z ) P n 2 ( 3 )

同时经过唯一且确定的 F ( x , y , z ) = x 2 a 2 + y 2 b 2 + z 2 c 2 1 = 0 的所有条件点,所以沿 F ( x , y , z ) 上总有 p 1 ( x , y , z ) 0 。由 r = 0

情况同理可得

p 1 ( x , y , z ) = ( x 2 a 2 + y 2 b 2 + z 2 c 2 1 ) p 1 ( x , y , z ) (4)

将公式(4)代入到公式(3)中得:

p ( x , y , z ) = ( x 2 a 2 + y 2 b 2 + z 2 c 2 1 ) s + 2 p 1 ( x , y , z )

由归纳法知,结论成立。

定理2的证明:

只需证明仅存在零多项式满足所给出的齐次切触插值条件即得出结论成立。可知所有的条件数是:

( n + 3 3 ) + r = 0 μ l n + 2 ( μ + 1 ) , r ( 2 ) = ( n + 3 3 ) + r = 0 μ ( 2 1 2 ( n + 2 ( μ + 1 ) 2 r ) ( n + 2 ( μ + 1 ) 2 ( r + 1 ) + 4 ) + ( 2 1 3 ) + 1 ) = ( n + 3 3 ) + 2 1 6 ( μ + 1 ) ( 3 2 n ( n + ( μ + 1 ) ) + 12 n + 4 ( μ + 1 ) 2 6 2 ( μ + 1 ) + 11 ) = ( n + 3 3 ) + ( n + 2 ( μ + 1 ) + 3 3 ) ( n + 3 3 ) = ( n + 2 ( μ + 1 ) + 3 3 )

显然这与多项式空间 P n + 2 ( μ + 1 ) 3 的维数相等。

假设 P n + 2 ( μ + 1 ) 3 中存在满足齐次切触插值条件的多项式 p ( x , y , z ) ,即有:

D A p ( Q i ) = 0 , Q i N

r n r p ( Q i ( r ) ) = 0 , Q i ( s ) B

因为 r n r p ( Q i ( r ) ) = 0 , Q i ( s ) B ,同时有 B I n + 2 ( μ + 1 ) , r 3 ( F ) p ( x , y , z ) P n + 2 ( μ + 1 ) 3

则据定理1可得,在 p n ( 3 ) 中存在多项式 p 1 ( x , y , z ) ,使得

p ( x , y , z ) = ( x 2 a 2 + y 2 b 2 + z 2 c 2 1 ) p 1 ( x , y , z ) (5)

对公式(5)两端求直到 μ + 1 阶导数,得到

0 = D A p ( Q 2 ) = D A { ( x 2 a 2 + y 2 b 2 + z 2 c 2 1 ) s + 2 p 1 ( x , y , z ) } , Q i N

因为对 Q i N F ( x , y , z ) 上取值都不为零,则根据Leibniz公式得对任意 Q i N D A r ( Q i ) = 0 。但 Φ 是关于 p n ( 3 ) 的正则切触插值条件组,则有 p 1 ( x , y , z ) 0 ,即有 p ( x , y , z ) 0

4. 实验算例

设被插值函数为 f ( x , y , z ) = x 2 + y 2 + z 2 ,椭球面方程: x 2 8 + y 2 4 + z 2 2 = 1 ,取该椭球面外的一点 Q 0 0 ( 0 , 0 , 0 ) ,则该点是 P 0 ( 3 ) 的一个正则结点组,并且在此椭球面上取点 Q 1 0 ( 2 , 0 , 1 ) ,此时求出在这点处一阶法向导数 Q 1 1 ( 2 5 5 , 0 , 5 5 ) 由上述定理1知,条件组 { Q 0 0 , Q 1 0 , Q 1 1 } 构成沿椭球面 x 2 8 + y 2 4 + z 2 2 = 1 上的1次插值正则条件组,如图1所示。设被插值函数在这些条件下的一次插值多项式为

p ( x , y , z ) = a 1 x + a 2 y + a 3 z + a 4

Figure 1. The picture of ellipsoidal point taking (Including nodes)

图1. 椭球面取点图(含结点)

插值条件: { p ( Q 0 0 ) = f 0 ( 0 ) p ( Q 1 0 ) = f 1 ( 0 ) 1 n 1 p ( Q 1 1 ) = f 1 ( 1 ) , n = 1

代入条件得: { a 4 = 0 2 a 1 + a 3 + a 4 = 5 a 1 = 2 5 5 a 2 = 0 a 3 = 5 5

解方程组得到: { a 1 = 2 5 5 a 2 = 0 a 3 = 5 5 a 4 = 0

代入得到插值多项式为: p ( x , y , z ) = 2 5 5 x + 5 5 z

经计算求得被插值函数和插值多项式在点 ( 1 2 , 0 , 0 )

处的值分别是: f ( 1 2 , 0 , 0 ) = 1 2 p ( 1 2 , 0 , 0 ) = 5 5

误差为 m = | 1 2 5 5 | 0.0527

5. 结论

本文首先介绍了多元切触插值的相关定义与基本定理,同时重点研究了定义于椭球面上的多元切触插值正则条件组,提出构造椭球面上多元切触插值正则条件组的判定定理,最后给出实验算例说明并验证有关结论。本文创新点为给出定义于一类具体流形椭球面上的切触插值结果,其对生产生活有着重要的实用价值。在此研究基础上,多元切触插值的研究领域还需我们进行不断的探索与完善,从而使其应用范围更加广泛。

NOTES

*通讯作者。

参考文献

[1] 梁学章. 关于多元函数的插值与逼近[J]. 高等学校计算数学学报, 1979(1): 123-124.
[2] 崔利宏. 多元Lagrange插值与多元Kergin插值[D]: [博士学位论文]. 长春: 吉林大学, 2003.
[3] 崔利宏. 多元切触插值某些问题的研究[D]: [博士学位论文]. 大连: 大连理工大学, 2006.
[4] Chung, K.C. and Yao, T.H. (1977) On Lattices Admitting Unique Lagrange Interpolation. SIAM Journal on Numerical Analysis, 14, 735-741.
https://doi.org/10.1137/0714050
[5] Gasca, M. and Maezu, J.I. (1982) On Lagrange and Hermite Interpolation in Rk. Numerische Mathematik, 39, 1-14.
https://doi.org/10.1007/BF01399308
[6] 牟朝会. 关于球面切触插值问题研究[D]: [硕士学位论文]. 大连: 辽宁师范大学, 2021.
[7] 刘海波, 惠婷婷, 崔利宏. 定义于双叶双曲面上的多元Lagrange插值问题[J]. 应用数学进展, 2017, 6(4): 547-552.
[8] 惠婷婷, 刘海波, 崔利宏. 定义于椭球面上的多元Lagrange插值问题研究[J]. 应用数学进展, 2017, 6(4): 442-447.