The Annals of Statistics

Asymptotic efficiency and finite-sample properties of the generalized profiling estimation of parameters in ordinary differential equations

Xin Qi and Hongyu Zhao
Source: Ann. Statist. Volume 38, Number 1 (2010), 435-481.

Abstract

Ordinary differential equations (ODEs) are commonly used to model dynamic behavior of a system. Because many parameters are unknown and have to be estimated from the observed data, there is growing interest in statistics to develop efficient estimation procedures for these parameters. Among the proposed methods in the literature, the generalized profiling estimation method developed by Ramsay and colleagues is particularly promising for its computational efficiency and good performance. In this approach, the ODE solution is approximated with a linear combination of basis functions. The coefficients of the basis functions are estimated by a penalized smoothing procedure with an ODE-defined penalty. However, the statistical properties of this procedure are not known. In this paper, we first give an upper bound on the uniform norm of the difference between the true solutions and their approximations. Then we use this bound to prove the consistency and asymptotic normality of this estimation procedure. We show that the asymptotic covariance matrix is the same as that of the maximum likelihood estimation. Therefore, this procedure is asymptotically efficient. For a fixed sample and fixed basis functions, we study the limiting behavior of the approximation when the smoothing parameter tends to infinity. We propose an algorithm to choose the smoothing parameters and a method to compute the deviation of the spline approximation from solution without solving the ODEs.

First Page: Show Hide
Primary Subjects: 62F12
Secondary Subjects: 65L05, 65D07
Full-text: Open access
Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.aos/1262271620
Digital Object Identifier: doi:10.1214/09-AOS724
Zentralblatt MATH identifier: 1181.62156
Mathematical Reviews number (MathSciNet): MR2589327

References

[1] Antosiewicz, H. A. (1962). An inequality for approximate solutions of ordinary differential equations. Math. Z. 78 44–52.
Mathematical Reviews (MathSciNet): MR153910
Zentralblatt MATH: 0107.28802
Digital Object Identifier: doi:10.1007/BF01195150
[2] Arora, N. and Biegler, L. T. (2004). A trust region SQP algorithm for equality constrained parameter estimation with simple parametric bounds. Comput. Optim. Appl. 28 51–86.
Mathematical Reviews (MathSciNet): MR2049675
Digital Object Identifier: doi:10.1023/B:COAP.0000018879.40214.11
[3] Bock, H. G. (1983). Recent advances in parameter identification techniques for ODE. In Numerical Treatment of Inverse Problems in Differential and Integral Equations 95–121. Birkhäuser, Basel.
Mathematical Reviews (MathSciNet): MR714563
[4] Breto, C., He, D., Ionides, E. L. and King, A. A. (2009). Time series analysis via mechanistic models. Ann. Appl. Stat. 3 319–348.
[5] Cao, J. and Zhao, H. (2008). Estimating dynamic models for gene regulation networks. Bioinformatics 24 1619–1624.
[6] Chicone, C. (1999). Ordinary Differential Equations with Applications, 1st ed. Springer, New York.
Mathematical Reviews (MathSciNet): MR1707333
[7] Coddington, E. A. and Levinson, N. (1955). Theory of Ordinary Differential Equations. McGraw-Hill, New York.
Mathematical Reviews (MathSciNet): MR69338
Zentralblatt MATH: 0064.33002
[8] DeBoor, C. (2001). A Practical Guide to Splines. Springer, New York.
Mathematical Reviews (MathSciNet): MR1900298
[9] Gardner, T. S., di Bernardo, D., Lorenz, D. and Collins, J. J. (2003). Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301 102–105.
[10] Hall, C. A. and Meyer, W. W. (1976). Optimal error bounds for cubic spline interpolation. J. Approx. Theory 16 105–122.
Mathematical Reviews (MathSciNet): MR397247
Zentralblatt MATH: 0316.41007
Digital Object Identifier: doi:10.1016/0021-9045(76)90040-X
[11] Hartman, P. (1964). Ordinary Differential Equations. Wiley, New York.
Mathematical Reviews (MathSciNet): MR171038
[12] Huang, J. (2007). Discussion on the paper by Ramsay, Hooker, Campbell and Cao. J. R. Stat. Soc. Ser. B Stat. Methodol. 69 783.
[13] Ionides, E. L. (2007). Discussion on the paper by Ramsay, Hooker, Campbell and Cao. J. R. Stat. Soc. Ser. B Stat. Methodol. 69 783–784.
[14] Ionides, E. L., Breto, C. and King, A. A. (2006). Inference for nonlinear dynamical systems. Proc. Nat. Acad. Sci. India Sect. A 103 18438–18443.
[15] Jeffrey, A. and Xia, X. (2005). Identifiability of HIV/AIDS model. In Deterministic and Stochastic Models of AIDS Epidemics and HIV Infections with Intervention (W. Y. Tan and H. Wu, eds.). World Scientific, Singapore.
[16] Lele, S. (2007). Discussion on the paper by Ramsay, Hooker, Campbell and Cao. J. R. Stat. Soc. Ser. B Stat. Methodol. 69 787.
[17] Liu, J. and West, M. (2001). Combined parameter and state estimation in simulation based filtering. In Sequential Monte Carlo Methods in Practice (A. Doucet, J. Freitas and K. Gordon, eds.). Springer, New York.
Mathematical Reviews (MathSciNet): MR1847793
Zentralblatt MATH: 1056.93583
[18] Miao, H., Dykes, C., Demeter, L. M. and Wu, H. (2009). Differential equation modeling of HIV viral fitness experiments: Model identification, model selection, and multimodel inference. Biometrics 65 292–300.
[19] Olhede, S. (2007). Discussion on the paper by Ramsay, Hooker, Campbell and Cao. J. R. Stat. Soc. Ser. B Stat. Methodol. 69 772–779.
[20] Poyton, A. A., Varziri, M. S., McAuley, K. B., McLellan, P. J. and Ramsay, J. O. (2006). Parameter estimation in continuous dynamic models using principal differential analysis. Comput. Chem. Eng. 30 698–708.
[21] Ramsay, J. O., Hooker, G., Campbell, D. and Cao, J. (2007). Parameter estimation for differential equations: A generalized smoothing approach (with discussions). J. R. Stat. Soc. Ser. B Stat. Methodol. 69 741–796.
Mathematical Reviews (MathSciNet): MR2368570
Digital Object Identifier: doi:10.1111/j.1467-9868.2007.00610.x
[22] Ramsay, J. O. and Silverman, B. W. (2005). Functional Data Analysis. Springer, New York.
Mathematical Reviews (MathSciNet): MR2168993
[23] Schumaker, L. (2007). Spline Functions: Basic Theory. Cambridge Univ. Press, Cambridge.
Mathematical Reviews (MathSciNet): MR2348176
[24] Tjoa, I. B. and Biegler, L. (1991). Simultaneous solution and optimization strategies for parameter estimation of differential-algebraic equation systems. Ind. Eng. Chem. Res. 30 376–385.
[25] van der Vaart, A. (2000). Asymptotic Statistics. Cambridge Univ. Press, Cambridge.
[26] van der Vaart, A. and Wellner, J. (2000). Weak Convergence and Empirical Processes: With Applications to Statistics. Springer, New York.
Mathematical Reviews (MathSciNet): MR1385671
Zentralblatt MATH: 0862.60002
[27] Varah, J. M. (1982). A spline least squares method for numerical parameter estimation in differential equations. SIAM J. Sci. Comput. 3 28–46.
Mathematical Reviews (MathSciNet): MR651865
Digital Object Identifier: doi:10.1137/0903003
[28] Xia, X. (2003). Estimation of HIV/AIDS parameters. Automatica 39 1983–1988.
Mathematical Reviews (MathSciNet): MR2142834
Digital Object Identifier: doi:10.1016/S0005-1098(03)00220-6
[29] Xia, X. and Moog, C. (2003). Identifiability of nonlinear systems with applications to HIV/AIDS models. IEEE Trans. Automat. Control 48 330–336.
Mathematical Reviews (MathSciNet): MR1957979
Digital Object Identifier: doi:10.1109/TAC.2002.808494

2013 © Institute of Mathematical Statistics

The Annals of Statistics

The Annals of Statistics

Turn MathJax Off
What is MathJax?