Advances in Applied Mathematics
Vol.
08
No.
06
(
2019
), Article ID:
31066
,
11
pages
10.12677/AAM.2019.86136
Numerical Solution of a Class of Singularly Perturbed Parabolic Reaction-Diffusion Problem
Chenhui Zhao, Yulan Wang
Inner Mongolia University of Technology, Hohhot Inner Mongolia
Received: Jun. 11th, 2019; accepted: Jun. 21st, 2019; published: Jun. 28th, 2019
ABSTRACT
The singularly perturbed problem’s high accuracy numerical method is always needed. In this paper, barycentric Lagrange interpolation collocation method (BLICM) is proposed for solving a class of singularly perturbed parabolic reaction-diffusion problem. Compared with other methods, the numerical experiment shows BLICM is a high precision method to solve this class of problems.
Keywords:Singular Perturbation, Barycentric Lagrange Interpolation Collocation Method, Parabolic Reaction-Diffusion Problem
一类奇异摄动抛物型反应扩散问题的数值解
赵辰辉,王玉兰
内蒙古工业大学,内蒙古 呼和浩特
收稿日期:2019年6月11日;录用日期:2019年6月21日;发布日期:2019年6月28日
摘 要
奇异摄动问题一直需要高精度的数值方法,本文提出了重心拉格朗日插值配点法来求解一类奇异摄动抛物型反应扩散问题,与其他方法相比,数值实验表明该方法是解决这类问题的一种高精度方法。
关键词 :奇异摄动,重心拉格朗日插值配点法,抛物型反应扩散问题
Copyright © 2019 by author(s) and Hans Publishers Inc.
This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/
1. 引言
我们考虑下列的奇异摄动抛物型反应扩散问题:
(1)
具有初始边界条件
(2)
其中 是任意小参数, 为给定常数, 是已知函数, 分别是未知函数。
奇异摄动抛物型反应扩散问题 [1] [2] [3] [4] [5] 在热科学和力学中有广泛的应用,有一些有价值的努力专注于找到解决问题的分析和数值方法 [6] - [11] 。在 [12] [13] [14] [15] [16] 中,J.P. Berrut引入了重心拉格朗日插值,并研究了它的数值稳定性和收敛性。重心拉格朗日插值在切比雪夫节点处无条件稳定。在 [17] [18] 中,Li和Wang给出了BLICM的算法和程序,用于普通的微分方程,积分方程和差分积分方程以及偏微分方程等。在 [19] - [24] 中,Wang运用了BLICM解决耦合粘性Burgers方程,奇异扰动问题和混沌系统。在 [25] 中,BLICM被提出用于求解第二类线性和非线性高维Fredholm积分方程。参考文献 [17] - [26] 的结果表明BLICM具有高精度,良好的稳定性和收敛性。在本文中,BLICM被提出用于求解一类奇异摄动抛物型反应扩散问题。
2. BLICM的描述
我们考虑规则区域 ,区间 被分成M个不同的节点,区间 也被分成N个不同
的节点。
为了提高计算精度,我们选则Chebyshev节点,切比雪夫节点计算公式如下:
(3)
节点 处的 和 的重心插值可写为:
(4)
其中, , 。
使用公式(4),节点上函数 的l + k阶偏导数可表示为:
(5)
在节点 处,偏导数的函数值定义为:
(6)
令 , 分别定义为x轴和t轴,由张量型节点坐标组成的矩阵X和T
分别定义为:
(7)
是由矩阵 拉伸的 维列向量:
(8)
向量 和向量 的分量之间的关系如下:
(9)
假设u和 是由 和 组成的列向量,即:
因此,(4)可写成下列的矩阵形式:
(10)
在上面的公式中, 是矩阵 和 的Kronecker乘积,也被称为在节点 的 阶部分差分矩阵。 是x方向节点上的l阶差分矩阵, 是t方向节点上的k阶差分矩阵。因此,(1)可写成以下矩阵形式:
(11)
将公式(3)代入初始边界条件(2),我们可以得到关于 在 的初始边界条件的离散方程:
(12)
在本文中,我们用置换法来施加初始边界条件。
3. 数值算例
在此部分中,我们展示了用此数值方法得到的数值结果,从而求出下面例子的近似解。
例1 我们考虑以下具有不连续源项的奇异摄动抛物型反应扩散问题 [8] :
(13)
具有初始边界条件:
(14)
其中
(15)
和
图1和图2分别给出了选取不同的节点M和N时得到的数值解。表1给出了参数N变为2倍时的数值结果,在表2中,得到了参数N除以2,参数 除以2时的数值结果。在这种情况下,观察到一阶均匀收敛。 的值越大,结果越小,当 的值达到某一值时,数值结果是稳定的。从表1和表2我们可以看出,此方法比以前的方法具有更高的精度,我们推断,时间离散化的误差控制了数值格式的全局误差。
Figure 1. Surface plot of the Example 1 for and
图1. 例1的数值解图当 和
Figure 2. Surface plot of the Example 1 for and
图2. 例1的数值解图当 和
Table 1. Comparison of maximum point-wise errors and ε 1 , ε 2 , ε 3 uniform rate of convergence for the example 1
表1. 例1最大点积误差与 均匀收敛速度的比较
Table 2. Comparison of maximum point-wise errors and ε 1 , ε 2 , ε 3 uniform rate of convergence for the Example 1
表2. 例1最大点积误差与 均匀收敛速度的比较
表3例举了当 ,N和t选取不同的值时,实例1的算法所需的迭代次数。可以观察到,当 较大时,迭代次数随着N略微减小;但对于取值小的 ,只需要一次迭代。
Table 3. Number of iterations required by the algorithm for Example 1
表3. 例1算法所需的迭代次数
例2:我们考虑以下的时间延迟奇异摄动反应扩散问题 [9] :
(16)
具有初始边界条件
我们计算了对不同 值的最大误差,图3和表4展现了相应的结果。与Shishkin的方法相比,通过本方法获得的最大误差更小。这表明此方法具有更高的精确度,可以看到,随着 值的增加,误差变小。
Figure 3. Numerical solution of Example 2 for and
图3. 对 和 时例2的数值解
Table 4. Comparison of maximum point-wise errors and convergence rate for the Example 2
表4. 比较例2的最大点误差和收敛速度
例3:
(17)
我们选取参数 和 ,初始条件 ,边界条件 。图4显示了方程组的数值近似值,为了将我们的算法与另一种经典的方法比较,表5显示了与之前相同的 值的最大误差。从中可以看出,在这种情况下,最大误差的大小与表中相似,但小于表中所示的误差。根据所考虑的问题,使用重心插值配点法得到的误差有时会更好,有时会更差点。
Figure 4. The numerical solution for Example 3 at
图4. 当 时例3的数值解
Table 5. Comparison of maximum errors and orders of convergence of Example 3
表5. 比较例3的最大误差和收敛阶数
为了比较两种算法的计算成本,我们在表6中显示了几个N和M值所需的CPU时间,选择固定值 作为扩散参数。相对于与经典的方法比较,当n值增加时,我们的方法产生了一个加速。
Table 6. Comparison of CPU time for Example 3
表6. 例3的CPU时间比较
例4:我们考虑以下二维时间延迟奇异摄动反应扩散问题
具有初始边界条件
为了获得数值解,我们运用相同的思想来分割具有更多元素的系统。
图5显示了当 时例3的数值解,表7分别为第一,第二,第三分量 值的结果。我们可以看到, 的值越小,最大误差也越小。由此可见,本文方法具有较好的精度。
Figure 5. Numerical solution of Example 4 at T = 1 for and
图5. 在T = 1, 时例4的数值解
Table 7. Comparison of maximum errors and orders of convergence in Example 4 for v
表7. 例4中对v的最大误差和收敛阶数的比较
4. 结论
在本文中,我们首次使用重心插值配点法来解决奇异摄动问题。该方法的一些计算结果与其他方法的比较表明,该方法具有较高的精度和收敛性。从这篇文章中,我们可以发现我们的方法可以应用于解决这样的人口统计模型。因此,我们可以将此方法扩展到更广泛的领域。本文的所有数值计算结果都是通过数学软件MatlabR2007b给出。
致谢
感谢王玉兰老师的支持与帮助。
文章引用
赵辰辉,王玉兰. 一类奇异摄动抛物型反应扩散问题的数值解
Numerical Solution of a Class of Singularly Perturbed Parabolic Reaction-Diffusion Problem[J]. 应用数学进展, 2019, 08(06): 1181-1191. https://doi.org/10.12677/AAM.2019.86136
参考文献
- 1. Shishkin, G.I. (1989) Approximation of Solutions of Singularly Perturbed Boundary Value Problems with a Parabolic Boundary Layer. Computational Mathematics and Mathematical Physics, 29, 1-10. https://doi.org/10.1016/0041-5553(89)90109-2
- 2. Shishkin, G.I. (1995) Mesh Approximation of Singularly Perturbed Boundary Value Problems for Systems of Elliptical and Parabolic Equations. Computational Mathematics and Mathematical Physics, 35, 429-446.
- 3. Franklin, V., Paramasivam, M., et al. (2013) Second Order Parame-ter-Uniform Convergence for a Finite Difference Method for a Singularly Perturbed Linear Parabolic System. Interna-tional Journal of Numerical Analysis and Modeling, 10, 178-202.
- 4. Gracia, J.L., Lisbona, F.J. and O’Riordan, E. (2010) A Coupled System of Singularly Perturbed Parabolic Reaction-Diffusion Equations. Advances in Computational Mathematics, 32, 43-61. https://doi.org/10.1007/s10444-008-9086-3
- 5. Kumar, M. and Rao, S.C.S. (2010) High Order Parameter-Robust Numerical Method for Time Dependent Singularly Perturbed Reaction-Diffusion Problems. Computing, 90, 15-38. https://doi.org/10.1007/s00607-010-0104-1
- 6. Linss, T. and Madden, N. (2007) Parameter-Uniform Approximations for Time-Dependent Reaction-Diffusion Problems. Numerical Methods for Partial Differential Equa-tions, 23, 1290-1300. https://doi.org/10.1002/num.20220
- 7. MacMullen, H., Miller, J.J.H., O’Riordan, E. and Shishkin, G.I. (2001) A Second-Order Parameter-Uniform Overlapping Schwarz Method for Reaction-Diffusion Prob-lems with Boundary Layers. Journal of Computational and Applied Mathematics, 130, 231-244. https://doi.org/10.1016/S0377-0427(99)00380-5
- 8. Chandra Sekhara Rao, S. and Chawla, S. (2018) Numerical Solution of Singularly Perturbed Linear Parabolic System with Discontinuous Source Term. Applied Numerical Mathematics, 127, 249-265. https://doi.org/10.1016/j.apnum.2018.01.006
- 9. Kumar, S. and Chandra Sekhara Rao, S. (2014) A Robust Overlapping Schwarz Domain Decomposition Algorithm for Time-Dependent Singularly Perturbed Reaction-Diffusion Problems. Journal of Computational and Applied Mathematics, 261, 127-138. https://doi.org/10.1016/j.cam.2013.10.053
- 10. Clavero, C. and Jorge, J.C. (2019) An Efficient Numerical Method for Singularly Perturbed Time Dependent Parabolic 2D Convection—Diffusion Systems. Journal of Computational and Applied Mathematics, 354, 431-444.
- 11. Schneiaer, C. and Werner, W. (1986) Some New Aspects of Rational Interpolation. Mathematics of Computation, 175, 285-299. https://doi.org/10.2307/2008095
- 12. Berrut, J.P. (1984) Baryzentrische Formeln zur trigonometrischen Interpolation (I). Zeitschrift fur angewandte Mathematik und Physik, 35, 91-105. https://doi.org/10.1007/BF00945179
- 13. Berrut, J.P. (1988) Rational Functions for Guaranteed and Experimentally Well Conditioned Global Interpolation. Computers & Mathematics with Applications, 15, 1-16. https://doi.org/10.1016/0898-1221(88)90067-3
- 14. Berrut, J.P. and Trefethen, L.N. (2004) Barycentric Lagrange Interpolation. SIAM Review, 46, 501-517. https://doi.org/10.1137/S0036144502417715
- 15. Higham, N.J. (2004) The Numerical Stability of Barycentric Lagrange Interpolation. IMA Journal of Numerical Analysis, 24, 547-556. https://doi.org/10.1093/imanum/24.4.547
- 16. Mascarenhas, W.F. (2014) The Stability of Barycentric Interpolation at the Chebyshev Points of the Second Kind. Numerische Mathematik, 128, 265-300. https://doi.org/10.1007/s00211-014-0612-6
- 17. Li, S.P. and Wang, Z.Q. (2015) Barycentric Interpolation Collo-cation Method for Nonlinear Problems. National Defense Industry Press, Beijing.
- 18. Li, S.P. and Wang, Z.Q. (2012) High-Precision Non-Grid Center of Gravity Interpolation Collocation Method: Algorithm, Program and Engineering Application. Science Press, Beijing.
- 19. Wang, Y.L., Tian, D. and Li, Z.Y. (2017) Numerical Method for Singularly Perturbed Delay Parabolic Partial Differentiation Equations. Thermal Science, 21, 1595-1599. https://doi.org/10.2298/TSCI160615040W
- 20. Liu, F.F., Wang, Y.L. and Li, S.G. (2018) Barycentric Interpola-tion Collocation Method for Solving the Coupled Viscous Burgers’ Equations. International Journal of Computer Mathematics, 95, 2162-2173. https://doi.org/10.1080/00207160.2017.1384546
- 21. Wu, H.C., Wang, Y.L. and Zhang, W. (2018) Numerical Solution of a Class of Nonlinear Partial Differential Equations by Using Barycentric Interpolation Collocation Method. Mathematical Problems in Engineering, 2018, Article ID: 7260346. https://doi.org/10.1155/2018/7260346
- 22. Wu, H.C., Wang, Y.L., Zhang, W. and Wen, T. (2019) The Barycentric Interpolation Collocation Method for a Class of Nonlinear Vibration Systems. Journal of Low Frequency Noise, Vibration and Active Control, 1-10. https://doi.org/10.1177/1461348418824898
- 23. Zhou, X.F., Li, J.M., Wang, Y.L. and Zhang, W. (2019) Nu-merical Simulation of a Class of Hyperchaotic System Using Barycentric Lagrange Interpolation Collocation Method. Complexity, 2019, Article ID: 1739785. https://doi.org/10.1155/2019/1739785
- 24. Li, J., Wang, Y.L. and Zhang, W. (2019) Numerical Simulation of the Lorenz-Type Chaotic System Using Barycentric Lagrange Interpolation Collocation Method. Advances in Mathematical Physics, 2019, Article ID: 1030318. https://doi.org/10.1155/2019/1030318
- 25. Liu, H.Y., Huang, J., Pan, Y.B. and Zhang, J.P. (2018) Barycentric Interpolation Collocation Methods for Solving Linear and Nonlinear High-Dimensional Fredholm Integral Equations. Computers Mathematics with Applications, 327, Article ID: 141154. https://doi.org/10.1016/j.cam.2017.06.004
- 26. Luo, W.H., Huang, T.Z., Gu, X.M. and Liu, Y. (2017) Barycentric Rational Collocation Methods for a Class of Nonlinear Parabolic Partial Differential Equations. Applied Mathematics Letter, 68, 13-19. https://doi.org/10.1016/j.aml.2016.12.011