A NOVEL RICHARDSON EXTRAPOLATION TECHNIQUE FOR NUMERICAL APPROXIMATION OF SINGULARLY PERTURBED CONVECTION-DIFFUSION PROBLEMS WITH INTEGRAL BOUNDARY CONDITIONS
DOI:
https://doi.org/10.61841/mej3wp26Keywords:
Singularly Perturbed Problems, Richardson extrapolation, Upwind finite difference scheme scheme, IBC, Piecewise-uniform mesh, exponential graded (eXp) meshAbstract
This study presents the novel Richardson extrapolation techniques for solving numerical approx- imation of singularly perturbed convection-diffusion problems (SPCDP) with integral boundary conditions (IBC). A numerical approach is presented using an upwind finite difference scheme a piecewise-uniform (Shishkin) and exponential (eXp) mesh. To handle the integral boundary con- ditions, the trapezoidal rule is applied. The parameter-uniform error bound for the numerical derivative is established which leading to a first-order convergence rate. The study establishes an error bound for numerical solutions and determines the numerical approximation as well as analyze a upwind finite difference scheme on a piecewise uniform mesh ( Shishkin mesh) and exponential (eXp) for singularly perturbed convection diffusion equations with integral boundary conditions. To enhance convergence and accuracy, we utilize Richardson extrapolation. This elevates accuracy from O N −1 ln N to O N −2 ln2 N using this technique, where N is the number of mesh intervals. Numerical results are presented to validate the theoretical findings, demonstrating the effectiveness and accuracy of the proposed technique.
References
G. AMIRALIYEV, I. AMIRALIYEVA, AND M. KUDU, A numerical treatment for singularly perturbed differential equations with integral boundary condition, Applied mathematics and computation, 185 (2007), pp. 574–582.
G. AMIRALIYEV AND M. C¸ AKIR, Numerical solution of the singularly perturbed problem with nonlocal boundary condition, Applied Mathematics and Mechanics, 23 (2002), pp. 755–764.
D. BOFFI, Convection-diffusion problems. an introduction to their analysis and numerical solution., 2020.
M. CAKIR AND G. M. AMIRALIYEV, A finite difference method for the singularly perturbed problem with nonlocal boundary condition, Applied mathematics and computation, 160 (2005), pp. 539–549.
A second order numerical method for singularly perturbed problem with non-local bound- ary condition, Journal of Applied Mathematics and Computing, 67 (2021), pp. 919–936.
Z. CEN, Parameter-uniform finite difference scheme for a system of coupled singularly per-turbed convection–diffusion equations, International Journal of Computer Mathematics, 82 (2005), pp. 177–192.
R. CIEGIS, The numerical solution of singularly perturbed nonlocal problem, Lietuvas Matem- atica Rink, 28 (1988), pp. 144–152.
C. CLAVERO, J. L. GRACIA, AND F. LISBONA, High order methods on shishkin meshes for singular perturbation problems of convection–diffusion type, Numerical Algorithms, 22 (1999), pp. 73–97.
P. CONSTANTINOU AND C. XENOPHONTOS, Finite element analysis of an exponentially graded mesh for singularly perturbed problems, Computational Methods in Applied Mathematics, 15 (2015), pp. 135–143.
H. G. DEBELA AND G. F. DURESSA, Accelerated exponentially fitted operator method for singularly perturbed problems with integral boundary condition, International Journal of Differ- ential Equations, 2020 (2020), pp. 1–8.
Uniformly convergent numerical method for singularly perturbed convection-diffusion type problems with nonlocal boundary condition, International Journal for Numerical Methods in Fluids, 92 (2020), pp. 1914 1926.
H. G. DEBELA, M. M. WOLDAREGAY, AND G. F. DURESSA, Robust numerical method for singularly perturbed convection-diffusion type problems with non local boundary condition, Mathematical Modelling and Analysis, 27 (2022), pp. 199–214.
P. FARRELL, A. HEGARTY, J. M. MILLER, E. O’RIORDAN, AND G. I. SHISHKIN, Robust computational techniques for boundary layers, CRC Press, 2000.
J. GRACIA AND C. CLAVERO, Richardson extrapolation on generalized shishkin meshes for singularly perturbed problems, Monograf´ıas del Seminario Matem´atico Garc´ıa de Galdeano, 31 (2004), pp. 169–178.
M. K. KADALBAJOO AND V. GUPTA, A brief survey on numerical methods for solving singu- larly perturbed problems, Applied mathematics and computation, 217 (2010), pp. 3641–3716.
H. B. KELLER, Numerical methods for two-point boundary-value problems, Courier Dover Publications, 2018.
N. KOPTEVA AND M. STYNES, Approximation of derivatives in a convection–diffusion two- point boundary value problem, Applied numerical mathematics, 39 (2001), pp. 47–60.
M. KUDU AND G. M. AMIRALIYEV, Finite difference method for a singularly perturbed differ- ential equations with integral boundary condition, Int. J. Math. Comput, 26 (2015), pp. 71–79.
T. LINß, An upwind difference scheme on a novel shishkin-type mesh for a linear convection– diffusion problem, Journal of computational and applied mathematics, 110 (1999), pp. 93–104.
T. LINSS, Error expansion for a first-order upwind difference scheme, in PAMM: Proceedings in Applied Mathematics and Mechanics, vol. 2, Wiley Online Library, 2003, pp. 487–488.
N. MBROH, R. GUIEM, AND S. NOUTCHIE, A second order numerical scheme for a singu-larly perturbed convection diffusion problem with a non-local boundary condition., Journal of Analysis & Applications, 20 (2022).
J. J. MILLER, E. O’RIORDAN, AND G. I. SHISHKIN, Fitted numerical methods for singular perturbation problems: error estimates in the maximum norm for linear problems in one and two dimensions, World scientific, 1996.
J. B. MUNYAKAZI AND K. C. PATIDAR, On richardson extrapolation for fitted operator finite difference methods, Applied Mathematics and Computation, 201 (2008), pp. 465–480.
R. MYTHILI PRIYADHARSHINI AND N. RAMANUJAM, Approximation of derivative for a singu- larly perturbed second-order ordinary differential equation of robin type with discontinuous con- vection coefficient and source term, Numer. Math. Theory Methods Appl.(to appear), (2009).
M. C. NATIVIDAD AND M. STYNES, Richardson extrapolation for a convection–diffusion prob- lem using a shishkin mesh, Applied Numerical Mathematics, 45 (2003), pp. 315–329.
P. C. PODILA AND V. SUNDRANI, A non-uniform haar wavelet method for a singularly per- turbed convection–diffusion type problem with integral boundary condition on an exponentially graded mesh, Computational and Applied Mathematics, 42 (2023), p. 216.
R. M. PRIYADHARSHINI AND N. RAMANUJAM, Approximation of derivative to a singularly perturbed second-order ordinary differential equation with discontinuous convection coefficient using hybrid difference scheme, International Journal of Computer Mathematics, 86 (2009), pp. 1355–1365.
V. RAJA AND A. TAMILSELVAN, Fitted finite difference method for third order singularly perturbed convection diffusion equations with integral boundary condition, Arab Journal of Mathematical Sciences, 25 (2019), pp. 231–242.
A difference scheme on shishkin mesh for convection diffusion problems with integral boundary condition, in AIP Conference Proceedings, vol. 2277, AIP Publishing LLC, 2020, p. 190001.
H.-G. ROOS, M. STYNES, AND L. TOBISKA, Robust numerical methods for singularly per-turbed differential equations: convection-diffusion-reaction and flow problems, vol. 24, Springer Science & Business Media, 2008.
A. A. SAMARSKII, The theory of difference schemes, vol. 240, CRC Press, 2001.
D. S. SHEISO AND S. A. KUCHIBHOTLA, Comparison of the coupled solution of the species, mass, momentum, and energy conservation equations by unstructured fvm, fdm, and fem.
D. SODANO, Richardson extrapolation technique for singularly perturbed convection-diffusion problem with non-local boundary conditions, Available at SSRN 4774937, (2024).
Richardson extrapolation technique for singularly perturbed parabolic convection-diffusion problems with a discontinuous initial condition, Asian Journal of Pure and Applied Mathemat- ics, 6(1), 1–25, (2024).
An upwind finite difference method to singularly perturbed parabolic convection-diffusion problems with discontinuous initial conditions on a piecewise-uniform mesh, Mendeley Data, V2 (2024).
An upwind finite difference scheme for singularly perturbed parabolic convection-diffusion problems with discontinuous initial conditions on a piecewise-uniform mesh, Available at SSRN 4774932, (2024).
M. STYNES AND L. TOBISKA, A finite difference analysis of a streamline diffusion method on a shishkin mesh, Numerical Algorithms, 18 (1998), pp. 337–360.
C. XENOPHONTOS, S. FRANZ, AND L. LUDWIG, Finite element approximation of convection– diffusion problems using an exponentially graded mesh, Computers & Mathematics with Ap- plications, 72 (2016), pp. 1532–1540.
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Desta Sodano Sheiso (Author)
This work is licensed under a Creative Commons Attribution 4.0 International License.
You are free to:
- Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
- Adapt — remix, transform, and build upon the material for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
Under the following terms:
- Attribution — You must give appropriate credit , provide a link to the license, and indicate if changes were made . You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
Notices:
You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation .
No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.
