This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
1. Introduction
A large number of mathematical models appear in different areas of science and engineering such as in control theory, epidemiology, and laser optics that take into account not only the present state of a physical system but also its past history [1]. These models are described by certain classes of functional differential equations often called delay differential equations. Examples of delays include the time taken for a signal to travel to the controlled object, driver reaction time, the time for the body to produce red blood cells, and cell division time in the dynamics of viral exhaustion or persistence. In the life sciences, delays are often introduced to account for hidden variables and processes which, although not well understood, are known to cause a time lag [1]. Time delays are natural components of the dynamic processes of biology, ecology, physiology, economics, epidemiology, and mechanics [2], and to ignore them is to ignore reality [1].
Singularly perturbed delay differential equations are differential equations in which its highest order derivative term is multiplied by small perturbation parameter
The presence of the singular perturbation parameter
The main motive of this paper is to formulate an accurate and uniformly convergent numerical scheme for the singularly perturbed parabolic time delay convection-diffusion-reaction equation using exponentially fitted operator FDM and to establish the stability and uniform convergence of the scheme. The proposed scheme uses the procedure of Roth (i.e., first discretizing in temporal direction followed by discretization in spatial direction) using the Crank-Nicolson method in temporal direction and exponentially fitted operator FDM on spatial direction. In this method, it is not required to have any restriction on the mesh generation.
Notation 1.
Throughout this paper,
2. Continuous Problem
Consider a class of second order singularly perturbed parabolic convection-diffusion-reaction equations having a term with large time delay, on the domain
This condition ensures that the solution of the problem in (2)–(4) exhibits a boundary layer of thickness
Our objective in this paper is to formulate an accurate and parameter uniformly convergent numerical scheme and to discuss the uniform stability and the parameter uniform convergence of the scheme for the considered problem in (2)–(4).
2.1. Bounds on the Solution and Its Derivatives
The existence and uniqueness of the solution of (2)–(4) can be established by assuming that the data is Holder continuous and imposing appropriate compatibility conditions at the corner points, using the assumptions of sufficiently smoothness of
The required compatibility condition at the corner points and the delay term are
The reduced problem corresponding to the singularly perturbed parabolic delay PDE (2)–(4) is given as
It is in the form of hyperbolic delay PDEs. The solution
Lemma 2.
The solution
Proof.
The result follows from the compatibility condition. See the detailed proof in [16].
Let
Lemma 3.
Suppose the function
Proof.
Assume there exists
It is clear that the point
Lemma 4.
Let
Proof.
By defining the barrier functions
Lemma 5.
The bound on the derivative of the solution
Proof.
See on [5, 16].
3. Numerical Scheme
In general, for singularly perturbed problems, there are two strategies for designing numerical methods which have a small error in the boundary layer region [25]. The first approach is the class of fitted mesh methods which uses fine mesh in the boundary layer region and coarse mesh in outer layer region. The stability and convergence analyses of this approach are well developed. The second approach is the fitted operator methods in which it uses uniform mesh and an exponentially fitting factor for stabilizing the term containing the singular perturbation parameter. In this approach, the difference schemes reflect the qualitative behaviour of the solution inside the boundary layer region. In this article, we formulate an exponentially fitted operator finite difference scheme to solve the problem in (2)–(4).
3.1. Temporal Semidiscretization
The time domain
For approximating the temporal derivative term of (2)–(4), we use the averaged Crank-Nicolson method, which gives a system of boundary value problems
Here,
The semidiscrete difference operator
Lemma 6.
Semidiscrete maximum principle. Let
Proof.
Assume that there exist
Next, let us analyse the truncation error for the temporal discretization made above.
Let the local error at each time step be denoted by
Lemma 7.
Suppose that
The local truncation error in the temporal direction is given by
Proof.
Using Taylor’s series approximation for
From the approximation in (20), we obtain
Using the approximation into (2), we obtain
Since the error
Hence, by applying the maximum principle, we obtain
Next, we need to show the bound for the global error of the temporal discretization. Let us denote
Lemma 8.
The global error at
Proof.
Using the local error up to the
Next, we set a bound for the derivatives of solution of (15)–(16).
Lemma 9.
For each
Proof.
See the proof in [5].
3.2. Spatial Discretization
The spatial domain
First, let us find the exponential fitting factor for anonymous BVPs and then apply discretization in the spatial direction.
3.2.1. Computing the Exponential Fitting Factor
To develop the numerical method for (15)–(16), we use the technique designed in the theory of asymptotic method for solving singularly perturbed BVPs. In the considered case, the boundary layer occurs on the right side of the domain. From the theory of singular perturbation in [27], the zero order asymptotic solution of the singularly perturbed boundary value problems of the form
Using Taylor’s series expansion for
Similarly, we have
Consider a uniform grid
To handle the effect of the perturbation parameter, we multiply artificial viscosity (exponentially fitting factor
Multiplying (35) by
From (32), we have
Substituting (37) and (33) into (36) and simplifying, the exponential fitting factor is obtained as
3.2.2. The Discrete Scheme
Using the central finite difference method for the spatial discretization of (15)–(16) and applying the exponential fitting factor in (38), for
In explicit form, the scheme is rewritten as
3.3. Stability and Uniform Convergence Analysis
First, we need to prove the discrete comparison principle for the discrete scheme in (39).
Lemma 10.
Discrete comparison principle. There exist a comparison function
Proof.
The matrix associated with operator
So, the coefficient matrix satisfies the property of
Lemma 11.
Let
Proof.
The proof is a simple computation, enables one to give a bound, that is uniform in
Lemma 12.
(uniform stability estimate). The solution
where
Proof.
Let us construct a barrier function
Using the discrete comparison principle, we obtain
Lemma 13.
If
Proof.
Consider two barrier functions of the form
Hence, using the discrete comparison principle gives
Next, we consider the semidiscrete problem in (15)–(16) and the fully discrete scheme in (39) to find the truncation error of the spatial direction discretization.
Theorem 14.
Let the coefficient functions
Proof.
The local truncation error in space discretization is given as
Now for
Using Taylor series expansion, we obtain the bound for
Using the bounds for the differences of the derivatives in (54) and (55), we obtain
Lemma 15.
For a fixed number of mesh numbers
Proof.
On the discrete domain
Since
This completes the proof.
Theorem 16.
The numerical solution
Proof.
Using Lemma 15 into (56) gives
Hence, using the result in Lemma 13, we obtain
Using the supremum over all
Remark 17.
For the case
Theorem 18.
Let
Proof.
The combination of temporal and spatial error bounds gives the required result.
4. Numerical Examples, Results, and Discussions
Here, we illustrate the proposed scheme using model examples. The exact solutions of the considered examples are not known. We investigate the theoretical results by performing experiments using the proposed scheme.
Example 19.
Consider singularly perturbed time delay parabolic PDEs:
Example 20.
Consider singularly perturbed time delay parabolic PDEs:
Since the exact solutions of the considered examples are not known, with the help of double mesh techniques, we compute the maximum absolute error
We calculate the rate of convergence of the proposed scheme using
In Figures 1 and 2, the numerical solution of Examples 19 and 20 is given, respectively, for different values of perturbation parameter
[figure omitted; refer to PDF]
Table 1
Example 19, maximum absolute errors of the scheme.
32 | 64 | 128 | 256 | 512 | ||
1 | 1.0742 | 6.6552 | 4.4167 | 2.7392 | 1.5041 | 7.8477 |
3.8959 | 3.3429 | 2.5726 | 1.5142 | 8.1424 | 4.2142 | |
1.6240 | 5.6521 | 4.3969 | 2.6289 | 1.4270 | 7.4226 | |
8.3743 | 2.0823 | 8.0261 | 3.8986 | 1.9220 | 9.5980 | |
1.0404 | 4.8511 | 1.9751 | 7.6437 | 3.0100 | 1.2812 | |
1.0409 | 4.9874 | 2.6147 | 1.3838 | 5.8980 | 2.2292 | |
1.0409 | 4.9874 | 2.6159 | 1.4219 | 7.3950 | 3.6693 | |
1.0409 | 4.9874 | 2.6159 | 1.4219 | 7.3985 | 3.7720 | |
1.0409 | 4.9874 | 2.6159 | 1.4219 | 7.3985 | 3.7720 | |
1.0409 | 4.9874 | 2.6159 | 1.4219 | 7.3985 | 3.7720 | |
1.0409 | 4.9874 | 2.6159 | 1.4219 | 7.3985 | 3.7720 | |
1.0409 | 4.9874 | 2.6159 | 1.4219 | 7.3985 | 3.7720 | |
1.0615 | 0.9310 | 0.8795 | 0.9425 | 0.9719 | — |
Table 2
Example 20, maximum absolute errors of the scheme.
32 | 64 | 128 | 256 | 512 | ||
20 | 40 | 80 | 160 | 320 | ||
1 | 9.0612 | 7.8840 | 5.0913 | 2.8361 | 1.4905 | 7.6151 |
5.0971 | 3.4843 | 1.9886 | 1.0569 | 5.4425 | 2.7604 | |
1.3108 | 6.8037 | 3.4323 | 1.7164 | 8.5788 | 4.2882 | |
4.2800 | 1.6597 | 6.2601 | 2.5497 | 1.1234 | 5.2343 | |
5.4803 | 3.2949 | 1.4175 | 5.1091 | 1.8211 | 7.0533 | |
5.4832 | 3.3921 | 1.8283 | 9.1599 | 3.8114 | 1.3511 | |
5.4832 | 3.3921 | 1.8292 | 9.4367 | 4.7807 | 2.3354 | |
5.4832 | 3.3921 | 1.8292 | 9.4367 | 4.7832 | 2.4067 | |
5.4832 | 3.3921 | 1.8292 | 9.4367 | 4.7832 | 2.4067 | |
5.4832 | 3.3921 | 1.8292 | 9.4367 | 4.7832 | 2.4067 | |
5.4832 | 3.3921 | 1.8292 | 9.4367 | 4.7832 | 2.4067 | |
5.4832 | 3.3921 | 1.8292 | 9.4367 | 4.7832 | 2.4067 | |
0.6928 | 0.8910 | 0.9549 | 0.9803 | 0.9909 | — |
Table 3
Maximum absolute error and rate of convergence of the scheme.
Example 19 | Example 20 | |||||
64 | 256 | 64 | 256 | |||
32 | 64 | 20 | 40 | |||
1.0409 | 2.6147 | 5.8980 | 5.4832 | 1.8283 | 3.8004 | |
1.9931 | 2.1483 | — | 1.5845 | 2.0621 | — | |
1.0409 | 2.6159 | 7.3950 | 5.4832 | 1.8292 | 4.7807 | |
1.9925 | 1.8227 | — | 1.5838 | 1.9359 | — | |
1.0409 | 2.6159 | 7.3985 | 5.4832 | 1.8292 | 4.7832 | |
1.9925 | 1.8220 | — | 1.5838 | 1.9352 | — | |
1.0409 | 2.6159 | 7.3985 | 5.4832 | 1.8292 | 4.7832 | |
1.9925 | 1.8220 | — | 1.5838 | 1.9352 | — | |
1.0409 | 2.6159 | 7.3985 | 5.4832 | 1.8292 | 4.7832 | |
1.9925 | 1.8220 | — | 1.5838 | 1.9352 | — | |
1.0409 | 2.6159 | 7.3985 | 5.4832 | 1.8292 | 4.7832 | |
1.9925 | 1.8220 | — | 1.5838 | 1.9352 | — |
Table 4
Comparison of uniform error and uniform rate of convergence of Example 19.
Schemes | 32 | 64 | 128 | 256 | ||
Proposed scheme | 1.0409 | 4.9874 | 2.6159 | 1.4219 | 7.3985 | |
1.0615 | 0.9310 | 0.8795 | 0.9425 | 0.9719 | ||
Scheme in [19] | 3.41 | 1.84 | 9.38 | 4.67 | 2.31 | |
0.8901 | 0.9720 | 1.0062 | 1.0155 | 1.0063 | ||
Scheme in [16] | 4.9485 | 3.3203 | 2.1165 | 1.3320 | 7.9345 | |
0.5757 | 0.6496 | 0.6681 | 0.7474 | 0.7908 |
Table 5
Comparison of uniform error and uniform rate of convergence of Example 20.
Schemes | 32 | 64 | 128 | 256 | ||
20 | 40 | 80 | 160 | |||
Proposed scheme | 5.4832 | 3.3921 | 1.8292 | 9.4367 | 4.7832 | |
0.6928 | 0.8910 | 0.9549 | 0.9803 | 0.9909 | ||
Scheme in [20] | 1.86 | 1.00 | 5.48 | 2.86 | 1.46 | |
0.89 | 0.87 | 0.94 | 0.97 | 1.11 | ||
Scheme in [18] | 1.6119 | 9.9504 | 5.8541 | 3.3439 | 1.8650 | |
0.6960 | 0.7653 | 0.8079 | 0.8424 | 0.8660 | ||
Scheme in [24] | 7.4252 | 4.0993 | 2.1528 | 1.1033 | 5.5845 | |
0.8570 | 0.9291 | 0.9644 | 0.9822 | — |
5. Conclusion
In this paper, singularly perturbed parabolic convection-diffusion-reaction equation with large time delay is considered. The solution of the considered problem exhibits boundary layer of thickness
[1] C. T. Baker, G. A. Bocharov, F. A. Rihan, A Report on the Use of Delay Differential Equations in Numerical Modelling in the Biosciences, 1999.
[2] D. A. Goodwin, C. F. Meares, L. H. DeRiemer, C. I. Diamanti, R. L. Goode, J. J. Baumert, D. J. Sartoris, R. L. Lantieri, H. D. Fawcett, "Clinical studies with in-111 BLEDTA, a tumor-imaging conjugate of bleomycin with a bifunctional chelating agent," Journal of nuclear medicine, vol. 22 no. 9, pp. 787-792, 1981.
[3] P. Wang, C. Keng, "Asymptotic stability of a time-delayed diffusion system," Journal of Applied Mechanics, vol. 30 no. 4, pp. 500-504, 1963.
[4] M. M. Woldaregay, G. F. Duressa, "Higher-order uniformly convergent nu equations with mixed small shifts," International Journal of Differential Equations, vol. 2020,DOI: 10.1155/2020/6661592, 2020.
[5] C. Clavero, J. C. Jorge, F. Lisbona, "A uniformly convergent scheme on a non-uniform mesh for convection-diffusion parabolic problems," Journal of Computational and Applied Mathematics, vol. 154 no. 2, pp. 415-429, DOI: 10.1016/S0377-0427(02)00861-0, 2003.
[6] S. Gowrisankar, S. Natesan, "Robust numerical scheme for singularly perturbed convection-diffusion parabolic initial-boundary-value problems on equidistributed grids," Computer Physics Communications, vol. 185 no. 7, pp. 2008-2019, DOI: 10.1016/j.cpc.2014.04.004, 2014.
[7] M. K. Kadalbajoo, V. Gupta, A. Awasthi, "A uniformly convergent B-spline collocation method on a nonuniform mesh for singularly perturbed one-dimensional time-dependent linear convection-diffusion problem," Journal of Computational and Applied Mathematics, vol. 220 no. 1-2, pp. 271-289, DOI: 10.1016/j.cam.2007.08.016, 2008.
[8] D. A. Turuna, M. M. Woldaregay, G. F. Duressa, "Uniformly convergent numerical method for singularly perturbed convection-diffusion problems," Kyungpook National University, vol. 60 no. 3, pp. 629-645, 2020.
[9] A. R. Ansari, S. A. Bakr, G. I. Shishkin, "A parameter-robust finite difference method for singularly perturbed delay parabolic partial differential equations," Journal of Computational and Applied Mathematics, vol. 205 no. 1, pp. 552-566, DOI: 10.1016/j.cam.2006.05.032, 2007.
[10] E. B. Bashier, K. C. Patidar, "A novel fitted operator finite difference method for a singularly perturbed delay parabolic partial differential equation," Applied Mathematics and Computation, vol. 217 no. 9, pp. 4728-4739, DOI: 10.1016/j.amc.2010.11.028, 2011.
[11] E. B. Bashier, K. C. Patidar, "A second-order fitted operator finite difference method for a singularly perturbed delay parabolic partial differential equation," Journal of Difference Equations and Applications, vol. 17 no. 5, pp. 779-794, DOI: 10.1080/10236190903305450, 2011.
[12] G. Lolugu, J. Mohapatra, A. Das, "A fourth-order numerical scheme for singularly perturbed delay parabolic problem arising in population dynamics," Journal of Applied Mathematics and Computing, vol. 63, 2020.
[13] N. R. Rao, P. P. Chakravarthy, "A fitted Numerov method for singularly perturbed parabolic partial differential equation with a small negative shift arising in control theory," Numerical Mathematics: Theory, Methods and Applications, vol. 7 no. 1, pp. 23-40, 2014.
[14] S. Kumar, J. Vigo-Aguiar, "A parameter-uniform grid equidistribution method for singularly perturbed degenerate parabolic convection-diffusion problems," Journal of Computational and Applied Mathematics, vol. no. article 113273,DOI: 10.1016/j.cam.2020.113273, 2020.
[15] P. Rai, Y. Swati, "Robust numerical schemes for singularly perturbed delay parabolic convection-diffusion problems with degenerate coefficient," International Journal of Computer Mathematics, vol. 98, pp. 195-221, 2020.
[16] A. Das, S. Natesan, "Uniformly convergent hybrid numerical scheme for singularly perturbed delay parabolic convection-diffusion problems on Shishkin mesh," Applied Mathematics and Computation, vol. 271, pp. 168-186, DOI: 10.1016/j.amc.2015.08.137, 2015.
[17] L. Govindarao, J. Mohapatra, S. R. Sahu, "Uniformly convergent numerical method for singularly perturbed two parameter time delay parabolic problem," International Journal of Applied and Computational Mathematics, vol. 5 no. 3,DOI: 10.1007/s40819-019-0672-5, 2019.
[18] S. Gowrisankar, S. Natesan, "ε -Uniformly convergent numerical scheme for singularly perturbed delay parabolic partial differential equations," International Journal of Computer Mathematics, vol. 94 no. 5, pp. 902-921, 2017.
[19] D. Kumar, P. Kumari, "A parameter-uniform numerical scheme for the parabolic singularly perturbed initial boundary value problems with large time delay," Journal of Applied Mathematics and Computing, vol. 59 no. 1-2, pp. 179-206, DOI: 10.1007/s12190-018-1174-z, 2019.
[20] D. Kumar, P. Kumari, "A parameter-uniform scheme for singularly perturbed partial differential equations with a time lag," Numerical Methods for Partial Differential Equations, vol. 36 no. 4, pp. 868-886, DOI: 10.1002/num.22455, 2020.
[21] G. Lolugu, J. Mohapatra, "Numerical analysis and simulation of delay parabolic partial differential equation involving a small parameter," Engineering Computations, vol. 37 no. 1, pp. 289-312, DOI: 10.1108/EC-03-2019-0115, 2019.
[22] G. Lolugu, R. Sahu, J. Mohapatra, "Uniformly convergent numerical method for singularly perturbed time delay parabolic problem with two small parameters," Iranian Journal of Science and Technology, Transaction A, Science, vol. 43 no. 5, pp. 2373-2383, 2019.
[23] G. Lolugu, J. Mohapatra, "A second order numerical method for singularly perturbed delay parabolic partial differential equation," Engineering Computations, vol. 36 no. 2, pp. 420-444, DOI: 10.1108/EC-08-2018-0337, 2019.
[24] P. C. Podila, K. Kumar, "A new stable finite difference scheme and its convergence for time-delayed singularly perturbed parabolic PDEs," Computational & Applied Mathematics, vol. 39 no. 3,DOI: 10.1007/s40314-020-01170-2, 2020.
[25] J. J. Miller, E. O'riordan, G. I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems: Error Estimates in the Maximum Norm for Linear Problems in One and Two Dimensions, 2012.
[26] M. K. Kadalbajoo, A. Awasthi, "Crank-Nicolson finite difference method based on a midpoint upwind scheme on a non-uniform mesh for time-dependent singularly perturbed convection-diffusion equations," International Journal of Computer Mathematics, vol. 85 no. 5, pp. 771-790, DOI: 10.1080/00207160701459672, 2008.
[27] R. E. OMalley, Singular perturbation methods for ordinary differential equations,DOI: 10.1007/978-1-4612-0977-5, 1991.
[28] T. Kellogg, A. Tsan, "Analysis of some difference approximations for a singular perturbation problem without turning points," Mathematics of Computation, vol. 32 no. 144, pp. 1025-1039, DOI: 10.1090/S0025-5718-1978-0483484-9, 1978.
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer
Copyright © 2021 Mesfin Mekuria Woldaregay et al. This is an open access article distributed under the Creative Commons Attribution License (the “License”), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. https://creativecommons.org/licenses/by/4.0/
Abstract
This paper deals with numerical treatment of singularly perturbed parabolic differential equations having large time delay. The highest order derivative term in the equation is multiplied by a perturbation parameter
You have requested "on-the-fly" machine translation of selected content from our databases. This functionality is provided solely for your convenience and is in no way intended to replace human translation. Show full disclaimer
Neither ProQuest nor its licensors make any representations or warranties with respect to the translations. The translations are automatically generated "AS IS" and "AS AVAILABLE" and are not retained in our systems. PROQUEST AND ITS LICENSORS SPECIFICALLY DISCLAIM ANY AND ALL EXPRESS OR IMPLIED WARRANTIES, INCLUDING WITHOUT LIMITATION, ANY WARRANTIES FOR AVAILABILITY, ACCURACY, TIMELINESS, COMPLETENESS, NON-INFRINGMENT, MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE. Your use of the translations is subject to all use restrictions contained in your Electronic Products License Agreement and by using the translation functionality you agree to forgo any and all claims against ProQuest or its licensors for your use of the translation functionality and any output derived there from. Hide full disclaimer