Citation: | Narendra Singh Yadav, Kaushik Mukherjee. HIGHER-ORDER UNIFORM CONVERGENCE AND ORDER REDUCTION ANALYSIS OF A NOVEL FRACTIONAL-STEP FMM FOR SINGULARLY PERTURBED 2D PARABOLIC PDES WITH TIME-DEPENDENT BOUNDARY DATA[J]. Journal of Applied Analysis & Computation, 2024, 14(3): 1222-1268. doi: 10.11948/20230023 |
The aim of this paper is to develop and analyze a cost-effective high-order efficient numerical method for a class of two-dimensional singularly perturbed parabolic convection-diffusion problems with non-homogeneous time-dependent boundary data. To achieve the goal, we develop an efficient fractional-step fitted mesh method that combines the fractional implicit-Euler method with an alternative evaluation of the boundary data for discretization in time, and consists of a new hybrid finite difference method for discretization in space. In the case of fully discrete numerical approximation of evolutionary PDEs, in particular, with time-dependent boundary conditions; it is noticed that the classical evaluation of the boundary data usually causes the order reduction in time; and it becomes severe when the fractional-step method is used. In this regard, the novelty of the current algorithm, other than its higher-order accuracy, is that the method can eliminate the order-reduction in time before and after the extrapolation with an appropriate evaluation of the boundary data; and at the same time, it can reduce the computational cost for solving the multi-dimensional problem by using the fractional-step method that converts the multi-dimensional system into two-independent one-dimensional subsystems at each time level. To accomplish this, we discretize the spatial domain using a layer-adapted non-uniform rectangular mesh and the time domain by an equidistant mesh. Stability and $ \varepsilon $-uniform convergence result of the fully discrete scheme are established in the supremum-norm. Moreover, the Richardson extrapolation technique is implemented solely in the time direction to enhance the order of convergence in time. Finally, numerical results are presented with the default and alternative choice for the boundary data to validate the theoretical findings.
[1] | I. Alonso-Mallo, B. Cano and J. C. Jorge, Spectral-fractional step Runge-Kutta discretizations for initial boundary value problems with time dependent boundary conditions, Math. Comp., 2004, 73(248), 1801–1825. doi: 10.1090/S0025-5718-04-01660-6 |
[2] | V. Batu, A generalized two-dimensional analytical solution for hydrodynamic dispersion in bounded media with the first-type boundary condition at the source, Water Resources Research, 1989, 25, 1125–1132. doi: 10.1029/WR025i006p01125 |
[3] | C. Clavero, J. L. Gracia and J. C. Jorge, A uniformly convergent alternating direction HODIE finite difference scheme for 2D time-dependent convection-diffusion problems, IMA J. Numer. Anal., 2006, 26, 155–172. |
[4] | C. Clavero, J. L. Gracia and F. Lisbona, Higher-order numerical methods for one-dimensional parabolic singularly perturbed problems with regular layers, Numer. Methods Partial Differential Equations, 2005, 21, 149–169. doi: 10.1002/num.20030 |
[5] | C. Clavero and J. C. Jorge, Another uniform convergence analysis technique of some numerical methods for parabolic singularly perturbed problems, Comput. Math. Appl., 2015, 70, 222–235. doi: 10.1016/j.camwa.2015.04.006 |
[6] | C. Clavero and J. C. Jorge, A fractional step method for 2D parabolic convection-diffusion singularly perturbed problems: Uniform convergence and order reduction, Numer. Algorithms, 2017, 75, 809–826. doi: 10.1007/s11075-016-0221-9 |
[7] | C. Clavero and J. C. Jorge, Order reduction and uniform convergence of an alternating direction method for solving 2D time dependent convection-diffusion problems, in Boundary and Interior Layers, Computational and Asymptotic Methods——BAIL 2016, Lect. Notes Comput. Sci. Eng., 2017, 120, 49–61. |
[8] | C. Clavero and J. C. Jorge, An efficient numerical method for singularly perturbed time dependent parabolic 2D convection-diffusion systems, J. Comput. Appl. Math., 2019, 354, 431–444. doi: 10.1016/j.cam.2018.10.033 |
[9] | C. Clavero, J. C. Jorge, F. Lisbona and G. I. Shishkin, A fractional step method on a special mesh for the resolution of multidimensional evolutionary convection-diffusion problems, Appl. Numer. Math., 1998, 27, 211–231. doi: 10.1016/S0168-9274(98)00014-2 |
[10] | C. Clavero and J. Vigo-Aguiar, Numerical approximation of 2D time dependent singularly perturbed convection–diffusion problems with attractive or repulsive turning points, Appl. Math. Comput., 2018, 317, 223–233. |
[11] | A. Das and S. Natesan, Higher-order convergence with fractional-step method for singularly perturbed 2D parabolic convection-diffusion problems on Shishkin mesh, Comput. Math. Appl., 2018, 75(7), 2387–2403. doi: 10.1016/j.camwa.2017.12.013 |
[12] | A. Das and S. Natesan, Stability and error analysis of a fully-discrete numerical method for system of 2D singularly perturbed parabolic PDEs, Comput. Math. Appl., 2022, 110, 135–145. doi: 10.1016/j.camwa.2022.02.003 |
[13] | P. A. Farrell, A. F. Hegarty, J. J. H. Miller, E. O'Riordan and G. I. Shishkin, Robust Computational Techniques for Boundary Layers, Chapman & Hall/CRC Press, 2000. |
[14] | S. Gowrisankar and S. Natesan, Robust numerical scheme for singularly perturbed convection-diffusion parabolic initial-boundary-value problems on equidistributed grids, Comput. Phys. Commun., 2014, 185, 2008–2019. doi: 10.1016/j.cpc.2014.04.004 |
[15] |
P. W. Hemker, G. I. Shishkin and L. P. Shishkina, $\epsilon$-uniform schemes with high-order time-accuracy for parabolic singular perturbation problems, IMA J. Numer. Anal., 2000, 20(1), 99–121. doi: 10.1093/imanum/20.1.99
CrossRef $\epsilon$-uniform schemes with high-order time-accuracy for parabolic singular perturbation problems" target="_blank">Google Scholar |
[16] | H. B. Keller, Numerical Methods for Two-Point Boundary Value Problems, Dover, New York, 1992. |
[17] | R. B. Kellogg and A. Tsan, Analysis of some differences approximations for a singular perturbation problem without turning point, Math. Comp., 1978, 32(144), 1025–1039. doi: 10.1090/S0025-5718-1978-0483484-9 |
[18] | M. Kim, R. J. Gillies and K. A. Rejniak, Current advances in mathematical modeling of anti-cancer drug penetration into tumor tissues, Frontiers in Oncology, 2013, 3, 278. |
[19] | O. A. Ladyzenskaja, V. A. Solonnikov and N. N. Ural'ceva, Linear and Quasi-Linear Equations of Parabolic Type, volume 23 of Translations of Mathematical Monographs, American Mathematical Society, 1968. |
[20] | T. Linss and N. Madden, Analysis of an alternating direction method applied to singularly perturbed reaction-diffusion problems, Int. J. Numer. Anal. Model., 2010, 7(3), 507–519. |
[21] | N. Madden and S. Russell, A multiscale sparse grid finite element method for a two-dimensional singularly perturbed reaction-diffusion problem, Adv. Comput. Math., 2015, 41, 987–1014. |
[22] | J. J. H. Miller, E. O'Riordan and G. I. Shishkin, Fitted Numerical Methods for Singular Perturbation Problems, World Scientific, Singapore, 1996. |
[23] | B. Mrityunjoy, S. Natesan and A. Sendur, Alternating direction implicit method for singularly perturbed 2D parabolic convection–diffusion–reaction problem with two small parameters, Int. J. Comput. Math., 2023, 100(2), 253–282. doi: 10.1080/00207160.2022.2114077 |
[24] | K. Mukherjee and S. Natesan, Parameter-uniform hybrid numerical scheme for time-dependent convection-dominated initial-boundary-value problems, Computing, 2009, 84(3–4), 209–230. doi: 10.1007/s00607-009-0030-2 |
[25] | K. Mukherjee and S. Natesan, Richardson extrapolation technique for singularly perturbed parabolic convection-diffusion problems, Computing, 2011, 92(1), 1–32. doi: 10.1007/s00607-010-0126-8 |
[26] | K. Mukherjee and S. Natesan, Parameter-uniform fractional step hybrid numerical scheme for 2D singularly perturbed parabolic convection-diffusion problems, J. Appl. Math. Comput., 2019, 60(1–2), 51–86. doi: 10.1007/s12190-018-1203-y |
[27] | M. C. Natividad and M. Stynes, Richardson extrapolation for a convection-diffusion problem using a Shishkin mesh, Appl. Numer. Math., 2023, 45, 315–329. |
[28] | H. G. Roos, M. Stynes and L. Tobiska, Robust Numerical Methods for Singularly Perturbed Differential Equations, Springer-Verlag, Berlin, 2nd edition, 2008. |
[29] | G. I. Shishkin and L. P. Shishkina, The Richardson extrapolation technique for quasilinear parabolic singularly perturbed convection-diffusion equations, in Journal of Physics: Conference Series, 2006, 5, 19. IOP Publishing. |
[30] | M. Stynes and T. Linss, A hybrid difference scheme on a Shishkin mesh for linear convection-diffusion problems, Appl. Numer. Math., 1999, 31, 255–270. doi: 10.1016/S0168-9274(98)00136-6 |
[31] |
N. S. Yadav and K. Mukherjee, On $\varepsilon$-uniform higher order accuracy of new efficient numerical method and its extrapolation for singularly perturbed parabolic problems with boundary layer, Int. J. Appl. Comput. Math., 2021, 7(3). DOI: 10.1007/s40819-021-00979-7.
CrossRef $\varepsilon$-uniform higher order accuracy of new efficient numerical method and its extrapolation for singularly perturbed parabolic problems with boundary layer" target="_blank">Google Scholar |
Shishkin mesh in the spatial direction
Graphs of numerical solution for Example 6.1
Graphs of numerical solution for Example 6.2
Graphs of error
Graphs of error
Loglog plot for comparison of the
Loglog plot for comparison of the