Skip to main content

A Unified Approach to Integration and Optimization of Parametric Ordinary Differential Equations

  • Conference paper
Multiple Shooting and Time Domain Decomposition Methods

Part of the book series: Contributions in Mathematical and Computational Sciences ((CMCS,volume 9))

  • 1743 Accesses

Abstract

Parameter estimation in ordinary differential equations, although applied and refined in various fields of the quantitative sciences, is still confronted with a variety of difficulties. One major challenge is finding the global optimum of a log-likelihood function that has several local optima, e.g. in oscillatory systems. In this publication, we introduce a formulation based on continuation of the log-likelihood function that allows to restate the parameter estimation problem as a boundary value problem. By construction, the ordinary differential equations are solved and the parameters are estimated both in one step. The formulation as a boundary value problem enables an optimal transfer of information given by the measurement time courses to the solution of the estimation problem, thus favoring convergence to the global optimum. This is demonstrated explicitly for the fully as well as the partially observed Lotka-Volterra system.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Amritkar, R.E.: Estimating parameters of a nonlinear dynamical system. Phys. Rev. E 80(4), 047,202 (2009). doi:10.1103/PhysRevE.80.047202

    Google Scholar 

  2. Bock, H.G., Kostina, E., Schlöder, J.P.: Numerical methods for parameter estimation in nonlinear differential algebraic equations. GAMM-Mitt. 30(2), 376–408 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  3. Cash, J.: A variable order deferred correction algorithm for the numerical solution of nonlinear two point boundary value problems. Comput. Math. Appl. 9(2), 257–265 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cash, J., Mazzia, F.: A new mesh selection algorithm, based on conditioning, for two-point boundary value codes. J. Comput. Appl. Math. 184(2), 362–381 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cash, J., Wright, M.H.: A deferred correction method for nonlinear two-point boundary value problems: implementation and numerical evaluation. SIAM J. Sci. Stat. Comput. 12(4), 971–989 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  6. Goswami, G., Liu, J.S.: On learning strategies for evolutionary monte carlo. Stat. Comput. 17(1), 23–38 (2007). doi:10.1007/s11222-006-9002-y

    Article  MathSciNet  Google Scholar 

  7. Horbelt, W., Timmer, J., J. Bünner, M., Meucci, R., Ciofini, M.: Identifying physical properties of a CO2 laser by dynamical modeling of measured time series. Phys. Rev. E 64(1), 016,222 (2001). doi:10.1103/PhysRevE.64.016222

    Google Scholar 

  8. Lotka, A.J.: Contribution to the theory of periodic reactions. J. Phys. Chem. 14(3), 271–274 (1909). doi:10.1021/j150111a004

    Article  Google Scholar 

  9. Mendes, R., Kennedy, J., Neves, J.: The fully informed particle swarm: simpler, maybe better. IEEE Trans. Evol. Comput. 8(3), 204–210 (2004). doi:10.1109/TEVC.2004.826074

    Article  Google Scholar 

  10. Parker, M., Kamenev, A.: Extinction in the lotka-volterra model. Phys. Rev. E 80(2), 021,129 (2009). doi:10.1103/PhysRevE.80.021129

    Google Scholar 

  11. Parlitz, U.: Estimating model parameters from time series by autosynchronization. Phys. Rev. Lett. 76(8), 1232–1235 (1996). doi:10.1103/PhysRevLett.76.1232

    Article  Google Scholar 

  12. Peng, H., Li, L., Yang, Y., Liu, F.: Parameter estimation of dynamical systems via a chaotic ant swarm. Phys. Rev. E 81(1), 016,207 (2010). doi:10.1103/PhysRevE.81.016207

    Google Scholar 

  13. Sitz, A., Schwarz, U., Kurths, J., Voss, H.U.: Estimation of parameters and unobserved components for nonlinear systems from noisy time series. Phys. Rev. E 66(1), 016,210 (2002). doi:10.1103/PhysRevE.66.016210

    Google Scholar 

  14. Sohl-Dickstein, J., Battaglino, P.B., DeWeese, M.R.: New method for parameter estimation in probabilistic models: Minimum probability flow. Phys. Rev. Lett. 107(22), 220,601 (2011). doi:10.1103/PhysRevLett.107.220601

    Google Scholar 

  15. Villaverde, A.F., Egea, J.A., Banga, J.R.: A cooperative strategy for parameter estimation in large scale systems biology models. BMC Syst. Biol. 6(1), 75 (2012). doi:10.1186/1752-0509-6-75

    Article  Google Scholar 

  16. Vyasarayani, C., Uchida, T., McPhee, J.: Single-shooting homotopy method for parameter identification in dynamical systems. Phys. Rev. E 85(3) (2012). doi:10.1103/PhysRevE.85.036201

    Google Scholar 

  17. Wang, M.X., Lai, P.Y.: Population dynamics and wave propagation in a lotka-volterra system with spatial diffusion. Phys. Rev. E 86(5), 051,908 (2012). doi:10.1103/PhysRevE.86.051908

    Google Scholar 

  18. Xiang, Y., Gong, X.G.: Efficiency of generalized simulated annealing. Phys. Rev. E 62(3), 4473–4476 (2000). doi:10.1103/PhysRevE.62.4473

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the MIP-DILI project, Innovative Medicines Initiative Joint Undertaking under grant agreement No. 115336. We thank our colleague Marcus Rosenblatt for supporting the computational implementation.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Daniel Kaschek .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kaschek, D., Timmer, J. (2015). A Unified Approach to Integration and Optimization of Parametric Ordinary Differential Equations. In: Carraro, T., Geiger, M., Körkel, S., Rannacher, R. (eds) Multiple Shooting and Time Domain Decomposition Methods. Contributions in Mathematical and Computational Sciences, vol 9. Springer, Cham. https://doi.org/10.1007/978-3-319-23321-5_12

Download citation

Publish with us

Policies and ethics