Dolgov, Sergey and Savostyanov, Dmitry (2024) Tensor product approach to modelling epidemics on networks. Applied Mathematics and Computation, 460. p. 128290. DOI https://doi.org/10.1016/j.amc.2023.128290
Dolgov, Sergey and Savostyanov, Dmitry (2024) Tensor product approach to modelling epidemics on networks. Applied Mathematics and Computation, 460. p. 128290. DOI https://doi.org/10.1016/j.amc.2023.128290
Dolgov, Sergey and Savostyanov, Dmitry (2024) Tensor product approach to modelling epidemics on networks. Applied Mathematics and Computation, 460. p. 128290. DOI https://doi.org/10.1016/j.amc.2023.128290
Abstract
To improve mathematical models of epidemics it is essential to move beyond the traditional assumption of homogeneous well--mixed population and involve more precise information on the network of contacts and transport links by which a stochastic process of the epidemics spreads. In general, the number of states of the network grows exponentially with its size, and a master equation description suffers from the curse of dimensionality. Almost all methods widely used in practice are versions of the stochastic simulation algorithm (SSA), which is notoriously known for its slow convergence. In this paper we numerically solve the chemical master equation for an SIR model on a general network using recently proposed tensor product algorithms. In numerical experiments we show that tensor product algorithms converge much faster than SSA and deliver more accurate results, which becomes particularly important for uncovering the probabilities of rare events, e.g. for number of infected people to exceed a (high) threshold.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | chemical master equation; epidemiological modelling; high precision; networks; rare events; tensor train |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Mathematics, Statistics and Actuarial Science, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 29 Aug 2023 10:59 |
Last Modified: | 16 May 2024 21:36 |
URI: | http://repository.essex.ac.uk/id/eprint/34210 |
Available files
Filename: 1-s2.0-S0096300323004599-main.pdf
Licence: Creative Commons: Attribution 4.0