This article introduces a novel numerical method for solving a singularly-perturbed convection-diffusion problem with mixed type boundary conditions. The approach begins by transforming the second-order boundary value problem into a system of first-order differential equations. The stability result of its corresponding differential operator vector is obtained although the system of equations is in a special form. The transformed system is approximated through a hybrid difference method, followed by a posteriori error analysis that relies on the stability result of the differential operator vector. A posteriori mesh and approximation solution are derived by designing a solution-adaptive algorithm derived from the a posteriori error bound. Finally, the second-order uniform convergence of the novel numerical method is corroborated by numerical experiments.
Citation: Jian Huang, Zhongdi Cen, Xianbin Wu. A novel numerical method on a posteriori mesh for a singularly perturbed convection-diffusion problem with mixed type boundary conditions[J]. Networks and Heterogeneous Media, 2026, 21(2): 387-401. doi: 10.3934/nhm.2026018
This article introduces a novel numerical method for solving a singularly-perturbed convection-diffusion problem with mixed type boundary conditions. The approach begins by transforming the second-order boundary value problem into a system of first-order differential equations. The stability result of its corresponding differential operator vector is obtained although the system of equations is in a special form. The transformed system is approximated through a hybrid difference method, followed by a posteriori error analysis that relies on the stability result of the differential operator vector. A posteriori mesh and approximation solution are derived by designing a solution-adaptive algorithm derived from the a posteriori error bound. Finally, the second-order uniform convergence of the novel numerical method is corroborated by numerical experiments.
| [1] |
S. Natesan, J. Vigo-Aguiar, N. Ramanujam, A numerical algorithm for singular perturbation problems exhibiting weak boundary layers, Comput. Math. Appl., 45 (2003), 469–479. https://doi.org/10.1016/S0898-1221(03)80031-7 doi: 10.1016/S0898-1221(03)80031-7
|
| [2] |
S. Kumar, R. Ishwariya, P. Das, Impact of mixed boundary conditions and nonsmooth data on layer-originated nonpremixed combustion problems: Higher-order convergence analysis, Stud. Appl. Math., 153 (2024), e12763. https://doi.org/10.1111/sapm.12763 doi: 10.1111/sapm.12763
|
| [3] |
S. Saini, P. Das, S. Kumar, Computational cost reduction for coupled system of multiple scale reaction diffusion problems with mixed type boundary conditions having boundary layers, Rev. Real Acad. Cienc. Exactas, Fis. Nat. Ser. A Mat., 117 (2023), 66. https://doi.org/10.1007/s13398-023-01397-8 doi: 10.1007/s13398-023-01397-8
|
| [4] | E. P. Doolan, J. J. H. Miller, W. H. A. Schildres, Uniform Numerical Methods for Problems with Initial and Boundary Layers, Boole Press, Dublin, 1980. |
| [5] | R. E. O'Malley Jr, Introduction to Singular Perturbations, Academic Press, New York, 1974. |
| [6] | H. G. Roos, M. Stynes, L. Tobiska, Numerical Methods for Singularly Perturbed Differential Equations: Convection-Diffusion-Reaction and Flow Problems, 2nd ed., Berlin, Heidelberg: Springer Berlin Heidelberg, 2008. |
| [7] | T. Linß, Layer-Adapted Meshes for Reaction-Convection-Diffusion Problems, Springer Berlin, Heidelberg, 2010. https://doi.org/10.1007/978-3-642-05134-0 |
| [8] |
D. Sarkar, S. Kumar, P. Das, H. Ramos, Higher-order convergence analysis for interior and boundary layers in a semi-linear reaction-diffusion system networked by a $k$-star graph with non-smooth source terms, Networks Heterog. Media, 19 (2024), 1085–1115. https://doi.org/10.3934/nhm.2024048 doi: 10.3934/nhm.2024048
|
| [9] |
C. Clavero, S. Kumar, S. Kumar, A priori and a posteriori error estimates for efficient numerical schemes for coupled systems of linear and nonlinear singularly perturbed initial-value problems, Appl. Numer. Math., 208 (2025), 123–147. https://doi.org/10.1016/j.apnum.2024.10.005 doi: 10.1016/j.apnum.2024.10.005
|
| [10] |
E. H. Georgoulis, E. Hall, C. Makridakis, An a posteriori error bound for discontinuous Galerkin approximations of convection-diffusion problems, IMA J. Numer. Anal., 39 (2019), 34–60. https://doi.org/10.1093/imanum/drx065 doi: 10.1093/imanum/drx065
|
| [11] |
S. Gowrisankar, S. Natesan, An efficient robust numerical method for singularly perturbed Burgers' equation, Appl. Math. Comput., 346 (2019), 385–394. https://doi.org/10.1016/j.amc.2018.10.049 doi: 10.1016/j.amc.2018.10.049
|
| [12] |
J. Huang, Z. Cen, A. Xu, An improved a posteriori error estimation for a parameterized singular perturbation problem, Appl. Math. Lett., 114 (2021), 106912. https://doi.org/10.1016/j.aml.2020.106912 doi: 10.1016/j.aml.2020.106912
|
| [13] |
S. Kumar, S. Kumar, Sumit, A posteriori error estimation for quasilinear singularly perturbed problems with integral boundary condition, Numer. Algorithms, 89 (2022), 791–809. https://doi.org/10.1007/s11075-021-01134-5 doi: 10.1007/s11075-021-01134-5
|
| [14] |
S. Kumar, S. Kumar, P. Das, Second-order a priori and a posteriori error estimations for integral boundary value problems of nonlinear singularly perturbed parameterized form, Numer. Algorithms, 99 (2025), 1365–1392. https://doi.org/10.1007/s11075-024-01918-5 doi: 10.1007/s11075-024-01918-5
|
| [15] |
N. Kopteva, Maximum norm a posteriori error estimates for a one-dimensional convection-diffusion problem, SIAM J. Numer. Anal., 39 (2001), 423–441. https://doi.org/10.1137/S0036142900368642 doi: 10.1137/S0036142900368642
|
| [16] | T. Linß, N. Kopteva, A posteriori error estimation for a defect-correction method applied to convection-diffusion problems, Int. J. Numer. Anal. Model., 7 (2010), 718–733. Available from: http://www.global-sci.org/ijnam/volumes/v7n4/pdf/74-718.pdf. |
| [17] |
T. Linß, G. Radojev, Maximum-norm a posteriori error bounds for an extrapolated upwind scheme applied to a singularly perturbed convection-diffusion problem, Mediterr. J. Math., 21 (2024), 161. https://doi.org/10.1007/s00009-024-02698-x doi: 10.1007/s00009-024-02698-x
|
| [18] |
Z. Cen, J. Huang, A. Xu, A second-order three-point difference scheme on a posteriori mesh for a singularly perturbed convection-diffusion problem, Appl. Math. Lett., 155 (2024), 109124. https://doi.org/10.1016/j.aml.2024.109124 doi: 10.1016/j.aml.2024.109124
|
| [19] |
M. R. Osborne, On shooting methods for boundary value problems, J. Math. Anal. Appl., 27 (1969), 417–433. https://doi.org/10.1016/0022-247X(69)90059-6 doi: 10.1016/0022-247X(69)90059-6
|
| [20] | H. B. Keller, Numerical Methods for Two Point Boundary Value Problems, Courier Dover Publications, New York, 1992. |
| [21] |
S. Valarmathi, N. Ramanujam, An asymptotic numerical method for singularly perturbed third-order ordinary differential equations of convection-diffusion type, Comput. Math. Appl., 44 (2002), 693–710. https://doi.org/10.1016/S0898-1221(02)00183-9 doi: 10.1016/S0898-1221(02)00183-9
|
| [22] |
S. Valarmathi, N. Ramanujam, A computational method for solving boundary value problems for third-order singularly perturbed ordinary differential equations, Appl. Math. Comput., 129 (2002), 345–373. https://doi.org/10.1016/S0096-3003(01)00044-3 doi: 10.1016/S0096-3003(01)00044-3
|
| [23] |
L. B. Liu, Y. Chen, A-posteriori error estimation in maximum norm for a strongly coupled system of two singularly perturbed convection-diffusion problems, J. Comput. Appl. Math., 313 (2017), 152–167. https://doi.org/10.1016/j.cam.2016.08.020 doi: 10.1016/j.cam.2016.08.020
|
| [24] | C. de Boor, Good approximation by splines with variable knots Ⅱ, in Conference on the Numerical Solution of Differential Equations (eds. G.A. Watson), Lecture Notes in Mathematics, Springer, Berlin, 363 (1974), 12–20. https://doi.org/10.1007/BFb0069121 |
| [25] |
P. Das, Comparison of a priori and a posteriori meshes for singularly perturbed nonlinear parameterized problems, J. Comput. Appl. Math., 290 (2015), 16–25. https://doi.org/10.1016/j.cam.2015.04.034 doi: 10.1016/j.cam.2015.04.034
|
| [26] |
P. Das, An a posteriori based convergence analysis for a nonlinear singularly perturbed system of delay differential equations on an adaptive mesh, Numer. Algorithms, 81 (2019), 465–487. https://doi.org/10.1007/s11075-018-0557-4 doi: 10.1007/s11075-018-0557-4
|