A Reliable numerical scheme for a computer virus propagation model

Một phương pháp hiệu quả mô phỏng số mô hình lan truyển virus máy tính

  • Pham Thu Hoai
  • Hoang Manh Tuan
Keywords: Computer virus, NSFD scheme, positivity, stability, dynamics consistency

Abstract

n this paper, we develop the Mickens’ methodology to construct a dynamically consistent Non-Standard Finite
Difference (NSFD) scheme for a recognized computer virus propagation model. It is proved that the constructed NSFD scheme correctly preserves essential mathematical features of the continuous-time model, which are positivity, boundedness and asymptotic stability. As an important consequence, we obtain an effective numerical scheme that has the ability to provide reliable approximations, meanwhile, some typical standard finite difference schemes fail to preserve the essential properties of the computer virus propagation model; hence, they can generate numerical approximations which are not only negative but also unstable. Finally, a set of numerical experiments is performed to support the theoretical results as well as to demonstrate the advantage of the NSFD scheme over standard ones. As we expected, there is a good agreement between the numerical results and theoretical assertions.

Author Biography

Pham Thu Hoai

Pham Hoai Thu
Faculty of Information Security
People’s Security Academy
Email: phamthuhvan@gmail.com
Hoang Manh Tuan
Department of Mathematics, FPT University
Hoa Lac Hi-Tech Park, Km29 Thang Long Blvd, Hanoi, Vietnam
Email: tuanhm14@fe.edu.vn; hmtuan01121990@gmail.com

References

U. M. Ascher and L. R. Petzold, Computer methods for ordinary differential equations and differential-algebraic equations. Siam, 1998, vol. 61.

G. Wanner and E. Hairer, Solving ordinary differential equations II. Springer Berlin Heidelberg, 1996, vol. 375.

G. Wanner, E. Hairer, and S. P. Norsett, Solving ordinary differential equations I. Springer Berlin Heidelberg, 1990.

R. E. Mickens, Nonstandard Finite Difference Schemes: Methodology and Applications. World Scientific, 2020.

——, Advances in the applications of nonstandard finite difference schemes. World Scientific, 2005.

——, “Nonstandard finite difference schemes for differential equations,” Journal of Difference Equations and Applications, vol. 8, no. 9, pp. 823–847, 2002.

——, Applications of nonstandard finite difference schemes. World Scientific, 2000.

——, Nonstandard finite difference models of differential equations. world scientific, 1994.

K. Patidar, “Nonstandard finite difference methods: recent trends and further developments,” Journal of Difference Equations and Applications, vol. 22, no. 6, pp. 817–849, 2016.

K. C. Patidar, “On the use of nonstandard finite difference methods,” Journal of Difference Equations and Applications, vol. 11, no. 8, pp. 735–758, 2005.

O. Adekanye and T. Washington, “Nonstandard finite difference scheme for a tacoma narrows bridge model,” Applied Mathematical Modelling, vol. 62, pp. 223–236, 2018.

A. Korpusik, “A nonstandard finite difference scheme for a basic model of cellular immune response to viral infection,” Communications in Nonlinear Science and Numerical Simulation, vol. 43, pp. 369–384, 2017.

J. Martín-Vaquero, A. Martín del Rey, A. Encinas, J. Hernández Guillén, A. Queiruga-Dios, and G. Rodríguez Sánchez, “Higher-order nonstandard finite difference schemes for a mseir model for a malware propagation,” Journal of Computational and Applied Mathematics, vol. 317, pp. 146–156, 2017.

Y. Yang, J. Zhou, X. Ma, and T. Zhang, “Nonstandard finite difference scheme for a diffusive within-host virus dynamics model with both virus-to-cell and cell-to-cell transmissions,” Computers and Mathematics with Applications, vol. 72, no. 4, pp. 1013–1020, 2016.

J. Cresson and F. Pierret, “Non standard finite difference scheme preserving dynamical properties,” Journal of Computational and Applied Mathematics, vol. 303, pp. 15–30, 2016.

M. T. Hoang, “Reliable approximations for a hepatitis b virus model by nonstandard numerical schemes,” Mathematics and Computers in Simulation, vol. 193, pp. 32–56, 2022.

Q. A. Dang and M. T. Hoang, “Positivity and global stability preserving nsfd schemes for a mixing propagation model of computer viruses,” Journal of Computational and Applied Mathematics, vol. 374, p. 112753, 2020.

——, “Positive and elementary stable explicit nonstandard runge-kutta methods for a class of autonomous dynamical systems,” International Journal of Computer Mathematics, vol. 97, no. 10, pp. 2036–2054, 2020.

——, “Nonstandard finite difference schemes for a general predator–prey system,” Journal of Computational Science, vol. 36, p. 101015, 2019.

——, “Complete global stability of a metapopulation model and its dynamically consistent discrete models,” Qualitative theory of dynamical systems, vol. 18, no. 2, pp. 461–475, 2019.

M. T. Hoang and A. Nagy, “Uniform asymptotic stability of a logistic model with feedback control of fractional order and nonstandard finite difference schemes,” Chaos, Solitons & Fractals, vol. 123, pp. 24–34, 2019.

Q. A. Dang and M. T. Hoang, “Lyapunov direct method for investigating stability of nonstandard finite difference schemes for metapopulation models,” Journal of Difference Equations and Applications, vol. 24, no. 1, pp. 15–47, 2018.

C. Gan, X. Yang, and Q. Zhu, “Propagation of computer virus under the influences of infected external computers and removable storage media,” Nonlinear Dynamics, vol. 78, no. 2, pp. 1349–1356, 2014.

C. Gan, X. Yang, W. Liu, Q. Zhu, J. Jin, and L. He, “Propagation of computer virus both across the internet and external computers: a complex-network approach,” Communications in Nonlinear Science and Numerical Simulation, vol. 19, no. 8, pp. 2785–2792, 2014.

C. Gan, X. Yang, Q. Zhu, J. Jin, and L. He, “The spread of computer virus under the effect of external computers,” Nonlinear Dynamics, vol. 73, no. 3, pp. 1615–1620, 2013.

C. Gan, X. Yang, W. Liu, Q. Zhu, and X. Zhang, “An epidemic model of computer viruses with vaccination and

generalized nonlinear incidence rate,” Applied Mathematics and Computation, vol. 222, pp. 265–274, 2013.

J. Ren, X. Yang, Q. Zhu, L.-X. Yang, and C. Zhang, “A novel computer virus model and its dynamics,” Nonlinear

Analysis: Real World Applications, vol. 13, no. 1, pp. 376– 384, 2012.

J. R. C. Piqueira and V. O. Araujo, “A modified epidemiological model for computer viruses,” Applied Mathematics and Computation, vol. 213, no. 2, pp. 355–360, 2009.

S. Elaydi, An Introduction to Difference Equations. Springer, 2005.

H. K. Khalil, Nonlinear systems third edition, 2002, vol. 115.

Published
2021-12-12