The Journal of Chemical Physics · 2017 · 30 citations · 43 references
Natural SciencesChemistryPhysicsComputational ChemistryComputational PhysicsTheoretical ChemistryApproximation MethodsChemical ThermodynamicsComputational Quantum MechanicsEnergy MinimizationStatistical MechanicsChemical Master EquationFinite-state CompressionLinear-scaling AlgorithmsMaster Equation ApproachesMaster Equation ModelsMaster EquationsQuantum Master EquationsTensor Decompositions
Solving the chemical master equation directly is difficult due to the curse of dimensionality. We tackle that challenge by a numerical scheme based on the quantized tensor train (QTT) format, which enables us to represent the solution in a compressed form that scales linearly with the dimension. We recast the finite state projection in this QTT framework and allow it to expand adaptively based on proven error criteria. The end result is a QTT-formatted matrix exponential that we evaluate through a combination of the inexact uniformization technique and the alternating minimal energy algorithm. Our method can detect when the equilibrium distribution is reached with an inexpensive test that exploits the structure of the tensor format. We successfully perform numerical tests on high-dimensional problems that had been out of reach for classical approaches.
43
Tensor Decompositions and Applications
Tamara G. Kolda, Brett W. Bader · SIAM Review · 2009 · 10.5K citations
Stochastic Gene Expression in a Single Cell
Michael B. Elowitz, Arnold J. Levine, Eric D. Siggia et al. · Science · 2002 · 5.7K citations
Construction of a genetic toggle switch in Escherichia coli
Timothy S. Gardner, Charles R. Cantor, James J. Collins · Nature · 2000 · 4.4K citations
Ivan Oseledets · SIAM Journal on Scientific Computing · 2011 · 2.6K citations