real-time data-driven computer simulation of...

22
G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 1/22 Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation Gergana Bencheva Institute for Parallel Processing Bulgarian Academy of Sciences [email protected]

Upload: others

Post on 04-Apr-2020

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 1/22

Real-Time Data-Driven Computer Simulation of

Blood Cells Production and Regulation

Gergana BenchevaInstitute for Parallel Processing

Bulgarian Academy of Sciences

[email protected]

Page 2: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

Motivation

Delay differential equations

Solution methods

Numerical tests

Further steps

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 2/22

Contents

• Motivation• Delay differential equations• Solution methods• Numerical tests• Further steps

Page 3: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 3/22

Motivation

Page 4: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

Motivation

•Haematopoiesis

•Differentiation stages

•Need for simulation

Delay differential equations

Solution methods

Numerical tests

Further steps

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 4/22

Blood cells production and regulation

Haematopoietic pluripotent stem cells (HSCs) in bone marrowgive birth to the three blood cell types.

Growth factors or Colony Stimulating Factors (CSF) – specificproteins that stimulate the production and maturation of eachblood cell type.

Blast cells – blood cells that have not yet matured.

Blood cell type Function Growth factors

Erythrocyte Transport oxygen to tissues ErythropoietinLeukocyte Fight infections G-CSF, M-CSF,

GM-CSF,Interleukins

Thrombocyte Control bleeding Thrombopoietin

Various hematological diseases (including leukemia) arecharacterized by abnormal production of particular blood cells(matured or blast).

Page 5: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 5/22

Differentiation stages in haematopoiesis

Page 6: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

Motivation

•Haematopoiesis

•Differentiation stages

•Need for simulation

Delay differential equations

Solution methods

Numerical tests

Further steps

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 6/22

Need for computer simulation

The approach ”trial-error” is not recommended for dealing withquestions related to understanding and predicting of humanphysiological processes in health and disease.

Development of software tools for real-time data-drivensimulation of haematopoiesis will give possibility to

• understand better the blood cells production and regulationprocesses;

• design nature experiments for validation of hypotheses;• predict the effect of various treatment options for patients with

specific hematological diseases;

Current step: comparison of some already existing solvers

Page 7: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 7/22

Delay differential equations

Page 8: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

Motivation

Delay differential equations

•Mathematical model

•System of ODEs with delay

Solution methods

Numerical tests

Further steps

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 8/22

Mathematical model

[ACR] M. Adimy, F. Crauste, S. Ruan, Modelling HematopoiesisMediated by Growth Factors with Applications to Periodic HematologicalDiseases, Bulletin of Mathematical Biology, 68 (8), (2006), 2321-2351.

Page 9: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

Motivation

Delay differential equations

•Mathematical model

•System of ODEs with delay

Solution methods

Numerical tests

Further steps

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 9/22

System of ODEs with delay

dQ

dt= −δQ(t) − g(Q(t)) − β(Q(t), E(t)) Q(t)

+2e−γτβ(Q(t − τ), E(t − τ)) Q(t − τ)

dM

dt= −µM(t) + g(Q(t))

dE

dt= −kE(t) + f(M(t))

Q(t) = Q0(t), M(t) = M0(t), E(t) = E0(t), t ∈ [−τ, 0]

Delay τ corresponds to the cell cycle duration.Q(t) ≥ 0, M(t) ≥ 0, E(t) ≥ 0, k > 0, µ > 0

Existence of nontrivial positive steady-state is ensured by:

0 < δ + g′(0) < β

(

0,f(0)

k

)

and

0 ≤ τ < τmax :=1

γln

2β(

0, f(0)k

)

δ + g′(0) + β(

0, f(0)k

)

Page 10: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 10/22

Solution methods

Page 11: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

Motivation

Delay differential equations

Solution methods

•What is XPPAUT?

•The methods

Numerical tests

Further steps

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 11/22

What is XPPAUT?

"A tool for simulating, animating and analyzing dynamicalsystems." (G. B. Ermentrout)

Some of the features:

• brings together useful algorithms for solving various types ofequations, including DDEs;

• contains the code for bifurcation program AUTO;• provides means for visualisation of the solution;• portable on various systems and its building requires the

standard C compiler and Xlib.

B. Ermentrout, Simulating, analyzing and animating dynamicalsystems: a guide to XPPAUT for researchers and students, SIAM, 2002

http://www.math.pitt.edu/˜bard/xpp/xpp.html

Page 12: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

Motivation

Delay differential equations

Solution methods

•What is XPPAUT?

•The methods

Numerical tests

Further steps

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 12/22

The methods

Expl. Impl. FS AS Stiff

Runge Kutta (RK) + +Adams (AD) + +Dormand-Prince 5 (DP5) + +Backward Euler (BE) + +CVODE (CV) + + +Rosenbrock (RB2) + + +

CVODE is based on C-version of LSODE, written by S. D.Cohen and A.C. Hindmarsh, LLNL.Rosenbrock is based on Matlab version of the two stepRosenbrock algorithms.Delay equations are solved by storing previous data and usingcubic polynomial interpolation to obtain the delayed value.

E. Hairer, (S.P. Norsett), G. Wanner, Solving ordinary differentialequations I, II, Springer Ser. in Comp. Math., Springer, 2000(part I), 2002 (part II)

Page 13: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 13/22

Numerical tests

Page 14: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

Motivation

Delay differential equations

Solution methods

Numerical tests

•Model parameters

•Computing time

•Comparison of solutions

Further steps

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 14/22

Model parameters for erythropoiesis

β(E) = β0E

1 + E, β0 > 0 τ ∈ [0, τmax)

g(Q) = GQ, G > 0 τmax = 2.99 days

f(M) =a

1 + KMr, a, K > 0, r > 0

Parameter Value in [ACR] Range (day−1)

δ 0.01 day−1 0 – 0.09G 0.04 day−1 0 – 0.09β0 0.5 day−1 0.08 – 2.24γ 0.2 day−1 0 – 0.9µ 0.02 day−1 0.001 – 0.1k 2.8 day−1 —a 6570 —K 0.0382 —r 7 —

Page 15: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 15/22

Computing time

τ = 0.5 τ = 1.4 τ = 2.9

Method \dt 0.2 0.1 0.05 0.2 0.1 0.05 0.2 0.1 0.05

RK 0.05 0.09 0.2 0.04 0.09 0.18 0.04 0.1 0.19AD 0.02 0.04 0.1 0.03 0.05 0.1 0.02 0.05 0.1BE 0.13 0.25 0.46 0.15 0.30 0.56 0.15 0.26 0.49

DP5 (1.e − 6) 0.09 0.17 0.34 0.08 0.18 0.35 0.09 0.17 0.34DP5 (1.e − 9) 0.12 0.19 0.35 0.17 0.25 0.34 0.13 0.18 0.34

CV (1.e − 6) 0.12 0.1 0.07 0.28 0.29 0.14 0.07 0.03 0.02CV (1.e − 9) 0.62 1.0 1.66 0.75 1.28 1.96 0.58 0.67 0.96

RB2 (1.e − 6) 0.17 0.34 0.65 0.17 0.32 0.65 0.17 0.32 0.64RB2 (1.e − 9) 0.49 0.57 0.8 1.17 1.18 1.27 0.59 0.53 0.78

dt – step size for the fixed step integrators and output step for the others.

Page 16: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 16/22

Solution with Runge Kutta for τ = 0.5

0

2

4

6

8

10

0 200 400 600 800 1000

Cel

l pop

ulat

ions

(

x 10

8 cel

ls/k

g)

Time

Cell populations Q and M, Runge Kutta, τ=0.5, dt=0.05

Quiscent stem cells QMatured cells M

0

0.2

0.4

0.6

0.8

1

0 200 400 600 800 1000C

once

ntra

tion

(x

103 m

U/m

L)

Time

Growth factor E, Runge Kutta, τ=0.5, dt=0.05

Growth factor E

Page 17: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 17/22

Solution with Adams for τ = 1.4

4

5

6

7

8

9

0 200 400 600 800 1000

Cel

l pop

ulat

ion

(

x 10

8 cel

ls/k

g)

Time

Cell population M, Adams, τ=1.4

dt=0.2dt=0.1

dt=0.05

0

0.2

0.4

0.6

0.8

1

1.2

1.4

0 200 400 600 800 1000C

once

ntra

tion

(x

103 m

U/m

L)

Time

Growth factor E, Adams, τ=1.4

dt=0.2dt=0.1

dt=0.05

Page 18: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 18/22

Solution with CVODE for τ = 1.4, tol = 1.e − 9

4

5

6

7

8

9

0 200 400 600 800 1000

Cel

l pop

ulat

ion

(

x 10

8 cel

ls/k

g)

Time

Cell population M, CVODE, τ=1.4, tol=1.e-9

dt=0.2dt=0.1

dt=0.05

0

0.2

0.4

0.6

0.8

1

1.2

1.4

0 200 400 600 800 1000C

once

ntra

tion

(x

103 m

U/m

L)

Time

Growth factor E, CVODE, τ=1.4, tol=1.e-9

dt=0.2dt=0.1

dt=0.05

Page 19: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 19/22

Comparison fixed/adaptive step methods for τ = 2.9

0

5

10

15

20

0 200 400 600 800 1000

Con

cent

ratio

n

(x

108 c

ells

/kg)

Time

Growth factor E, Fixed step, τ=2.9, dt=0.05

RKADBE

0

5

10

15

20

0 200 400 600 800 1000C

once

ntra

tion

(

x 10

8 cel

ls/k

g)Time

Growth factor E, Adaptive step, τ=2.9, dt=0.05

DP5CV

RB2

Page 20: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 20/22

Comparison nonstiff/stiff solvers for τ = 2.9

0

5

10

15

20

0 200 400 600 800 1000

Con

cent

ratio

n

(x

108 c

ells

/kg)

Time

Growth factor E, Non-stiff solvers, τ=2.9, dt=0.05

RKADBE

DP5

0

5

10

15

20

0 200 400 600 800 1000C

once

ntra

tion

(

x 10

8 cel

ls/k

g)Time

Growth factor E, Stiff solvers, τ=2.9, dt=0.05

CVRB2

Page 21: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 21/22

Further steps

Page 22: Real-Time Data-Driven Computer Simulation of …parallel.bas.bg/~gery/docs/talks/Bencheva_Gabrovo.pdfG. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo

Motivation

Delay differential equations

Solution methods

Numerical tests

Further steps

G. Bencheva, Advanced Numerical Methods and Applications, Nov 12, 2009, Gabrovo Real-Time Data-Driven Computer Simulation of Blood Cells Production and Regulation - p. 22/22

Further steps

Calibration of the model and software tools for:

• leukocytes (each of the 7 types) and thrombocytes on thebase of model data, e.g. taken from papers and experimentsin vitro;

• each of the three blood cell types on the base of real data fromclinical practice, i.e. on the base of patient specific data takenin vivo.

These include identification of parameters and sensitivityanalysis as intermediate steps.

Thank you for your attention!