对计算数学领域的重要内容多元Lagrange插值的问题做出了研究。首先对定义于双曲抛物面上的多元Lagrange插值下定义并对定义进行了简单的分析,随后,提出了迭加构造方法且对双曲抛物面上的结点组能否构成插值唯一可解结点组给出了判定定理,对多元函数插值的意义进行了一些简单的分析,最终通过三次分别选取不同的被插值函数与不同的双曲抛物面的方程对所得方法展开进一步的验证。 Multivariate Lagrange interpolation, an important content in the field of computational mathematics, is studied. Firstly, the multivariate Lagrange interpolation defined on hyperbolic paraboloid is defined and the definition is simply analyzed. Then, the superposition construction method is proposed and the judgment theorem is given for whether the node group on hyperbolic paraboloid can form the unique solvable node group of interpolation. The significance of multivariate function interpolation is simply analyzed. Finally, the method is further verified by selecting different interpolated functions and hyperbolic paraboloid equations three times respectively.
对计算数学领域的重要内容多元Lagrange插值的问题做出了研究。首先对定义于双曲抛物面上的多元Lagrange插值下定义并对定义进行了简单的分析,随后,提出了迭加构造方法且对双曲抛物面上的结点组能否构成插值唯一可解结点组给出了判定定理,对多元函数插值的意义进行了一些简单的分析,最终通过三次分别选取不同的被插值函数与不同的双曲抛物面的方程对所得方法展开进一步的验证。
双曲抛物面,唯一可解结点组,多元Lagrange插值,迭加插值法
Jinle Liu, Lihong Cui
Liaoning Normal University, Dalian Liaoning
Received: Mar. 28th, 2022; accepted: Apr. 22nd, 2022; published: Apr. 29th, 2022
Multivariate Lagrange interpolation, an important content in the field of computational mathematics, is studied. Firstly, the multivariate Lagrange interpolation defined on hyperbolic paraboloid is defined and the definition is simply analyzed. Then, the superposition construction method is proposed and the judgment theorem is given for whether the node group on hyperbolic paraboloid can form the unique solvable node group of interpolation. The significance of multivariate function interpolation is simply analyzed. Finally, the method is further verified by selecting different interpolated functions and hyperbolic paraboloid equations three times respectively.
Keywords:Hyperbolic Paraboloid, Regular Set of Nodes, Multivariate Lagrange Interpolation, Superposition Interpolation Method
Copyright © 2022 by author(s) and beplay安卓登录
This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).
http://creativecommons.org/licenses/by/4.0/
近年来,有关实际生产生活中经常涉及到的多元函数插值的问题一直作为极其重要的内容被研究。多元函数插值在点焊质量控制、油罐储油量测量等方面都具有广泛的应用 [
双曲抛物面是直纹二次曲面中重要的代数曲面,它是通过直线运动产生的,并且它具有两族直母线,由于它的这个特性,它的外观较为符合大众的审美,因此在生活中具有独特的应用 [
本文研究三维欧式空间 R 3 中的双曲抛物面 F = { ( x , y , z ) ∈ R 3 | 2 z = x 2 a 2 − y 2 b 2 } 上的Lagrange插值问题。
首先引入若干基本概念。
设n为非负整数,令 P n ( 3 ) 是全部关于 x , y , z 的全次数为n的代数多项式组成的集合,即 dim P n ( 3 ) = ( n + 3 3 ) 。
定义1 ( P n ( 3 ) 的插值唯一可解结点组)
设 m = ( n + 3 3 ) ,使 A = { Q i } 1 m 是 R 3 中的m个互异点形成的集合,若对任意给定数组 { f i ∈ R | i = 1 , ⋯ , m } ,恒存在唯一多项式 p ( x , y , z ) ∈ P n ( 3 ) ,且有: p ( Q i ) = f i , i = 1 , ⋯ , m ,称A为 P n ( 3 ) 的一个唯一可解结点组。
不妨设 P n ( 3 ) ( F ) 是 P n ( 3 ) 加了一个限制条件F,以定义一为基础,以下将给出另一个定义。
定义2 (F上的插值唯一可解结点组)
设F如上定义, m = dim P n ( 3 ) ( F ) ,称 A = { Q i } i = 1 m ⊂ F 为F上的一个n次插值唯一可解结点组,若关于任意给定的数组 { f i ∈ R | i = 1 , ⋯ , m } ,恒有多项式 p ( x , y , z ) ∈ P n ( 3 ) ,且 p ( Q i ) = f i , i = 1 , ⋯ , m ,
dim P n ( 3 ) ( F ) = ( n + 3 n ) − ( n + 3 − 2 3 ) 。
首先定义一叙述了实数域内的所有最高次数至n的三元多项式上的插值唯一可解结点组,定义二随后将此多项式限制为双曲抛物面上并给出限制于双曲抛物面上的最高至n次的多项式上的插值唯一可解结点组,在此基础上,我们也能够得到定义于双曲抛物面上的插值唯一可解结点组所包含的结点数是要与插值空间的维数相等的,为了展开进一步的研究,下面将要介绍通过双曲抛物面法构造插值唯一可解结点组的方法,这个尤为重要的方法我们通过先介绍构造 P n ( 3 ) 的插值唯一可解结点组的方法,再增加F这个限制条件,最终得出构造插值唯一可解结点组的方法。
定理1 (添加双曲抛物面法构造 P n ( 3 ) 插值唯一可解结点组)。
设m由上定义, r = ( n + 5 3 ) , A = { Q i } i = 1 m ∉ F 为 P n ( 3 ) 的一个唯一可解结点组,而 B = { Q i } i = m + 1 r 是F的一个 n + 2 次唯一可解结点组,则 { Q i } i = 1 r = A ∪ B 必构成 P n + 2 ( 3 ) 的唯一可解结点组。
证明:设 Q i = ( x i , y i , z i ) , i = 1 , ⋯ , r 。由于B为F的 n + 2 次唯一可解结点组,由定义2,对任意给定数组 { f i | i = m + 1 , ⋯ , r } 恒有多项式 p i ( x , y , z ) ∈ P n + 2 ( 3 ) 且 p 1 ( Q i ) = f i , i = m + 1 , ⋯ , r 。
又由 A = { Q i } i + 1 m ∉ F 关于 P n ( 3 ) 的一个唯一可解结点组,由定义1对任意数组 { f i | i = 1 , ⋯ , m } 恒有多项式 p 2 ( x , y , z ) ∈ P n ( 3 ) 使 p 2 ( Q i ) = f i − p 1 ( Q i ) 2 z − x 2 a 2 + y 2 b 2 , i = 1 , ⋯ , m ,其中 ( x i , y i , z i ) 为 Q i , i = 1 , ⋯ , m 三维坐标,构造多项式
p ( x , y , z ) = p 1 ( x , y , z ) + ( 2 z − x 2 a 2 + y 2 b 2 ) p 2 ( x , y , z )
显然 p ( x , y , z ) ∈ P n + 2 ( 3 ) 且 p ( Q i ) = p 1 ( Q i ) + ( 2 z − x 2 a 2 + y 2 b 2 ) p 2 ( Q i ) = f i , i = 1 , ⋯ , r 。
则由定义1, A ∪ B 为 P n + 2 ( 3 ) 的唯一可解结点组。
定理2 (添加圆锥曲线法构造F插值唯一可解结点组)。
设 A = { Q i } i = 1 ( n + 1 ) 2 为F上n次插值唯一可解结点组,平面 p ( x , y , z ) ∩ A = ∅ 与F横截相交于圆锥曲线 C ( x , y , z ) ,B是C上一个 n + 1 次唯一可解结点组,则 A ∪ B 必构成F上的一个 n + 1 次唯一可解结点组。
添加圆锥曲线法是构造双曲抛物面上的插值唯一可解结点组的一个方法 [
对于沿双曲抛物面上的插值唯一可解结点组,我们给出下面的判定定理并给出判定定理的证明。
定理3 (F上的n次插值唯一可解结点组判定定理)
如果存在 p ( x , y , z ) ∈ P n ( 3 ) ,且有 p ( Q i ) = 0 , i = 1 , ⋯ , m ,满足条件的 p ( x , y , z ) 在双曲抛物面F上恒为零的充分必要条件是F上的 m = ( n + 1 ) 2 个互不相同的点 { Q i } i = 1 m 能够做成定义于双曲抛物面F上的n次插值唯一可解结点组。
证明:首先给出必要性的证明设 p ( x , y , z ) ∈ P n ( 3 ) ,同时有 p ( Q i ) = 0 , ∀ Q i ∈ A ∪ B 根据条件能够得到, p ( Q i ) = 0 , ∀ Q i ∈ F 。进而,取F上的一个n次插值唯一可解结点组 A ˜ ⊂ F ,有 p ( Q i ) = 0 , ∀ Q i = A ˜ ,即 p ( Q i ) = 0 , ∀ Q i ∈ A ˜ ∪ B ,又由 A ˜ ∪ B 为 P n ( 3 ) 的插值唯一可解结点组,因此满足 p ( x , y , z ) ≡ 0 。
下面给出充分性的证明不妨令 r = ( n + 3 3 ) ,取 B = { Q i } i = m + 1 r ∉ F 是 P n − 2 ( 3 ) 的唯一可解结点组,可断言: { Q i } i = 1 r 为 P n ( 3 ) 的唯一可解结点组。事实上,对任意 { f i } i = 1 r ,因 A = { Q i } i = 1 m 是F的n次唯一可解结点组,故有多项式 p 1 ( x , y , z ) ∈ P n ( 3 ) 且 p 1 ( Q i ) = f i , i = 1 ⋯ , m 。
又有 B ∉ F 且是 P n − 2 ( 3 ) 的唯一可解结点组,则存在多项式 p 2 ( x , y , z ) ∈ P n − 2 ( 3 ) 有
p 2 ( Q i ) = f i − p 1 ( Q i ) 2 z − x 2 a 2 + y 2 b 2 , i = m + 1 , ⋯ , r
则多项式
p ˜ ( x , y , z ) = p 1 ( x , y , z ) + ( 2 z − x 2 a 2 + y 2 b 2 ) p 2 ( x , y , z )
有 p ˜ ( Q i ) = f i , i = 1 , ⋯ , r ,由定义 { Q i } i = 1 r 为 P n ( 3 ) 的唯一可解结点组,在如上过程中取 f i = 0 , i = 1 , ⋯ , m ,那么上述的 p 1 ( x , y , z ) ≡ 0 ,且此时
p ˜ ( x , y , z ) = ( 2 z − x 2 a 2 + y 2 b 2 ) p 2 ( x , y , z ) ∈ P n ( 3 )
满足定理条件的多项式,故由 P n ( 3 ) 中满足相同条件的多项式的唯一存在性有
p ( x , y , z ) = p ˜ ( x , y , z ) = ( 2 z − x 2 a 2 + y 2 b 2 ) p 2 ( x , y , z ) ∈ P n ( 3 )
即在F上 p ( x , y , z ) 恒为零。
上文我们所介绍的相关定义及定理主要是围绕三元多项式展开的,有关一元、二元多项式的插值问题国内外学者已做出了较为系统完善的研究 [
有关结论的例子:
例1:首先我们先设出双曲抛物面以及被插值函数的方程,令上文中的双曲抛物面方程F中的 a 2 = b 2 = 1 得到双曲抛物面的方程为 x 2 − y 2 − 2 z = 0 ,再取一被插值函数为 f ( x , y , z ) = 1 x 2 + y 2 + z 2 − 1 ,随后在双曲抛物面上取互不相同的九个点,取得九个点在空间中的点坐标分别为: M 1 ( 1 , 1 , 0 ) , M 2 ( − 1 , 1 , 0 ) , M 3 ( 1 , − 1 , 0 ) , M 4 ( 2 , 0 , 2 ) , M 5 ( 0 , 2 , − 2 ) , M 6 ( − 2 , 0 , 2 ) , M 7 ( 0 , − 2 , − 2 ) , M 8 ( 3 , 1 , 4 ) , M 9 ( − 3 , 1 , 4 ) ,并在双曲抛物面外取一点,其坐标为 M 0 ( 1 , 1 , 1 ) ,那么由双曲抛物面上互不相同的九个点以及双曲抛物面外的一点构成一个点组,结合上文的定理一便知:点组 { M 0 , M 1 , ⋯ , M 9 } 为 P 2 ( 3 ) 的唯一可解结点组,如图1,为求出这十个点上的二次插值多项式,我们将此二次插值多项式方程设为
p ( x , y , z ) = a 1 x 2 + a 2 y 2 + a 3 z 2 + a 4 x y + a 5 x z + a 6 y z + a 7 x + a 8 y + a 9 z + a 10
将适定结点带入 p ( M i ) = f ( M i ) , i = 0 , 1 , ⋯ , 9 故有方程组 A ∗ X = B 且有
A = [ 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 − 1 0 0 − 1 1 0 1 1 1 0 − 1 0 0 1 − 1 0 1 4 0 4 0 4 0 2 0 2 1 0 4 4 0 0 − 4 0 2 − 2 1 4 0 4 0 − 4 0 − 2 0 2 1 0 4 4 0 0 4 0 − 2 − 2 1 9 1 16 3 12 4 3 1 4 1 9 1 16 − 3 − 12 4 − 3 1 4 1 ] , X = [ a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 10 ] , B = [ 0.5 1 1 1 0.14 0.14 0.14 0.14 0.04 0.04 ] 解方程组得到
{ a 1 = 2.7922 × 10 15 a 2 = 4.6537 × 10 15 a 3 = − 1.8615 × 10 15 a 4 = − 0.2067 a 5 = 0.1033 a 6 = 0.2067 a 7 = 0.1550 a 8 = 0.4133 a 9 = 1.8615 × 10 15 a 10 = − 7.4458 × 10 15
代入可得
f ( x , y , z ) = 2.7922 × 10 15 x 2 + 4.6537 × 10 15 y 2 − 1.8615 × 10 15 z 2 − 0.2067 x y + 0.1033 x z + 0.2067 y z + 0.1550 x + 0.4133 y + 1.8615 × 10 15 z − 7.4458 × 10 15
图1. 双曲抛物面取点效果图
下面取点(1, 1, 1)与(1, 1, 0)二者的插值结果是0.6716,0.0516,二者的精确值分别为0.51,因此通过计算得到的误差分别为 m 1 = | 0.6716 − 0.5 | ≈ 0.1716 , m 2 = | 0.0516 − 1 | ≈ 0.9484 。
例2:同上,首先我们先设出双曲抛物面以及被插值函数的方程,令上文中的双曲抛物面方程F中的 a 2 = 1 且 b 2 = 2 得到双曲抛物面的方程为 4 z − 2 x 2 + y 2 = 0 ,再取一被插值函数为 f ( x , y , z ) = x 2 + y 2 + z 2 ,随后在双曲抛物面上取互不相同的九个点,取得九个点在空间中的点坐标分别为: M 1 ( 2 , 0 , 2 ) , M 2 ( 0 , 2 , − 1 ) , M 3 ( 2 , 4 , − 2 ) , M 4 ( 1.41 , 0 , 1 ) , M 5 ( 1 , 1.41 , 0 ) , M 6 ( 0 , 1 , − 0.25 ) , M 7 ( 1.41 , 2 , 0 ) , M 8 ( 2.82 , 0 , 4 ) , M 9 ( 0 , 4 , − 4 ) ,并在双曲抛物面外取一点,其坐标为 M 0 ( 1 , 0 , 0 ) ,那么由双曲抛物面上互不相同的九个点以及双曲抛物面外的一点构成一个点组,结合上文的定理一便知:点组 { M 0 , M 1 , ⋯ , M 9 } 为 P 2 ( 3 ) 的唯一可解结点组,如图2,为求出这十个点上的二次插值多项式,我们将此二次插值多项式方程设为
p ( x , y , z ) = a 1 x 2 + a 2 y 2 + a 3 z 2 + a 4 x y + a 5 x z + a 6 y z + a 7 x + a 8 y + a 9 z + a 10
将适定结点带入 p ( M i ) = f ( M i ) , i = 0 , 1 , ⋯ , 9 故有方程组 A ∗ X = B 且有
A = [ 1 0 0 0 0 0 1 0 0 1 4 0 4 0 4 0 2 0 2 1 0 4 1 0 0 − 2 0 2 − 1 1 4 16 4 8 − 4 − 8 2 4 − 2 1 2 0 1 0 1.41 0 1.41 0 1 1 1 2 0 1.41 0 0 1 1.41 0 1 0 1 0.0625 0 0 − 0.25 0 1 − 0.25 1 2 4 0 2.82 0 0 1.41 2 0 1 8 0 16 0 11.28 0 2.82 0 4 1 0 16 16 0 0 − 16 0 4 − 4 1 ] , X = [ a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 10 ] , B = [ 1 2.82 2.24 4.90 1.73 1.73 1.03 2.45 4.90 5.66 ] 解方程组得到 { a 1 = 0.5119 a 2 = 0.3576 a 3 = 0.2072 a 4 = − 0.8723 a 5 = − 0.5550 a 6 = 0.2835 a 7 = 0.4927 a 8 = 0.8829 a 9 = 0.5915 a 10 = − 0.0046
代入可得
f ( x , y , z ) = 0.5119 x 2 + 0.3576 y 2 + 0.2072 z 2 − 0.8723 x y − 0.5550 x z + 0.2835 y z + 0.4927 x + 0.8829 y + 0.5915 z − 0.0046
图2. 双曲抛物面取点效果图
下面取点(1, 0, 1)与(2, 1, 0)二者的插值结果是1.2437,2.5243,二者的精确值分别为 2 , 5 ,因此通过计算得到的误差分别为 m 1 = | 1.2437 − 2 | ≈ 0.1703 , m 2 = | 2.5243 − 5 | ≈ 0.2882 。
例3:首先我们还是先设出双曲抛物面以及被插值函数的方程,令上文中的双曲抛物面方程F中的 a 2 = 4 , b 2 = 1 得到双曲抛物面的方程为 x 2 − 4 y 2 − 8 z = 0 ,再取一被插值函数为 f ( x , y , z ) = 2 x 2 + y 2 + z 2 ,随后在双曲抛物面上取互不相同的九个点,取得九个点在空间中的点坐标分别为: M 1 ( 0 , 2 , − 2 ) , M 2 ( 2 , 1 , 0 ) , M 3 ( 6 , 2 , 2 ) , M 4 ( − 2 , 1 , 0 ) , M 5 ( − 2 , − 1 , 0 ) , M 6 ( 0 , − 2 , − 2 ) , M 7 ( 4 , 0 , 2 ) , M 8 ( − 4 , 0 , 2 ) , M 9 ( 3 , 0.5 , 1 ) ,并在双曲抛物面外取一点,其坐标为 M 0 ( 1 , 1 , 1 ) ,那么由双曲抛物面上互不相同的九个点以及双曲抛物面外的一点构成一个点组,结合上文的定理一便知:点组 { M 0 , M 1 , ⋯ , M 9 } 为 P 2 ( 3 ) 的唯一可解结点组,如图3,为求出这十个点上的二次插值多项式,我们将此二次插值多项式方程设为
p ( x , y , z ) = a 1 x 2 + a 2 y 2 + a 3 z 2 + a 4 x y + a 5 x z + a 6 y z + a 7 x + a 8 y + a 9 z + a 10
将适定结点带入 p ( M i ) = f ( M i ) , i = 0 , 1 , ⋯ , 9 故有方程组 A ∗ X = B 且有
A = [ 1 1 1 1 1 1 1 1 1 1 0 4 4 0 0 − 4 0 2 − 2 1 4 1 0 2 0 0 2 1 0 1 36 4 4 12 12 4 6 2 2 1 4 1 0 − 2 0 0 − 2 1 0 1 4 1 0 2 0 0 − 2 − 1 0 1 0 4 4 0 0 4 0 − 2 − 2 1 16 0 4 0 8 0 4 0 2 1 16 0 4 0 − 8 0 − 4 0 2 1 9 0.25 1 1.5 3 0.5 3 0.5 1 1 ] , X = [ a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 10 ] , B = [ 2 2.82 3 8.94 3 3 2.82 6 6 4.39 ] 解方程组得到
{ a 1 = − 3.0580 × 10 15 a 2 = 8.7370 × 10 15 a 3 = − 3.0688 × 10 15 a 4 = − 2.0532 a 5 = − 1.0369 a 6 = − 2.0532 a 7 = 2.0532 a 8 = − 4.1057 a 9 = 3.0688 × 10 15 a 10 = − 5.8538 × 10 15
代入可得
f ( x , y , z ) = 3.0580 × 10 14 x 2 + 8.7370 × 10 15 y 2 − 3.5167 × 10 15 z 2 − 2.0532 × 10 15 x y − 1.0369 × 10 15 x z − 2.0532 × 10 15 y z + 2.0532 × 10 15 x − 4.1057 × 10 15 y + 7.5139 × 10 15 z − 5.8538 × 10 15
下面取点(1, 1, 1)与(1, 1, 0)二者的插值结果是−9.2490,−2.0532,二者的精确值分别为2, 3 ,因此通过计算得到的误差分别为 m 1 = | 2 − ( − 9.2490 ) | ≈ 7.2490 , m 2 = | 3 − ( − 2.0532 ) | ≈ 3.7832 。
图3. 双曲抛物面取点效果图
本文在前部重点介绍了有关多元多项式插值的相关定义,对定义于双曲抛物上的Lagrange插值唯一可解结点组问题进行了研究,提出了构造双曲抛物面上的Lagrange插值唯一可解结点组的相关定理,最后选取三个不同的被插值函数与三个不同的双曲抛物面方程对有关的结论进行举例说明并对结论进行验证。随着时代的进步,科技飞速发展,国内外学者在计算数学领域都不断有了新的突破 [
刘金乐,崔利宏. 定义于双曲抛物面上的多元Lagrange插值问题Multivariate Lagrange Interpolation Defined on Hyperbolic Paraboloid[J]. 应用数学进展, 2022, 11(04): 2362-2370. https://doi.org/10.12677/AAM.2022.114248
https://doi.org/10.27351/d.cnki.gszhu.2020.001668
https://doi.org/10.13398/j.cnki.issn1673-260x.2013.06.103