On evolution of solution times for the chemical master equation of the enzymatic futile cycle

Sergey V. Dolgov; Eugene E. Tyrtyshnikov

doi:10.1515/rnam-2015-0004

On evolution of solution times for the chemical master equation of the enzymatic futile cycle

Sergey V. Dolgov, Eugene E. Tyrtyshnikov

Research output: Contribution to journal › Article › peer-review

Abstract

We investigate three tensor product numerical data compression techniques in solution of the chemical master equation for the enzymatic futile cycle and compare them with the previously reported results, obtained by the stochastic simulation algorithm. On this particular example from systems biology, we show the history how the newly proposed tensor product methods reduced the computational complexity of the futile cycle modelling from days on a HPC cluster to hours and even minutes on a workstation.

Original language	English
Pages (from-to)	37-42
Number of pages	6
Journal	Russian Journal of Numerical Analysis and Mathematical Modelling
Volume	30
Issue number	1
DOIs	https://doi.org/10.1515/rnam-2015-0004
Publication status	Published - 5 Feb 2015

Bibliographical note

Funding Information:
The work was supported by the Russian Science Foundation (Project 14-11-00806).

Keywords

Alternating linear scheme
Chemical master equation
Density matrix renormalization group
High-dimensional problems

ASJC Scopus subject areas

Numerical Analysis
Modelling and Simulation

Access to Document

10.1515/rnam-2015-0004

Cite this

@article{96293833889844a98123600173fad064,

title = "On evolution of solution times for the chemical master equation of the enzymatic futile cycle",

abstract = "We investigate three tensor product numerical data compression techniques in solution of the chemical master equation for the enzymatic futile cycle and compare them with the previously reported results, obtained by the stochastic simulation algorithm. On this particular example from systems biology, we show the history how the newly proposed tensor product methods reduced the computational complexity of the futile cycle modelling from days on a HPC cluster to hours and even minutes on a workstation.",

keywords = "Alternating linear scheme, Chemical master equation, Density matrix renormalization group, High-dimensional problems",

author = "Dolgov, {Sergey V.} and Tyrtyshnikov, {Eugene E.}",

note = "Funding Information: The work was supported by the Russian Science Foundation (Project 14-11-00806). ",

year = "2015",

month = feb,

day = "5",

doi = "10.1515/rnam-2015-0004",

language = "English",

volume = "30",

pages = "37--42",

journal = "Russian Journal of Numerical Analysis and Mathematical Modelling",

issn = "0927-6467",

publisher = "De Gruyter",

number = "1",

}

TY - JOUR

T1 - On evolution of solution times for the chemical master equation of the enzymatic futile cycle

AU - Dolgov, Sergey V.

AU - Tyrtyshnikov, Eugene E.

N1 - Funding Information: The work was supported by the Russian Science Foundation (Project 14-11-00806).

PY - 2015/2/5

Y1 - 2015/2/5

N2 - We investigate three tensor product numerical data compression techniques in solution of the chemical master equation for the enzymatic futile cycle and compare them with the previously reported results, obtained by the stochastic simulation algorithm. On this particular example from systems biology, we show the history how the newly proposed tensor product methods reduced the computational complexity of the futile cycle modelling from days on a HPC cluster to hours and even minutes on a workstation.

AB - We investigate three tensor product numerical data compression techniques in solution of the chemical master equation for the enzymatic futile cycle and compare them with the previously reported results, obtained by the stochastic simulation algorithm. On this particular example from systems biology, we show the history how the newly proposed tensor product methods reduced the computational complexity of the futile cycle modelling from days on a HPC cluster to hours and even minutes on a workstation.

KW - Alternating linear scheme

KW - Chemical master equation

KW - Density matrix renormalization group

KW - High-dimensional problems

UR - http://www.scopus.com/inward/record.url?scp=84922586654&partnerID=8YFLogxK

U2 - 10.1515/rnam-2015-0004

DO - 10.1515/rnam-2015-0004

M3 - Article

AN - SCOPUS:84922586654

SN - 0927-6467

VL - 30

SP - 37

EP - 42

JO - Russian Journal of Numerical Analysis and Mathematical Modelling

JF - Russian Journal of Numerical Analysis and Mathematical Modelling

IS - 1

ER -

On evolution of solution times for the chemical master equation of the enzymatic futile cycle

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this