High Order Uniformly Convergent Fractional Step RK Methods and HODIE Finite Difference Schemes for 2D Evolutionary Convection-Diffusion Problems

Article type: Research Article

Authors: Gracia, J.L.^{a; 1} | Jorge, J.C.^{b; 2} | Bujanda, B.^{c; 3} | Clavero, C.^{d; 4; 5}

Affiliations: [a] Departamento de Matemática Aplicada, Universidad de Zaragoza, Zaragoza, Spain | [b] Departamento de Matemática e Informática, Universidad Pública de Navarra, Pamplona, Spain | [c] Departamento de Matemáticas y Computación, Universidad de La Rioja, Logroño, Spain | [d] Departamento de Matemática Aplicada, Centro Politécnico, C/María de Luna, 3, 50018 Zaragoza, Spain

Correspondence: [4] Corresponding author.

Note: [1] E-Mail: [email protected].

Note: [2] E-Mail: [email protected].

Note: [3] E-Mail: [email protected].

Note: [5] Phone: +34 976 761988 Fax: +34 976 761886 E-Mail: [email protected].

Abstract: In this work we present a numerical method to solve linear time dependent two dimensional singularly perturbed problems of convection-diffusion type with dominating convection term; this class of problems is characterized by the presence of a regular boundary layer in the output boundary of the spatial domain. The method combines the alternating direction technique, based on an A-stable third order RK method, with a third order HODIE finite difference scheme of classical type, i.e., exact only on polynomial functions, constructed on a special spatial mesh of Shishkin type. We show that, under appropriate restrictions between the discretization parameters, the method is uniformly convergent with respect to the diffusion parameter, having order three (except by a logarithmic factor) in the maximum norm. The method provides the computational advantages of the splitting technique and also the efficiency provided by high order methods, achieving good approximations of the solution in the whole domain, including the boundary layer region. We show some numerical results validating in practice the good properties of the method.

Keywords: Fractional steps, HODIE methods, high order, uniform convergence

Keywords: 65N12, 65N30, 65N06

DOI: 10.3233/JCM-2003-3304

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 3, no. 3, pp. 403-413, 2003