Abstract
In this work, we are concerned with the efficient resolution of two dimensional parabolic singularly perturbed problems of convection-diffusion type. The numerical method combines the fractional implicit Euler method to discretize in time on a uniform mesh and the classical upwind finite difference scheme, defined on a Shishkin mesh, to discretize in space. We consider general time-dependent Dirichlet boundary conditions, and we show that classical evaluations of the boundary conditions cause an order reduction in the consistency of the time integrator. An appropriate correction for the evaluations of the boundary data permits to remove such order reduction. Using this correction, we prove that the fully discrete scheme is uniformly convergent of first order in time and of almost first order in space. Some numerical experiments, which corroborate in practice the robustness and the efficiency of the proposed numerical algorithm, are shown; from them, we bring to light the influence in practice of the two options for the boundary data considered here, which is in agreement with the theoretical results.
Similar content being viewed by others
References
Alonso-Mallo, I., Cano, B., Jorge, J.C.: Spectral-fractional step Runge-Kutta discretizations for initial boundary value problems with time dependent boundary conditions. Math. Comp. 73, 1801–1825 (2004)
Bujanda, B., Clavero, C., Gracia, J.L., Jorge, J.C.: A high order uniformly convergent alternating direction scheme for time dependent reaction-diffusion singularly perturbed problems. Num. Math. 107, 1–25 (2007)
Clavero, C., Gracia, J.L., Jorge, J.C.: A uniformly convergent alternating direction HODIE finite difference scheme for 2D time dependent convection-diffusion problems. IMA J. Numer. Anal. 26, 155–172 (2006)
Clavero, C., Gracia, J.L., O’Riordan, E.: A parameter robust numerical method for a two dimensional reaction-diffusion problem. Math. Comp. 74, 1743–1758 (2005)
Clavero, C., Jorge, J.C., Lisbona, F., Shishkin, G.I.: A fractional step method on a special mesh for the resolution of multidimensional evolutionary convection-diffusion problems. Appl. Num. Math. 27, 211–231 (1998)
Clavero, C., Jorge, J.C.: Another uniform convergence analysis technique of some numerical methods for parabolic singularly perturbed problem. Comp. Math. Appl. 70, 222–235 (2015)
Clavero, C., Jorge, J.C.: Uniform convergence and order reduction of the fractional implicit Euler method to solve singularly perturbed 2D reaction-diffusion problems. Appl. Math. Comp. 287–88, 12–27 (2016)
Farrell, P.A., Hegarty, A.: On the determination of the order of uniform convergence. In: Proceedings of IMACS’91 v. 2, pp. 501–502 (1991)
Farrell, P.A., Hegarty, A.F., Miller, J.J.H., O’ Riordan, E., Shishkin, G.I.: Robust computational techniques for boundary layers. Chapman and Hall (2000)
Linss, T., Stynes, M.: Asymptotic analysis and Shishkin-type decomposition for an elliptic convection-diffusion problem. J. Math. Anal. Appl. 261, 604–632 (2001)
Miller, J.J.H., O’Riordan, E., Shishkin, G.I.: Fitted numerical methods for singular perturbatiom problems, (revised edition). World Scientific (2012)
O’Riordan, E., Shishkin, G.I.: A technique to prove parameter-uniform convergence for a singularly perturbed convection-diffusion equation. J. Comput. Appl. Math. 206, 136–145 (2007)
Ostermann, A., Roche, M.: Runge-Kutta methods for partial differential equations and fractional orders of convergence. Math. Comp. 59, 403–420 (1992)
Roos, H.G., Stynes, M., Tobiska, L.: Robust numerical methods for singularly perturbed differential equations, (second edition). Springer-Verlag (2008)
Sanz-Serna, J.G., Verwer, J., Hundsdorfer, W.H.: Convergence and order reduction of Runge-Kutta schemes applied to evolutionary problems in partial differential equations. Numer. Math. 50, 405–418 (1986)
Shishkin, G.I.: Approximation of the solution to singularly perturbed boundary value problems with boundary layers. U.S.S.R. Comput. Maths. Math. Phys. 29, 1–10 (1989)
Shishkin, G.I., Shsihkina, L.P.: Difference methods for singular perturbation problems. Chapman & Hall/CRC (2009)
Yanenko, N.N.: The method of fractional steps. Springer (1971)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Clavero, C., Jorge, J.C. A fractional step method for 2D parabolic convection-diffusion singularly perturbed problems: uniform convergence and order reduction. Numer Algor 75, 809–826 (2017). https://doi.org/10.1007/s11075-016-0221-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-016-0221-9
Keywords
- Convection-diffusion
- Singularly perturbed problems
- Fractional euler method
- Piecewise uniform meshes
- Uniform convergence
- Order reduction