Skip to main content
Log in

Numerical methods for computing sensitivities for ODEs and DDEs

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We investigate the performance of the adjoint approach and the variational approach for computing the sensitivities of the least squares objective function commonly used when fitting models to observations. We note that the discrete nature of the objective function makes the cost of the adjoint approach for computing the sensitivities dependent on the number of observations. In the case of ordinary differential equations (ODEs), this dependence is due to having to interrupt the computation at each observation point during numerical solution of the adjoint equations. Each observation introduces a jump discontinuity in the solution of the adjoint differential equations. These discontinuities are propagated in the case of delay differential equations (DDEs), making the performance of the adjoint approach even more sensitive to the number of observations for DDEs. We quantify this cost and suggest ways to make the adjoint approach scale better with the number of observations. In numerical experiments, we compare the adjoint approach with the variational approach for computing the sensitivities.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Alexe, M., Sandu, A.: Forward and adjoint sensitivity analysis with continuous explicit Runge-Kutta schemes. Appl. Math. Comput. 208(2), 328–346 (2009)

    MathSciNet  MATH  Google Scholar 

  2. Baker, C.T., Paul, C.A.: Pitfalls in parameter estimation for delay differential equations. SIAM J. Sci. Comput. 18(1), 305–314 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bischof, C.H., Hovland, P.D., Norris, B.: On the implementation of automatic differentiation tools. Higher Order Symbol. Comput. 3(21), 311–331 (2008)

    Article  MATH  Google Scholar 

  4. Cao, Y., Li, S., Petzold, L., Serban, R.: Adjoint sensitivity analysis for differential algebraic equations: the adjoint DAE system and its numerical solution. SIAM J. Sci. Comput. 3(24), 1076–1089 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  5. Hutchinson, G.E.: Circular causal systems in ecology. Ann. New York Acad. Sci. 50(4), 221–246 (1948)

    Article  Google Scholar 

  6. Kermack, W., McKendrick, A.: A contribution to the mathematical theory of epidemics. In: Proceedings of the Royal Society of London A: Mathematical, Physical and Engineering Sciences, vol. 115, pp. 700–721. The Royal Society (1927)

  7. Kuang, Y.: Delay Differential Equations: with Applications in Population Dynamics. Academic Press (1993)

  8. Lenz, S., Schlder, J., Bock, H.: Numerical computation of derivatives in systems of delay differential equations. Math. Comput. Simul. 96, 124–156 (2014)

    Article  MathSciNet  Google Scholar 

  9. Petzold, L., Li, S., Cao, Y., Serban, R.: Sensitivity analysis of differential-algebraic equations and partial differential equations. Comput. Chem. Eng. 30(10), 1553–1559 (2006)

    Article  Google Scholar 

  10. Sengupta, B., Friston, K., Penny, W.: Efficient gradient computation for dynamical models. NeuroImage 98, 521–527 (2014)

    Article  Google Scholar 

  11. Shakeri, F., Dehghan, M.: Solution of delay differential equations via a homotopy perturbation method. Math. Comput. Modell. 48(3), 486–498 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  12. Varah, J.: A spline least squares method for numerical parameter estimation in differential equations. SIAM J. Sci. Stat. Comput. 3(1), 28–46 (1982)

    Article  MathSciNet  MATH  Google Scholar 

  13. Wang, B.: Parameter Estimation for Odes using a Cross-Entropy Approach. University of Toronto, Master’s thesis (2012)

    Google Scholar 

  14. Zivari-Piran, H.: Efficient Simulation, Accurate Sensitivity Analysis and Reliable Parameter Estimation for Delay Differential Equations. Ph.D. thesis, Univeristy of Toronto (2009)

    Google Scholar 

  15. Zivari-Piran, H., Enright, W.: Accurate First-Order Sensitivity Analysis for Delay Differential Equations: Part II: the Adjoint Approach. preprint, Department of Computer Science, University of Toronto (2009)

  16. Zivari-Piran, H., Enright, W.H.: Accurate first-order sensitivity analysis for delay differential equations. SIAM J. Sci. Comput. 34(5), A2704–A2717 (2012)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wayne Enright.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Calver, J., Enright, W. Numerical methods for computing sensitivities for ODEs and DDEs. Numer Algor 74, 1101–1117 (2017). https://doi.org/10.1007/s11075-016-0188-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-016-0188-6

Keywords

Navigation