多连通域上泊松方程柯西问题的一种新型无网格方法
Cauchy Problem of the Poisson Equation in a Multi-Connected Domain by a New Meshless Method
DOI: 10.12677/PM.2021.115094, PDF, HTML, XML, 下载: 488  浏览: 670  国家自然科学基金支持
作者: 王珊珊, 温 瑾:西北师范大学数学与统计学院,甘肃 兰州;王士娟:兰州交通大学交通运输学院,甘肃 兰州;兰州财经大学信息工程学院,甘肃 兰州
关键词: 泊松方程柯西问题基本解方法径向基函数多连通域Poisson Equation Cauchy Problem Method of Fundamental Solutions Radial Basis Function Multi-Connected Domain
摘要: 本文提出了一种求解多连通域中泊松方程柯西问题的无网格数值方法。结合拉普拉斯方程的基本解和径向基函数得到了数值解。由于系数矩阵是不适定的,因此采用正则化方法来求解所得到的线性方程组。通过对正则化参数的适当选取和对柯西数据的先验假设,得到了上述问题的正则化解,并且利用数值例子验证了该方法的有效性和准确性。
Abstract: This paper presents a meshless numerical scheme to solve the Cauchy problem of the Poisson equation in a multi-connected domain. Fundamental solutions of Laplace’s equations and radial basis functions (RBFs) are used to obtain a numerical solution. Because the coefficient matrix is illposed, the Tikhonov regularization method is applied to solve the resulting system of linear equations. By the suitable choices of a regularization parameter and a priori assumption to the Cauchy data, the regularized solution to above problem is obtained. Several numerical examples are given to verify the efficiency and accuracy of the proposed method.
文章引用:王珊珊, 温瑾, 王士娟. 多连通域上泊松方程柯西问题的一种新型无网格方法[J]. 理论数学, 2021, 11(5): 802-813. https://doi.org/10.12677/PM.2021.115094

1. 引言

本文讨论了多连通域中泊松方程的一个柯西问题。设 Ω R 2 中一个有界的多连通区域,有两个光滑边界 Γ 1 Γ 0 。假设 Γ 1 是可以测量柯西数据的外部可达边界, Γ 0 为内部不可达边界。函数 u C 2 ( Ω ) C 1 ( Ω ¯ ) 满足,

Δ u = f ( x , y ) , in Ω (1)

以及边界条件

u | Γ 1 = g 1 ( x , y ) (2)

u n | Γ 1 = g 2 ( x , y ) (3)

其中 g 1 g 2 分别是在边界 Γ 1 上指定的Dirichlet和Neumann数据; u n 表示 u Γ 1 上的外法向导数。

众所周知,在Hadamard [1] 意义下,泊松方程的柯西问题是不适定的 [2] [3]。也就是说,给定数据中非常小的扰动可能会导致解的巨大偏差。该问题在等离子体物理学、心电图学、腐蚀无损评价等许多不同的领域都有应用 [4] [5] [6] [7]。由于其缺陷,柯西问题的数值逼近变得非常困难和具有挑战性。通常,我们使用正则化技术来获得稳定的数值解,如Tikhonov正则化 [8] 和拟逆方法 [9]。

对于环域中具有Dirichlet边界条件的泊松方程的直接问题,Lin等人研究了一种基于傅里叶展开法和超球面光谱方法的简单而有效的光谱方法 [10]。魏等人用基本解法结合Tikhonov正则化法求解了圆的邻域上拉普拉斯方程的柯西问题 [11]。然而,据我们所知,关于泊松方程柯西问题的文献很少,本文的目的是用MFS-RBFs来解决这个问题。

最近,作者提出了一种新的,改进的无网格方法来解决逆热源问题 [12]。他们结合了MFS和RBF方法给出了逆源问题的数值解。受他们思想的启发,我们用这种方法来求解泊松方程。

通常对于实际问题,由于 g 1 g 2 是通过测量得到的,因此不可避免地会有误差 δ ,而且我们只知道测量的数据 g 1 δ g 2 δ 。假设

| g 1 δ ( x , y ) g 1 ( x , y ) | δ | g 2 δ ( x , y ) g 2 ( x , y ) | δ ( x , y ) Γ 1 (4)

本文的组织结构如下:在第1节和第2节中,我们分别介绍了拉普拉斯方程的基本解方法和径向基函数法。第3节中应用基本解–径向基函数(MFS-RBFs)方法解决问题。第4节介绍了Tikhonov正则化方法。最后,我们在第5节中给出了数值例子。

2. 基本解方法

基本解法是求解偏微分方程的常用方法,是一种无网格方法。其主要思想是为一个给定的偏微分方程找到一种具有特殊形式和奇异性的解,然后假设这些解可以得到所需的定解问题的解。然而,基本解方法有一个很大的缺点,即使是对于正定问题,所得到的线性方程系统也是病态的 [13]。因此,需要一种特殊的正则化方法来求解这个代数系统。

在本节中,我们给出了一种用周和魏在 [11] [14] 中提出的MFS近似拉普拉斯方程柯西问题解的方法。在(1)中,当 f ( x , y ) 0 时,原方程变成拉普拉斯方程

Δ u = 0 in Ω (5)

R 1 R 2 为实数,使 0 < R 2 < R 1 ,而N为自然数。我们在以下点上安排内外源点:

Q 1 , j = ( R 1 cos ( θ j ) , R 1 sin ( θ j ) ) , j = 1 , 2 , , N , 为外源点,

Q 2 , j = ( R 2 cos ( θ j ) , R 2 sin ( θ j ) ) , j = 1 , 2 , , N , 为内源点,其中 θ j = 2 π j N

我们知道拉普拉斯方程的基本解 [15] 定义为

G ( P , Q ) = 1 2 π log | P Q | (6)

其中 P Q R 2 中的点, | P Q | 表示 R 2 中的欧几里得距离。

根据MFS的理念和基本解(6),我们假设柯西问题(5),(2),(3)的近似解 u N 可以用以下线性组合来表示

u N ( x ) = q + s = 1 2 j = 1 N λ s , j G ( P , Q s , j ) (7)

其中 q 是一个实常数, { Q s , j } 是源点,而 { λ s , j } 是要确定的未知系数,从而满足以下不变条件

s = 1 2 j = 1 N λ s , j = 0 (8)

在可接触边界 Γ 1 上,选择N个配置点 { P i } = ( r cos θ i , r sin θ i ) i = 1 , 2 , , N 来拟合Dirichlet数据和Neumann数据。有关对配置点和源点的设置的说明,请参见图1。通过配置边界条件(2)~(3),容易得到线性方程组,

{ u N ( P i ) = g 1 ( P i ) , i = 1 , 2 , , N , u N n ( P i ) = g 2 ( P i ) , i = 1 , 2 , , N . (9)

Figure 1. Fork(×) are collocation points for boundary condition; Stars(*) represent source points; Solid line (-) denotes the outer boundary; Dashdot line (-.) represents the inner boundary

图1. (×)是边界条件的配置点;(*)表示源点;实线(-)表示外边界Γ1;点线(-.)表示内边界Γ0

从不变条件(8)和配置条件(9)可得,参数集 q λ s , j 是以下线性方程的解

A λ = b (10)

其中 λ = ( q λ 1 λ 2 ) T , b = ( 0 g 1 g 2 ) T ,以及 A 由以下矩阵定义

( 0 1 T 1 T 1 L 1 L 2 0 M 1 M 2 ) (11)

其中

L s = ( G ( P i , Q s , j ) ) R N × N , s = 1 , 2 ,

M s = ( G n ( P i , Q s , j ) ) R N × N , s = 1 , 2 ,

1 = ( 1 , 1 , 1 ) T R N ,

0 = ( 0 , 0 , , 0 ) T R N ,

λ s = ( λ s , 0 , λ s , 1 , , λ s , N ) T R N , s = 1 , 2 ,

g 1 = ( g 1 ( P 1 ) , g 1 ( P 2 ) , , g 1 ( P N ) ) T R N ,

g 2 = ( g 2 ( P 1 ) , g 2 ( P 2 ) , , g 2 ( P N ) ) T R N .

3. 径向基函数方法

在本节中,我们考虑了离散数据 [12] 的插值的RBF方法。如果 X * 是一个不动点, X R 2 中的一个任意点,而径向函数 ψ * 通过 ψ * = ψ * ( r ) 定义,其中 r = X X * 2 ,径向函数 ψ * 仅由 X X * 之间的距离决定。这个性质意味着 ψ * 是径向对称的。表1中给出了一些常用的无限光滑的RBFs。这些函数依赖于一个自由参数C,称为形状参数,它使用了RBFs的近似理论。

Table 1. Some well-known radial basis functions

表1. 一些常用的径向基函数

{ ( x k , y k ) } k = 1 N R 2 中的域 Ω 中一组给定的不同点的集合。RBFs的主要思想是使用相同类型的RBFs的线性组合进行如下插值:

ψ ( x , y ) = k = 1 N λ k ψ k ( x , y ) , (12)

其中 ψ k ( x , y ) = ψ ( ( x , y ) ( x k , y k ) ) λ k 是未知系数。假设给定值 f k = f ( x k , y k ) , k = 1 , 2 , , N 。当未知系数 λ k 的值已知时,有 ψ ( x k , y k ) = f k ,且满足以下线性方程

A λ = b (13)

这里 λ = ( λ 1 , , λ N ) T b = ( f 1 , , f N ) T A = ( a i j ) ,其中 i , j = 1 , 2 , , N , 对应的 a i j = ψ j ( x , i y i )

由Schoenberg定理 [16] 可知,在一般情况下,对于高斯,逆多二次,多二次以及逆二次径向基函数中不同的插值点,矩阵是正定的。

4. 基本解–径向基函数方法

本节采用基本解和径向基函数法求解问题(1)~(3)的数值方案。通过MFS和RBFs的线性组合,直接给出解的线性表达式,即用RBFs的线性组合近似出方程(1)的非齐次项。

在区域 Ω 中,我们假设

Q s , j = { ( x s , j , y s , j ) } , s = 1 , 2 , j = 1 , 2 , , N , P i = { ( x i , y i ) } Γ 1 , i = 1 , 2 , , N , 分别为源点和配置点。

则问题(1)~(3)的解可以被写成如下形式:

u * ( x , y ) = q + s = 1 2 j = 1 N λ s , j ϕ s , j ( x , y ) + s = 1 2 j = N + 1 2 N λ s , j ψ s , j ( x , y ) , (14)

这里 ϕ s , j ( x , y ) = ϕ s , j ( x x s , j , y y s , j ) = G ( P , Q s , j ) ,其中 G ( P , Q ) 由(6)给出。而且 ψ s , j ( x , y ) = ψ ( ( x , y ) ( x s , j , y s , j ) 2 ) 是由表1给出的径向基函数中的一种。在本节中,我们选用高斯径向基函数。我们用近似解 u * ( x , y ) 去满足给定的方程。所以系数 λ s , j 通过以下矩阵方程确定:

A λ = b , (15)

其中 λ = ( q , λ 1 , , λ 4 N ) T b = ( f , g 1 , g 2 ) T 。矩阵 A 可以表示为如下形式:

( 0 0 0 Δ ψ 1 , j ( x i , y i ) Δ ψ 2 , k ( x i , y i ) 1 ϕ 1 , j ( x i , y i ) φ 2 , j ( x i , y i ) ψ 1 , k ( x i , y i ) ψ 2 , k ( x i , y i ) 0 ϕ 1 , j n ( x i , y i ) ϕ 2 , j n ( x i , y i ) ψ 1 , k n ( x i , y i ) ψ 2 , k n ( x i , y i ) )

其中 i , j = 1 , 2 , , N k = N + 1 , , 2 N

在实际应用中,由于测量数据 g 1 g 2 f 不能准确地测量并且通常会被噪音干扰,并且数值算法关于噪音数据的稳定性对于获得具有物理意义的解至关重要。故我们用噪音数据来证明所提出的数值方案的稳定性,并得到了以下噪声数据:

b i δ = b i ( 1 + δ ( 2 r a n d ( i ) 1 ) ) , i = 1 , , N (16)

其中 b i 是精确值,函数 r a n d ( i ) 是在[0, 1]上均匀分布的随机数。

5. 正则化方法

由于泊松方程(1)~(3)的柯西问题是高度不适定的,方程(15)中的矩阵A是病态的,且矩阵A的条件数随着配置点数的增加而急剧增加。另一方面,由于径向基函数依赖于形状参数C也会影响A的条件数。因此,我们常用一些正则化方法来解决这种不适定问题 [17] [18]。本文中采用Tikhonov正则化方法 [8] 求解带有右侧误差 b δ 的矩阵方程(13),即解决以下最小二乘问题

min λ A λ b δ 2 2 + α 2 λ 2 2 , (17)

其中 2 R 2 中的欧几里得范数, α > 0 为正则化参数。容易知道(17)中的 λ α δ 的最小值满足

( α I + A T A ) λ α δ = A T b δ , (18)

其中 λ α δ = ( q α δ , ( λ α δ ) 1 , 1 , , ( λ α δ ) 2 , N , ( λ α δ ) 1 , N + 1 , , ( λ α δ ) 2 , 2 N ) T 。在计算过程中,我们使用Hansen的软件包 [19] 来解决(15),而该问题(1)~(3)的近似解 u α δ 表示如下:

u α δ ( x , y ) = q α δ + s = 1 2 j = 1 N ( λ s , j ) α δ ϕ s , j ( x , y ) + s = 1 2 j = N + 1 2 N ( λ s , j ) α δ ψ s , j ( x , y ) , (19)

因此,对 ( x 0 , y 0 ) Γ 0 ,内部不可达边界上的Dirichlet数据为

u α δ | Γ 0 = q α δ + s = 1 2 j = 1 N ( λ s , j ) α δ ϕ s , j ( x 0 , y 0 ) + s = 1 2 j = N + 1 2 N ( λ s , j ) α δ ψ s , j ( x 0 , y 0 ) , (20)

6. 数值实验

在本节中,我们举了三个数值例子来验证该方法的可行性和有效性。计算程序都在Matlab中给出,为了估计数值近似的误差,我们选择了一些测试点,用以下公式计算相对均方根误差(RRMSE)。

R R M S E ( u ) = i = 1 N ( u ˜ i u i ) 2 i = 1 N u i 2

其中N是在内边界 Γ 0 上均匀分布的测试点的总数, u ˜ i u i 是在 Γ 0 上一点处的解的近似值和精确值。

例1. 已知精确解以及内外边界都为圆。

u ( x , y ) = y ( x 0.1 ) 2 + y 2 + cos ( x )

Γ 1 = { ( x , y ) | x 2 + y 2 = 1 }

Γ 0 = { ( x , y ) | x 2 + y 2 = 0.8 }

Figure 2. The approximate solutions ( u α δ | Γ 0 ) to different points on ( Γ 0 ) in Example 1

图2. 例一中( Γ 0 )上不同点的近似解 u α δ | Γ 0

例2. 精确解和内外边界分别为

u ( x , y ) = ( 1 exp ( y ) ) sin ( x )

Γ 1 = { ( x , y ) | x 2 + y 2 = 3 }

Γ 0 = { ( x , y ) | x 2 + y 2 = 2 .6 }

Figure 3. The approximate solutions ( u α δ | Γ 0 ) to different points on ( Γ 0 ) in Example 2

图3. 例二中( Γ 0 )上不同点的近似解 u α δ | Γ 0

例3. 在此例中,我们考虑了精确解u未知的情况。设外边界是一个圆 Γ 1 = { ( x , y ) | x 2 + y 2 = 2 } ,内边界通过 ( Γ 0 cos ( t ) , Γ 0 sin ( t ) ) 被参数化, Γ 0

Γ 0 = 5 6 cos ( t ) 2 + 0.25 sin ( t ) 2 ,

t [ 0 , 2 π ] .

在 [14] 中给出的。通过求解以下直接问题,得到了外边界 Γ 1 上的Neumann数据。

Δ u = 0 , in D

u | Γ 1 = 2 + x ,

u | Γ 0 = exp ( x ) .

在这个例子中,我们可以看到非齐次项是0,我们使用本文中提到的方法来解决它,即通过径向基函数来逼近0。

Figure 4. The approximate solutions ( u α δ | Γ 0 ) to different points on ( Γ 0 ) in Example 3

图4. 例三中( Γ 0 )上不同点的近似解 u α δ | Γ 0

图2~4展示了例1~3中 u α δ | Γ 0 的精确解和近似解之间的比较,以及使用MFS-RBFs添加到数据中的不同误差。结果表明,随着误差水平的增加,该近似函数具有可接受的精度。在图5中我们展示了例1~3的关于 δ = 1 % 的形状参数C的相对误差RRMSE(u)。在图6中,我们分别绘制了在内边界 Γ 0 上例1和2在不同误差水平下的解 u 的Neumann数据。图7给出了例1~3的数值解相对于配置点的相对误差。可以看出,数值误差逐渐稳定,表明不需要使用大量的配置点来得到精确的解。然而,从图8中来看,当源点的数量在一定的范围内时,数值结果是振荡的。

(a) Relative error change of shape parameter C in Example 1 (b) Relative error change of shape parameter C in Example 2(c) Relative error change of shape parameter C in Example 3

Figure 5. Relative error change of shape parameter C in Examples 1~3

图5. 例1~3中δ = 1%时形状参数C的相对误差变化

(a) R 1 = 2 , R 2 = 0.5 , C = 0.001 , N = 65 (b) R 1 = 4 , R 2 = 2 , C = 0.1 , N = 350

Figure 6. The u n | Γ 0 for Examples 1 and 2 with various noise levels

图6. 例1和例2不同误差水平下的 u n | Γ 0

(a) R 1 = 2 , R 2 = 0.5 , C = 0.1 , N = 65 , δ = 0.01 (b) R 1 = 4 , R 2 = 1 , C = 0.1 , N = 170 , δ = 0.01 (c) R 1 = 10 , R 2 = 1 6 , C = 0. 0002 , N = 100 , δ = 0.01

Figure 7. The relative errors of solutions with respect to the number of collocation points for Example 1~3

图7. 例1~3的关于解的配置点的数目的相对误差

(a) R 1 = 2 , R 2 = 0.5 , C = 0.1 , α = 0 .001 , δ = 0.01 (b) R 1 = 4 , R 2 = 1 , C = 0.1 , α = 0 .01 , δ = 0.01

Figure 8. The relative errors of solutions with respect to the number of source points for Example 1 and 2

图8. 例1和例2的解相对于源点数目的相对误差

7. 结论

本文将MFS与RBF结合起来,重建了多连通域上二维泊松方程的内部Dirichlet和Neumann数据。用具有精确解和非精确解的数值例子验证了该方法是准确和稳定的。

基金项目

本文所述的工作由国家自然科学基金项目数学天元基金(No. 11326234),甘肃省自然科学基金项目(No. 145RJZA099),甘肃省高校科研项目(2014A-012),西北师范大学青年教师科研能力提升项目(2020-08)支持。

NOTES

*通讯作者。

参考文献

[1] Hadamard, J. (1923) Lectures on Cauchy’s Problem in Linear Partial Differential Equations. Yale University Press, New Haven.
[2] Alessandrini, G., Rondi, L., Rosset, E. and Vessella, S. (2009) The Stability for the Cauchyproblem for Elliptic Equations. Inverse Problems, 25, Article ID: 123004.
https://doi.org/10.1088/0266-5611/25/12/123004
[3] Ben Belgacem, F. (2007) Why Is the Cauchy Problem Severely Ill-Posed? Inverse Problems, 23, 823-836.
https://doi.org/10.1088/0266-5611/23/2/020
[4] Blum, J. (1989) Numerical Simulation and Optimal Control in Plasma Physics. Wiley/Gauthier-Villars Series in Modern Applied Mathematics. John Wiley & Sons, Ltd., Chichester; Gauthier-Villars, Montrouge.
[5] Colli Franzone, P., Guerri, L., Tentoni, S., Viganotti, C., Baruffi, S., Spaggiari, S. and Taccardi, B. (1985) A Mathematical Procedure for Solving the Inverse Potential Problem of Electrocardiography. Analysis of the Time-Space Accuracy from in Vitro Experimental Data. Mathematical Biosciences, 77, 353-396.
https://doi.org/10.1016/0025-5564(85)90106-3
[6] Fasino, D. and Inglese, G. (1999) An Inverse Robin Problem for Laplace’s Equation: Theoretical Results and Numerical Methods. Inverse Problems, 15, 41-48.
https://doi.org/10.1088/0266-5611/15/1/008
[7] Inglese, G. (1997) An Inverse Problem in Corrosion Detection. Inverse Problems, 13, 977-994.
https://doi.org/10.1088/0266-5611/13/4/006
[8] Tikhonov, A.N. and Arsenin, V.Y. (1977) Solutions of Ill-Posed Problems. V.H. Winston & Sons, Washington DC; John Wiley & Sons, New York.
[9] Latt`es, R. and Lions, J.L. (1969) The Method of Quasi-Reversibility. Applications to Partial Differential Equations. Modern Analytic and Computational Methods in Science and Mathematics, No. 18, American Elsevier Publishing Inc., New York.
[10] Lin, T.S., He, C.Y. and Hu, W.F. (2020) Fast Spectral Solver for Poisson Equation in an Annular Domain. Annals of Mathematical Sciences and Applications, 5, 65-74.
https://doi.org/10.4310/AMSA.2020.v5.n1.a3
[11] Wei, T. and Zhou, D.Y. (2010) Convergence Analysis for the Cauchy Problem of Laplace’s Equation by a Regularized Method of Fundamental Solutions. Advances in Computational Mathematics, 33, 491-510.
https://doi.org/10.1007/s10444-009-9134-7
[12] Amirfakhrian, M., Arghand, M. and Kansa, E.J. (2016) A New Approximate Method for an Inverse Time Dependent Heat Source Problem Using Fundamental Solutions and RBFs. En-gineering Analysis with Boundary Elements, 64, 278-289.
https://doi.org/10.1016/j.enganabound.2015.12.016
[13] Golberg, M.A. and Chen, C.S. (1998) The Method of Fundamental Solutions for Potential, Helmholtz and Diffusion Problems. In: Golberg, M.A., Ed., Boundary Integral Methods: Numerical and Mathematical Aspects, Vol. 1, WIT Press, Computational Mechanics, Boston, 103-176.
[14] Zhou, D.Y. and Wei, T. (2008) The Method of Fundamental Solutions for Solving a Cauchy Problem of Laplace’s Equation in a Multi-Connected Domain. Inverse Problems in Science and Engineering, 16, 389-411.
https://doi.org/10.1080/17415970701602614
[15] Kythe, P.K. (1996) Fundamental Solutions for Differential Operators and Applications. Birkhäuser Boston, Inc., Boston.
https://doi.org/10.1007/978-1-4612-4106-5
[16] Schoenberg, I.J. (1938) Metric Spaces and Completely Monotone Functions. Annals of Mathematics, 39, 811-841.
https://doi.org/10.2307/1968466
[17] Hansen, P.C. (1992) Analysis of Discrete Ill-Posed Problems by Means of the L-Curve. SIAM Review, 34, 561-580.
https://doi.org/10.1137/1034115
[18] Hansen, P.C. (1992) Numerical Tools for Analysis and Solution of Fredholm Integral Equations of the First Kind. Inverse Problems, 8, 849-872.
https://doi.org/10.1088/0266-5611/8/6/005
[19] Christian Hansen, P. (1994) Regularization Tools: A Matlab Package for Analysis and Solution of Discrete Ill-Posed Problems. Numerical Algorithms, 6, 1-35.
https://doi.org/10.1007/BF02149761