数学物理学报, 2020, 40(5): 1333-1340 doi:

论文

分片光滑边值问题的再生核方法

赵志红,, 林迎珍

Reproducing Kernel Method for Piecewise Smooth Boundary Value Problems

Zhao Zhihong,, Lin Yingzhen

通讯作者: 赵志红, E-mail: zhaozh39@163.com

收稿日期: 2018-11-21  

基金资助: 广东省普通高校青年创新人才项目.  2018KQNCX338
广东省普通高校特色创新项目.  2019KTSCX217

Received: 2018-11-21  

Fund supported: the Young Innovative Talents Program in Universities and Colleges of Guangdong Province.  2018KQNCX338
the Characteristic Innovative Scientific Research Project of Guangdong Province.  2019KTSCX217

摘要

一种高效的再生核算法(RKM)被提出用于解决分片光滑边值问题(BVP).通过定义算子${\cal L}:{W_{2}^{3}[0, 1]}\rightarrow{L_{2}[0, 1]}$,应用再生核算法,解决了较为复杂的分片光滑边值问题.对定理的证明保证了算法理论的正确性,进而得到近似解$u_{n}(x)$$O(h^2)$收敛于精确解.即:在范数$\left\|\displaystyle.\right\|_{W_2^{3}}$意义下$u_{n}(x)$有不低于二阶的收敛性.数值算例表明算法正确、简便、有效.

关键词: 再生核方法 ; 分片光滑 ; 收敛阶

Abstract

In this paper, an efficient reproducing kernel method(RKM) is proposed for solving the piecewise smooth BVP. By defining an operator $ {\cal L}:{W_{2}^{3}[0, 1]}\rightarrow {L_{2}[0, 1]}$ and applying the reproducing kernel property, we have skillfully solved the complex piecewise smooth BVP. The theorems show the accuracy of the algorithm. Furthermore, we get that the approximate solution $u_{n}(x)$ convergence to the exact one with order $O(h^2)$. That is, $u_{n}(x)$ has second order convergence in the sense of norm $\left\|\displaystyle. \right\|_{W_2^{3}}$. Finally, some numerical experiments are given to illustrate the algorithm is accuracy, simple and efficient.

Keywords: Reproducing kernel method ; Piecewise smooth ; Convergence order

PDF (357KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

赵志红, 林迎珍. 分片光滑边值问题的再生核方法. 数学物理学报[J], 2020, 40(5): 1333-1340 doi:

Zhao Zhihong, Lin Yingzhen. Reproducing Kernel Method for Piecewise Smooth Boundary Value Problems. Acta Mathematica Scientia[J], 2020, 40(5): 1333-1340 doi:

1 引言

在再生核空间中,解决如下分片光滑边值问题

$ \begin{eqnarray} \left\{ \begin{array}{l} u''(x)+a_1(x)u'(x)+a_0(x)u(x) = f(x), {\quad} x\in[0, 1], \\ u(0) = r_0, u(1) = r_1, \end{array} \right. \end{eqnarray} $

其中$ a_1(x), a_0(x), f(x) $在区间$ [0, 1] $上点$ x_1, x_2, \cdots, x_n $不连续.

微分方程边值问题在物理、生物、控制等科学及工程领域有着极其广泛的应用[1-3].对此类问题的研究也备受关注,近年来,很多方法被提出用于解决此类问题[4-8].尤其,利用再生核方法(RKM)求解微分方程初始边值问题的研究越来越多[9-13, 15-18].再生核方法的优点是理论严谨,易于实现,且在建立再生核空间后,可将边界条件吸收到空间中,这使得在后面的算法中不必再考虑边界条件,从而简化了这类边值问题的求解.文献[11, 19, 21]讨论了该算法的一致收敛性.文献[20]将三次样条理论与再生核理论相结合,利用再生核函数巧妙地构造了三次样条函数空间的一组基底,基于三次样条插值的高收敛的特点,得到了微分方程边值问题近似解的一种新的求解方法. Zhao等[21]提出了再生核方法求得的近似解具有不低于二阶的收敛性.Xu等[22]建立了衔接再生核空间,并将其应用于求解一维椭圆边界问题.下面,将构造再生核空间来解决这类具有分段光滑或不连续系数的微分方程边值问题.

文章的结构安排如下:第2节回顾了关于RKM的一些重要定义,第3节引入RKM方法求解分片光滑微分方程边值问题并对收敛性进行了分析,在第4节中将此方法应用于一些数值算例,最后是本文的结论及致谢.

2 准备知识

首先,提出后面算法中要将要用到的一些定义和定理.

定义2.1 再生核空间$ W_{2}^{3}[0, 1] $

其内积定义为

$ R_{x}(y) $为空间$ W_{2}^{3}[0, 1] $的再生核函数.由再生核函数的定义,可得$ R_{x}(y) $表达式[23]

定义线性算子$ {\cal L}: W_{2}^{3}[0, 1]\rightarrow L^2[0, 1] $

相应地,方程(1.1)等价为

$ \begin{eqnarray} \left\{ \begin{array}{ll} {\cal L}u(x) = f(x), x\in[0, 1], \\ u(0) = r_0, u(1) = r_1. \end{array} \right. \end{eqnarray} $

注2.1  算子$ {\cal L} $的像空间不再需要满足连续的条件.而在以前的研究中,这个条件是必需的.

定理2.1 如果$ a_0(x), a_1(x) $$ [0, 1] $上有界,则$ {\cal L} $是线性有界算子.

 显然, $ {\cal L} $是线性算子.

对任意$ u\in W_{2}^{3}[0, 1] $,由$ W_{2}^{3}[0, 1] $$ L^2[0, 1] $内积的定义及$ a_0(x), a_1(x) $的有界性,可得

其中$ M_i(1\leq i\leq 5) $是常数.由于

由再生核的再生性,可得

从而

因此,有如下不等式

其中$ C_{ij}, D_{i}, M $是常数.即证得$ {\cal L} $是线性有界算子.

$ [0, 1] $上的稠密点集$ \{x_{i}\}_{1}^{\infty} $,令

由再生核$ R_{x}(y) $的再生性,可得如下定理.

定理2.2 对于任意$ i $, $ \psi_{i}(x) = {\cal L}R_{x}(x_{i})\in W_{2}^{3}[0, 1] $.即: $ {\psi}''_{i}(x) $$ [0, 1] $上绝对连续, $ {\psi}'''_{i}(x)\in L^2[0, 1] $.

对每个固定的$ i $和变量$ x $,由算子$ {\cal L} $的连续性,可得

由再生核$ R_{x}(y) $的性质[23],可得出:当$ 0\leq j+k \leq4 $时, $ \frac{\partial^{j+k}}{\partial x^{j}\partial y^{k}}R_{x}(y) $是关于$ x $$ y $的绝对连续函数;当$ j+k = 5 $时, $ \frac{\partial^{j+k}}{\partial x^{j}\partial y^{k}}R_{x}(y)\in L^2[0, 1] $.因此,对任意$ i $, $ {\psi}''_{i}(x) $$ [0, 1] $上的绝对连续函数, $ {\psi}'''_{i}(x)\in L^2[0, 1] $.

注2.2  $ [0, 1] $上的稠密子集$ \{x_{i}\}_{1}^{\infty} $可任意选择,不管是否包含不连续点.

3 再生核算法和收敛性分析

假设方程(1.1)的解存在且唯一,在此条件下,有如下定理成立.

定理3.1  $ \{\psi_{i}\}_{1}^{\infty} $$ W_2^{3}[0, 1] $中的完全系.

 对任意$ u\in W_2^{3}[0, 1] $,如果$ \langle u(x), \psi_{i}(x)\rangle_{W_2^3} = 0 $,需证$ u(x) = 0 $.

考虑到$ {\cal L}u $分片光滑及$ \{x_{i}\}_{1}^{\infty} $的稠密性,可得

由于$ {\cal L} $是可逆算子,从而有$ u(x) = 0 $.

$ {{\cal P}}_{n} $为从$ W_2^3 $$ S_{n+2} $的映射算子.

定理3.2 对每个固定的$ n $, $ \{\psi_{i}\}_{1}^{n}\bigcup \{\varphi_{0}, \varphi_{1}\} $$ {W_2^3}[0, 1] $中是线性无关的.

定理3.3 如果$ u(x) $是方程(2.1)的解,那么$ u_n\triangleq{{\cal P}}_{n}u $满足如下方程

$ \begin{eqnarray} \left\{ \begin{array}{ll} \langle v, \psi_{i}\rangle = f(x_{i}), i = 1, 2, \cdots , n, \\ \langle v, \varphi_{0}\rangle = r_{0}, \langle v, \varphi_{1}\rangle = r_{1}. \end{array} \right. \end{eqnarray} $

 由算子$ {\cal L} $的定义及$ R_{x}(y) $的再生性,可得

定理3.3证毕.

进而,有下面的定理.

定理3.4  在区间$ [0, 1] $上, $ u_{n}(x) $在范数$ \left\|. \right\|_{W_2^{3}} $意义下一致收敛于$ u(x) $.

 对任意$ x\in[0, 1] $,有

定理3.4证毕.

事实上, $ u_n(x) $是方程(1.2)精确解$ u(x) $的近似解.基于以上研究可知,必有$ \alpha_{i} $$ \beta_{k} $满足

$ \begin{eqnarray} u_{n}(x) = \sum\limits_{i = 1}^{n}\alpha_{i}\psi_{i}(x)+\sum\limits_{k = 0}^{1}\beta_{k}\varphi_{k}(x). \end{eqnarray} $

为了求得近似解$ u_n(x) $,只需求得$ \alpha_{i} $$ \beta_{k} $.将(3.2)式代入方程(3.1)中,可得

$ \begin{eqnarray} \left\{ \begin{array}{ll} { } \sum\limits_{i = 1}^{n}\alpha_{i}\langle \psi_{i}, \psi_{j}\rangle+\beta_{0}\langle r_0, \psi_{j}\rangle+\beta_{1}\langle r_1, \psi_{j}\rangle = f(x_{j}), j = 1, 2, \cdots , n, \\ { } \sum\limits_{i = 1}^{n}\alpha_{i}\langle \psi_{i}, r_k\rangle+\beta_{0}\langle \varphi_{0}, \varphi_{k}\rangle+\beta_{1}\langle \varphi_{1}, \varphi_{k}\rangle = r_k, k = 0, 1. \end{array} \right. \end{eqnarray} $

由于$ \psi_{i}, \varphi_{0}, \varphi_{1} $是线性无关的,上述线性方程组(3.3)有唯一解.在下一节中,将给出算例来呈现以上算法的有效性和正确性.

注3.1 不失一般性,这类边值问题可以一般化.

基于定理3.4的一致收敛性,可得如下结果.

定理3.5 如果在$ W_{2}^{3}[0, 1] $$ {u_n}(x)\longrightarrow u(x) $,那么,在$ [0, 1] $$ u_n^{(i)} $一致收敛于$ u^{(i)} $$ (i = 1, 2) $.

 注意到

由Cauchy-Schwarz不等式及$ \partial_{x}^{(i)}R_{x}(x) $的连续性,可得

因而, $ u_n^{(i)} $一致收敛于$ u^{(i)} (i = 1, 2) $.

从作者的另一篇关于再生核算法的收敛阶研究论文[21],可得近似解$ u_{n}(x) $有如下不低于二阶的收敛性

其中$ h = \frac{1}{n} $.

4 数值算例

上面研究了再生核算法的基本理论,下面通过具体数值算例实现算法的效果.下面两个算例中,均取$ x_{i} = \frac{i}{n}, i = 1, 2, \cdots, n-1 $.

算例4.1

考虑如下微分方程[14]

其边值条件

其中

其精确解为

表 1还给出了与文献[14]对比的绝对误差.

表 1   算例4.1的最大绝对误差及收敛阶

$ n$$|u_{n}(x)-u(x)|_{\max}^{[14]}$$|u_{n}(x)-u(x)|_{\max}$$|u'_{n}(x)-u'(x)|_{\max}$$|u''_{n}(x)-u''(x)|_{\max}$
$ 10$$4.0\times10^{-4}$$5.877\times10^{-5}$$ 2.867\times10^{-4}$$1.263\times10^{-5}$
$ 100$$4.0\times10^{-6}$$5.894\times10^{-7}$$ 2.868\times10^{-6}$$1.260\times10^{-7}$
$ 1000$$/$$5.893\times10^{-9}$$ 2.867\times10^{-8}$$1.263\times10^{-9}$
$/$$2.000$$ 2.000$$2.000$

新窗口打开| 下载CSV


算例4.2 考虑如下微分方程

其边值条件

其中

其精确解为

表 2   算例4.2的最大绝对误差和收敛阶

$ n$$|u_{n}(x)-u(x)|_{\max}$$|u'_{n}(x)-u'(x)|_{\max}$$|u''_{n}(x)-u''(x)|_{\max}$
$ 100$$1.868\times10^{-6}$$ 1.051\times10^{-5}$$1.839\times10^{-5}$
$ 1000$$1.868\times10^{-8}$$ 1.051\times10^{-7}$$1.839\times10^{-7}$
$2.000$$ 2.000$$2.000$

新窗口打开| 下载CSV


图 1

图 1   左侧曲线是算例4.2 $f(x)$的图像;中间曲线是算例4.2 $u_{1000}(x)$$u(x)$的之间的误差;右侧曲线是算例4.2 $u'_{1000}(x)$$u'(x)$之间的误差


5 结论

基于再生核空间的高效数值算法被提出用于解决分片光滑边值问题.通过与数值算例中方程的精确解相比较,结果表明算法正确且高效.

参考文献

Mohammadi M , Mokhtari R .

Solving the generalized regularized long wave equation on the basis of a reproducing kernel space

Journal of Computational and Applied Mathematics, 2011, 235 (14): 4003- 4014

DOI:10.1016/j.cam.2011.02.012      [本文引用: 1]

Doha E H , Abd-Elhameed W M , Youssri Y H .

New algorithms for solving third- and fifth-order two point boundary value problems based on nonsymmetric generalized Jacobi method

Journal of Advanced Research, 2015, 6 (5): 673- 686

URL    

Dai D Q , Huang Y .

Nonlocal boundary problems for a third-order one-dimensional nonlinear pseudoparabolic equation

Nonlinear Analysis, 2007, 66 (1): 179- 191

URL     [本文引用: 1]

Lin Y Z , Lin J .

A numerical algorithm for solving a class of linear nonlocal boundary value problems

Applied Mathematics Letters, 2010, 23 (9): 997- 1002

DOI:10.1016/j.aml.2010.04.025      [本文引用: 1]

Chen Z , Lin Y Z .

The exact solution of a linear integral equation with weakly singular kernel

Journal of Mathematical Analysis and Applications, 2010, 344 (2): 726- 734

URL    

Niu J , Lin Y Z , Zhang C P .

Approximate solution of nonlinear multi-point boundary value problem on the half-line

Mathematical Modelling and Analysis, 2012, 17 (2): 190- 202

URL    

Xu M Q , Lin Y Z .

Simplified reproducing kernel method for fractional differential equations with delay

Appl Math Lett, 2016, 52, 156- 161

DOI:10.1016/j.aml.2015.09.004     

Niu J , Sun L , Xu M Q , Hou J .

A reproducing kernel method for solving heat conduction equations with delay

Appl Math Lett, 2020, 100, 106036

DOI:10.1016/j.aml.2019.106036      [本文引用: 1]

Zhou Y F , Cui M G , Lin Y Z .

A computational method for nonlinear 2m-th order boundary value problems

Mathematical Modelling and Analysis, 2010, 15 (4): 571- 586

URL     [本文引用: 1]

Niu J , Li P .

Numerical algorithm for the third-order partial differential equation with three-point boundary value problem

Abstract and Applied Analysis, 2014, 2014, 1- 7

URL    

Yao H M , Lin Y Z .

Solving singular boundary-value problems of higher even-order

Journal of Computational and Applied Mathematics, 2009, 223 (2): 703- 713

URL     [本文引用: 1]

Mohammadi M , Mokhtari R .

A new algorithm for solving nonlinear Schrodinger equation in the reproducing kernel space

Iranian Journal of Science and Technology, Transaction A, 2013, 37, 513- 526

Mokhtari R , Isfahani T , Mohammadi M .

Solving a class of nonlinear differential-difference equations in the reproducing kernel space

Abstract and Applied Analysis, 2012, 2012, 1- 8

[本文引用: 1]

Andrzejczak G .

Spline reproducing kernels on R and error bounds for piecewise smooth LBV problems

Applied Mathematics and Computation, 2018, 320 (C): 27- 44

URL     [本文引用: 2]

Geng F Z .

Solving singular second order three-point boundary value problems using reproducing kernel Hilbert space method

Applied Mathematics and Computation, 2009, 215 (6): 2095- 2102

DOI:10.1016/j.amc.2009.08.002      [本文引用: 1]

Geng F Z .

A novel method for solving a class of singularly perturbed boundary value problems based on reproducing kernel method

Applied Mathematics and Computation, 2011, 218 (8): 4211- 4215

DOI:10.1016/j.amc.2011.09.052     

Geng F Z , Cui M G .

A reproducing kernel method for solving nonlocal fractional boundary value problems

Applied Mathematics Letters, 2012, 25 (5): 818- 823

DOI:10.1016/j.aml.2011.10.025     

Lin Y Z , Niu J , Cui M G .

A numerical solution to nonlinear second order three-point boundary value problems in the reproducing kernel space

Applied Mathematics and Computation, 2012, 218 (14): 7362- 7368

DOI:10.1016/j.amc.2011.11.009      [本文引用: 1]

Zhang R M , Lin Y Z .

A novel method for nonlinear boundary value problems

Journal of Computational and Applied Mathematics, 2015, 282, 77- 82

DOI:10.1016/j.cam.2014.12.035      [本文引用: 1]

赵志红, 徐敏强, 林迎珍.

基于再生核三次样条基底的构造及其应用

数学的实践与认识, 2017, 47 (6): 274- 278

URL     [本文引用: 1]

Zhao Z H , Xu M Q , Lin Y Z .

Structure and application of cubic spline basement based on reproducing kernel

Mathematics in Practice and Theory, 2017, 47 (6): 274- 278

URL     [本文引用: 1]

Zhao Z H , Lin Y Z , Niu J .

Convergence order of the reproducing kernel method for solving boundary value problems

Mathematical Modelling and Analysis, 2016, 21 (4): 466- 477

URL     [本文引用: 3]

Xu M Q , Zhao Z H , Niu J , et al.

A simplified reproducing kernel method for 1-D elliptic type interface problems

Journal of Computational and Applied Mathematics, 2019, 351, 29- 40

DOI:10.1016/j.cam.2018.10.027      [本文引用: 1]

吴勃英, 林迎珍. 应用型再生核空间. 北京: 科学出版社, 2012

[本文引用: 2]

Wu B Y , Lin Y Z . Applied Reproducing Kernel Space. Beijing: Science Press, 2012

[本文引用: 2]

/