1: \begin{abstract}
2:
3: A version of the time-parallel algorithm parareal is analyzed and
4: applied to stochastic models in chemical kinetics. A fast predictor
5: at the macroscopic scale (evaluated in serial) is available in the
6: form of the usual reaction rate equations. A stochastic simulation
7: algorithm is used to obtain an exact realization of the process at
8: the mesoscopic scale (in parallel).
9:
10: The underlying stochastic description is a jump process driven by
11: the Poisson measure. A convergence result in this arguably difficult
12: setting is established suggesting that a homogenization of the
13: solution is advantageous. We devise a simple but highly general such
14: technique.
15:
16: Three numerical experiments on models representative to the field of
17: computational systems biology illustrate the method. For non-stiff
18: problems, it is shown that the method is able to quickly converge
19: even when stochastic effects are present. For stiff problems we are
20: instead able to obtain fast convergence to a homogenized solution.
21:
22: Overall, the method builds an attractive bridge between on the one
23: hand, macroscopic deterministic scales and, on the other hand,
24: mesoscopic stochastic ones. This construction is clearly possible to
25: apply also to stochastic models within other fields.
26:
27: \vspace{0.5cm}
28:
29: \noindent
30: \textbf{Keywords:} Parareal, reaction rate equations, jump process,
31: homogenization, next reaction method, stochastic reaction-diffusion.
32:
33: \vspace{0.5cm}
34:
35: \noindent
36: \textbf{AMS subject classification:} 65C40, 60J75, 60J22, 60H35, 68W10.
37:
38: %-65xx Numerical analysis:
39: % 65C40 Computational Markov chains
40: %
41: %-60Jxx Markov processes:
42: % 60J75 Jump processes
43: % 60J22 Computational methods in Markov chains
44: %
45: %-60-xx Probability theory and stochastic processes:
46: %-60Hxx Stochastic analysis:
47: % 60H35 Computational methods for stochastic equations
48: %
49: %-68-xx Computer science
50: %-68Wxx Algorithms
51: % 68W10 Parallel algorithms
52:
53: \end{abstract}
54: