Fitting ordinary differential equations to short time course data

被引:45
作者
Brewer, Daniel [1 ,2 ,3 ]
Barenco, Martino [1 ,2 ,3 ]
Callard, Robin [1 ,2 ,3 ]
Hubank, Michael [1 ,2 ,3 ]
Stark, Jaroslav [1 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Dept Math, Ctr Integrat Syst Biol, London SW7 2AZ, England
[2] Univ London, Inst Child Hlth, London WC1N 1EH, England
[3] UCL, CoMPLEX, London NW1 2HE, England
来源
PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2008年 / 366卷 / 1865期
基金
英国生物技术与生命科学研究理事会;
关键词
parameter estimation; ordinary differential equation; time series; splines; collocation; systems biology;
D O I
10.1098/rsta.2007.2108
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Ordinary differential equations (ODEs) are widely used to model many systems in physics, chemistry, engineering and biology. Often one wants to compare such equations with observed time course data, and use this to estimate parameters. Surprisingly, practical algorithms for doing this are relatively poorly developed, particularly in comparison with the sophistication of numerical methods for solving both initial and boundary value problems for differential equations, and for locating and analysing bifurcations. A lack of good numerical fitting methods is particularly problematic in the context of systems biology where only a handful of time points may be available. In this paper, we present a survey of existing algorithms and describe the main approaches. We also introduce and evaluate a new efficient technique for estimating ODEs linear in parameters particularly suited to situations where noise levels are high and the number of data points is low. It employs a spline-based collocation scheme and alternates linear least squares minimization steps with repeated estimates of the noise-free values of the variables. This is reminiscent of expectation maximization methods widely used for problems with nuisance parameters or missing data.
引用
收藏
页码:519 / 544
页数:26
相关论文
共 43 条
[1]  
Acton F.S., 1990, Numerical Methods That Work
[2]  
[Anonymous], TEMPLATE NUMERICAL T
[3]   A FAMILY OF COLLOCATION BASED METHODS FOR PARAMETER-ESTIMATION IN DIFFERENTIAL-EQUATIONS [J].
BADEN, N ;
VILLADSEN, J .
CHEMICAL ENGINEERING JOURNAL AND THE BIOCHEMICAL ENGINEERING JOURNAL, 1982, 23 (01) :1-13
[4]   Ranked prediction of p53 targets using hidden variable dynamic modeling [J].
Barenco, M ;
Tomescu, D ;
Brewer, D ;
Callard, R ;
Stark, J ;
Hubank, M .
GENOME BIOLOGY, 2006, 7 (03)
[5]  
BELLMAN RICHARD, 1967, MATH BIOSCI, V1, P71, DOI 10.1016/0025-5564(67)90027-2
[6]   SOLUTION OF DYNAMIC OPTIMIZATION PROBLEMS BY SUCCESSIVE QUADRATIC-PROGRAMMING AND ORTHOGONAL COLLOCATION [J].
BIEGLER, LT .
COMPUTERS & CHEMICAL ENGINEERING, 1984, 8 (3-4) :243-247
[7]   Post-translational modification of p53 in tumorigenesis [J].
Bode, AM ;
Dong, ZG .
NATURE REVIEWS CANCER, 2004, 4 (10) :793-805
[8]  
BREWER DS, 2006, THESIS U LONDON
[9]   The simplex-simulated annealing approach to continuous non-linear optimization [J].
Cardoso, MF ;
Salcedo, RL ;
DeAzevedo, SF .
COMPUTERS & CHEMICAL ENGINEERING, 1996, 20 (09) :1065-1080
[10]   A VARIABLE ORDER RUNGE-KUTTA METHOD FOR INITIAL-VALUE PROBLEMS WITH RAPIDLY VARYING RIGHT-HAND SIDES [J].
CASH, JR ;
KARP, AH .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1990, 16 (03) :201-222