Advertisement

Computational Economics

, Volume 31, Issue 2, pp 181–206 | Cite as

Numerical Solution of Optimal Control Problems with Constant Control Delays

  • Ulrich Brandt-Pollmann
  • Ralph Winkler
  • Sebastian Sager
  • Ulf Moslener
  • Johannes P. Schlöder
Article

Abstract

We investigate a class of optimal control problems that exhibit constant exogenously given delays in the control in the equation of motion of the differential states. Therefore, we formulate an exemplary optimal control problem with one stock and one control variable and review some analytic properties of an optimal solution. However, analytical considerations are quite limited in case of delayed optimal control problems. In order to overcome these limits, we reformulate the problem and apply direct numerical methods to calculate approximate solutions that give a better understanding of this class of optimization problems. In particular, we present two possibilities to reformulate the delayed optimal control problem into an instantaneous optimal control problem and show how these can be solved numerically with a state-of-the-art direct method by applying Bock’s direct multiple shooting algorithm. We further demonstrate the strength of our approach by two economic examples.

Keywords

Delayed differential equations Delayed optimal control Numerical optimization 

JEL Classification

C63 C61 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Altuǧ S. (1993). Time-to-build, delivery lags, and the equilibrium pricing of capital goods. Journal of Money, Credit and Banking 25, 301–319CrossRefGoogle Scholar
  2. Asea P.K., Zak P.J. (1999). Time-to-build and cycles. Journal of Economic Dynamics and Control 23, 1155–1175CrossRefGoogle Scholar
  3. Bauer, I. (1999). Numerische Verfahren zur Lösung von Anfangswertaufgaben und zur Generierung von ersten und zweiten Ableitungen mit Anwendungen bei Optimierungsaufgaben in Chemie und Verfahrenstechnik. Ph.D. Thesis, Universität Heidelberg.Google Scholar
  4. Bellman R., Cooke K.L. (1963). Differential-difference equations. New York, Academic PressGoogle Scholar
  5. Benhabib J., Rustichini A. (1991). Vintage capital, investment, and growth. Journal of Economic Theory 55, 323–339CrossRefGoogle Scholar
  6. Bock, H. G., & Plitt, K. J. (1984). A multiple shooting algorithm for direct solution of optimal control problems. In Proceedings 9th IFAC World Congress budapest. Pergamon Press, pp. 243–247.Google Scholar
  7. Bock, H. G., & Schlöder, J. P. (1984). Numerical computation of optimal controls in the presence of state-dependent time lags. In Preprints 9th IFAC World Congress Budapest, Vol. IX. IFAC, pp. 108–113.Google Scholar
  8. Boucekkine R., de la Croix D., Licandro O. (2002). Vintage human capital, demographic trends, and endogenous growth. Journal of Economic Theory 104, 340–375CrossRefGoogle Scholar
  9. Boucekkine R., de la Croix D., Licandro O. (2004). Modelling vintage structures with DDEs: Principles and applications. Mathematical Population Studies 11, 151–179CrossRefGoogle Scholar
  10. Boucekkine R., Germain M., Licandro O. (1997b). Replacement echoes in the vintage capital growth model. Journal of Economic Theory 74, 333–348CrossRefGoogle Scholar
  11. Boucekkine R., Germain M., Licandro O., Magnus A. (1998). Creative destruction, investment volatility, and the average age of capital. Journal of Economic Growth 3, 361–384CrossRefGoogle Scholar
  12. Boucekkine R., Germain M., Licandro O., Magnus A. (2001). Numerical solution by iterative methods of a class of vintage capital models. Journal of Economic Dynamics and Control 25, 655–669CrossRefGoogle Scholar
  13. Boucekkine R., Licandro O., Paul C. (1997a). Differential-difference equations in economics: On the numerical solution of vintage capital growth models. Journal of Economic Dynamics and Control 21, 347–362CrossRefGoogle Scholar
  14. Boucekkine R., Licandro O., Puch L.A., del Rio F. (2005). Vintage capital and the dynamics of the ak model. Journal of Economic Theory 120, 39–72CrossRefGoogle Scholar
  15. Boyer M. (1978). A habit formation optimal growth model. International Economic Review 19, 585–609CrossRefGoogle Scholar
  16. Carroll C.D., Overland J., Weil D.N. (2000). Saving and growth with habit formation. American Economic Review 90, 341–355CrossRefGoogle Scholar
  17. Collard, F., Licandro, O., & Puch, L. A. (2004). The short-run dynamics of optimal growth models with delays. Discusion-Paper No. eco 2004/04. European University Institute.Google Scholar
  18. De la Croix D., Licandro O. (1999). Life expectancy and endogenous growth. Economics Letters 65, 255–263CrossRefGoogle Scholar
  19. Driver R.D. (1977). Ordinary and delay differential equations. Heidelberg, SpringerGoogle Scholar
  20. El-Hodiri M.A., Loehman E., Whinston A. (1972). An optimal growth model with time lags. Econometrica 40, 1137–1146CrossRefGoogle Scholar
  21. Gandolfo, G. (1996). Economic dynamics. Berlin: Springer. Dritte, komplett überarbeitete und erweiterte Auflage.Google Scholar
  22. Hale J. (1977). Theory of functional differential equations. New York, SpringerGoogle Scholar
  23. Kalecki M. (1935). A macroeconomic theory of business cycles. Econometrica 3, 327–344CrossRefGoogle Scholar
  24. Kolmanovskii V.B., Myshkis A.D. (1999). Introduction to the theory and applications of functional differential equations. Dordrecht, KluwerGoogle Scholar
  25. Kolmanovskii V.B., Nosov V.R. (1986). Stability of functional differential equations. London, Academic PressGoogle Scholar
  26. Kydland F.E., Prescott E.C. (1982). Time to build and aggregate fluctuations. Econometrica 50, 1345–1370CrossRefGoogle Scholar
  27. Leineweber, D. B. (1999). Efficient reduced SQP methods for the optimization of chemical processes described by large sparse DAE models. Fortschritt-Berichte VDI Reihe 3, Verfahrenstechnik, Vol. 613. Düsseldorf: VDI Verlag.Google Scholar
  28. Leineweber D.B., Bauer I., Bock H.G., Schlöder J.P. (2003). An efficient multiple shooting based reduced SQP strategy for large-scale dynamic process optimization. Part I: Theoretical aspects. Computers and Chemical Engineering 27, 157–166Google Scholar
  29. Peeters M. (1996). Investment gestation lags: The difference between time-to-build and delivery lags. Applied Economics 28, 203–208CrossRefGoogle Scholar
  30. Plitt, K. J. (1981). Ein superlinear konvergentes Mehrzielverfahren zur direkten Berechnung beschränkter optimaler Steuerungen. M.Phil. Thesis, Universität Bonn.Google Scholar
  31. Rustichini A. (1989). Hopf bifurcation for functional differential equations of mixed type. Journal of Dynamics and Differential Equations 1, 145–177CrossRefGoogle Scholar
  32. Winkler, R. (2004). Time-lagged accumulation of stock pollutants. Additively separable welfare functions reconsidered. Discussion-Paper No. 408. Alfred Weber-Institute of Economics, University of Heidelberg.Google Scholar
  33. Winkler, R., Brand-Pollmann, U., Moslener, U., & Schlöder, J. (2005). On the transition from instantaneous to time-lagged capital accumulation. The case of Leontief-type production functions. Discussion-Paper No. 05-30. Centre for European Economic Research (ZEW), Mannheim.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Ulrich Brandt-Pollmann
    • 1
  • Ralph Winkler
    • 2
  • Sebastian Sager
    • 1
  • Ulf Moslener
    • 3
  • Johannes P. Schlöder
    • 1
  1. 1.Interdisciplinary Center for Scientific ComputingUniversity of HeidelbergHeidelbergGermany
  2. 2.CER-ETH – Center of Economic Research at ETH ZurichZurichSwitzerland
  3. 3.Centre for European Economic Research (ZEW)MannheimGermany

Personalised recommendations