Simultaneous state-time approximation of the chemical master equation using tensor product formats

DOI10.1002/nla.1942zbMath1363.65117arXiv1311.3143OpenAlexW1954993463MaRDI QIDQ2948096

Boris N. Khoromskij, Sergey V. Dolgov

Publication date: 29 September 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

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

zbMATH Keywords

computational complexitytensor productsMatlabmultilinear algebrachemical master equationparameter dependent problemsalternating iterative methodsTT Toolbox

Mathematics Subject Classification ID

Classical flows, reactions, etc. in chemistry (92E20) Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Complexity and performance of numerical algorithms (65Y20) Multilinear algebra, tensor calculus (15A69)

Related Items (21)

QTT-isogeometric solver in two dimensions ⋮ Numerical solution of high dimensional stationary Fokker-Planck equations via tensor decomposition and Chebyshev spectral differentiation ⋮ Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model ⋮ Modeling of chemical reaction systems with detailed balance using gradient structures ⋮ Tensor Approximation of Stationary Distributions of Chemical Reaction Networks ⋮ A dynamical adaptive tensor method for the Vlasov-Poisson system ⋮ Nearest-neighbor interaction systems in the tensor-train format ⋮ Tensor product approach to modelling epidemics on networks ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems ⋮ Multigrid methods combined with low-rank approximation for tensor-structured Markov chains ⋮ Fractional Fokker-Planck equation ⋮ The tensor Padé-type approximant with application in computing tensor exponential function ⋮ Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas ⋮ Tensor-based computation of metastable and coherent sets ⋮ A tensor decomposition algorithm for large ODEs with conservation laws ⋮ Quasi-optimal rank-structured approximation to multidimensional parabolic problems by Cayley transform and Chebyshev interpolation ⋮ Low-rank space-time decoupled isogeometric analysis for parabolic problems with varying coefficients ⋮ Iterative algorithms for the post-processing of high-dimensional data ⋮ Finite state projection for approximating the stationary solution to the chemical master equation using reaction rate equations ⋮ Tensor Spaces and Hierarchical Tensor Representations

Uses Software

• Matlab
• TT Toolbox

Cites Work

• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• The density-matrix renormalization group in the age of matrix product states
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Galerkin methods for linear and nonlinear elliptic stochastic partial differential equations
• A dynamical low-rank approach to the chemical master equation
• Results and questions on a nonlinear approximation approach for solving high-dimensional partial differential equations
• A solver for the stochastic master equation applied to gene regulatory networks
• Ground states of VBS models on Cayley trees
• Greedy approximation of high-dimensional Ornstein-Uhlenbeck operators
• A projector-splitting integrator for dynamical low-rank approximation
• A multiple time interval finite state projection algorithm for the solution to the chemical master equation
• Hybrid method for the chemical master equation
• Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity
• Dynamical Approximation by Hierarchical Tucker and Tensor-Train Tensors
• Two-Level QTT-Tucker Format for Optimized Tensor Calculus
• A literature survey of low-rank tensor approximation techniques
• CONVERGENCE OF A GREEDY ALGORITHM FOR HIGH-DIMENSIONAL CONVEX NONLINEAR PROBLEMS
• The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
• Tensor Approximation of Stationary Distributions of Chemical Reaction Networks
• Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
• Approximation of $2^d\times2^d$ Matrices Using Tensor Decomposition
• Space-time adaptive wavelet methods for parabolic evolution problems
• Dynamical Tensor Approximation
• Numerical Solution of the Hartree–Fock Equation in Multilevel Tensor-Structured Format
• Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs
• Convergence Rates for Greedy Algorithms in Reduced Basis Methods
• Tensor Spaces and Numerical Tensor Calculus
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Multigrid Accelerated Tensor Approximation of Function Related Multidimensional Arrays
• 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
• Solution of Linear Systems and Matrix Inversion in the TT-Format
• Fast Solution of Parabolic Problems in the Tensor Train/Quantized Tensor Train Format with Initial Application to the Fokker--Planck Equation
• Error Bound for Piecewise Deterministic Processes Modeling Stochastic Reaction Systems
• TT-GMRES: solution to a linear system in the structured tensor format

This page was built for publication: Simultaneous state-time approximation of the chemical master equation using tensor product formats