Tensor product approach to modelling epidemics on networks

DOI10.1016/j.amc.2023.128290arXiv2209.03756MaRDI QIDQ6095052

Sergey V. Dolgov, Dmitry V. Savostyanov

Publication date: 11 October 2023

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2209.03756

zbMATH Keywords

rare eventsnetworksMonte Carlo simulationchemical master equationstochastic simulation algorithmhigh precisiontensor trainepidemiological modelling

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Dynamical systems in biology (37N25) Linear ordinary differential equations and systems (34A30) Multilinear algebra, tensor calculus (15A69) Applications of continuous-time Markov processes on discrete state spaces (60J28) Numerical methods for low-rank matrix approximation; matrix compression (65F55)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• TT-cross approximation for multidimensional arrays
• State space truncation with quantified errors for accurate solutions to discrete chemical master equation
• Computation of extreme eigenvalues in higher dimensions using block tensor train format
• Extending the multi-level method for the simulation of stochastic biological systems
• Low-rank tensor structure of linear diffusion operators in the TT and QTT formats
• An efficient algorithm for rare-event probability estimation, combinatorial optimization, and counting
• QTT-rank-one vectors with QTT-rank-one and full-rank Fourier images
• Separation of variables for function generated high-order tensors
• Parallel tensor sampling in the hierarchical Tucker format
• The density-matrix renormalization group in the age of matrix product states
• Error analysis of tau-leap simulation methods
• Effective degree network disease models
• A dynamical low-rank approach to the chemical master equation
• Linear algebra for tensor problems
• A solver for the stochastic master equation applied to gene regulatory networks
• Finitely correlated states on quantum spin chains
• Superfast Fourier transform using QTT approximation
• An individual-based approach to SIR epidemics in contact networks
• Stochastic modeling of nonlinear epidemiology
• Low-rank Riemannian eigensolver for high-dimensional Hamiltonians
• Quasioptimality of maximum-volume cross interpolation of tensors
• A new scheme for the tensor representation
• A tensor decomposition algorithm for large ODEs with conservation laws
• Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model
• Analysis of tensor approximation schemes for continuous functions
• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
• Multilevel Monte Carlo for Continuous Time Markov Chains, with Applications in Biochemical Kinetics
• Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions
• Tensor Approximation of Stationary Distributions of Chemical Reaction Networks
• Simultaneous state-time approximation of the chemical master equation using tensor product formats
• An Adaptive Wavelet Method for the Chemical Master Equation
• Tensor Spaces and Numerical Tensor Calculus
• Multifidelity Preconditioning of the Cross-Entropy Method for Rare Event Simulation and Failure Probability Estimation
• Multilevel Sequential Importance Sampling for Rare Event Estimation
• A Polyalgorithm for the Numerical Solution of Ordinary Differential Equations
• Spectral Methods in MATLAB
• On the numerical solution of the chemical master equation with sums of rank one tensors
• Low-Rank Explicit QTT Representation of the Laplace Operator and Its Inverse
• TT-GMRES: solution to a linear system in the structured tensor format
• Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format
• A Review on Adaptive Low-Rank Approximation Techniques in the Hierarchical Tensor Format
• Corrected One-Site Density Matrix Renormalization Group and Alternating Minimal Energy Algorithm
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Calculating the Singular Values and Pseudo-Inverse of a Matrix
• Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications
• Markov functions

This page was built for publication: Tensor product approach to modelling epidemics on networks