IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v154y2012i3d10.1007_s10957-012-0061-2.html
   My bibliography  Save this article

Optimal Control and the Fibonacci Sequence

Author

Listed:
  • Thomas Brasch

    (Statistics Norway
    NUPI)

  • Johan Byström

    (Luleå University of Technology)

  • Lars Petter Lystad

    (Narvik University College)

Abstract

We bridge mathematical number theory with optimal control and show that a generalised Fibonacci sequence enters the control function of finite-horizon dynamic optimisation problems with one state and one control variable. In particular, we show that the recursive expression describing the first-order approximation of the control function can be written in terms of a generalised Fibonacci sequence when restricting the final state to equal the steady-state of the system. Further, by deriving the solution to this sequence, we are able to write the first-order approximation of optimal control explicitly. Our procedure is illustrated in an example often referred to as the Brock–Mirman economic growth model.

Suggested Citation

  • Thomas Brasch & Johan Byström & Lars Petter Lystad, 2012. "Optimal Control and the Fibonacci Sequence," Journal of Optimization Theory and Applications, Springer, vol. 154(3), pages 857-878, September.
    • Handle: RePEc:spr:joptap:v:154:y:2012:i:3:d:10.1007_s10957-012-0061-2
    DOI: 10.1007/s10957-012-0061-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-012-0061-2
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-012-0061-2?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. William A. Brock & Leonard J. Mirman, 2001. "Optimal Economic Growth And Uncertainty: The Discounted Case," Chapters, in: W. D. Dechert (ed.), Growth Theory, Nonlinear Dynamics and Economic Modelling, chapter 1, pages 3-37, Edward Elgar Publishing.
    2. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, December.
    3. Magill, Michael J. P., 1977. "A local analysis of N-sector capital accumulation under uncertainty," Journal of Economic Theory, Elsevier, vol. 15(1), pages 211-219, June.
    4. Levine, Paul & Pearlman, Joseph & Pierse, Richard, 2008. "Linear-quadratic approximation, external habit and targeting rules," Journal of Economic Dynamics and Control, Elsevier, vol. 32(10), pages 3315-3349, October.
    5. Thomas von Brasch & Johan Byström & Lars Petter Lystad, 2012. "Optimal control and the Fibonacci sequence," Discussion Papers 674, Statistics Norway, Research Department.
    6. Magill, Michael J. P., 1977. "Some new results on the local stability of the process of capital accumulation," Journal of Economic Theory, Elsevier, vol. 15(1), pages 174-210, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Levine, Paul & Pearlman, Joseph, 2011. "Computation of LQ Approximations to Optimal Policy Problems in Different Information Settings under Zero Lower Bound Constraints," Dynare Working Papers 10, CEPREMAP.
    2. Thomas von Brasch & Johan Byström & Lars Petter Lystad, 2012. "Optimal control and the Fibonacci sequence," Discussion Papers 674, Statistics Norway, Research Department.
    3. Levine, Paul & Pearlman, Joseph & Pierse, Richard, 2008. "Linear-quadratic approximation, external habit and targeting rules," Journal of Economic Dynamics and Control, Elsevier, vol. 32(10), pages 3315-3349, October.
    4. Benigno, Pierpaolo & Woodford, Michael, 2012. "Linear-quadratic approximation of optimal policy problems," Journal of Economic Theory, Elsevier, vol. 147(1), pages 1-42.
    5. W.A. Brock & A. Xepapadeas & A.N. Yannacopoulos, 2014. "Optimal Control in Space and Time and the Management of Environmental Resources," Annual Review of Resource Economics, Annual Reviews, vol. 6(1), pages 33-68, October.
    6. Williams, Noah, 2004. "Small noise asymptotics for a stochastic growth model," Journal of Economic Theory, Elsevier, vol. 119(2), pages 271-298, December.
    7. Lars J. Olson & Santanu Roy, 2006. "Theory of Stochastic Optimal Economic Growth," Springer Books, in: Rose-Anne Dana & Cuong Le Van & Tapan Mitra & Kazuo Nishimura (ed.), Handbook on Optimal Growth 1, chapter 11, pages 297-335, Springer.
    8. John Stachurski, 2009. "Economic Dynamics: Theory and Computation," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262012774, December.
    9. Gianluca Femminis, 2007. "From simple growth to numerical simulations: a primer in dynamic programming," DISCE - Quaderni dell'Istituto di Teoria Economica e Metodi Quantitativi itemq0745, Università Cattolica del Sacro Cuore, Dipartimenti e Istituti di Scienze Economiche (DISCE).
    10. Lee H. Endress & James A. Roumasset & Christopher A. Wada, 2020. "Do Natural Disasters Make Sustainable Growth Impossible?," Economics of Disasters and Climate Change, Springer, vol. 4(2), pages 319-345, July.
    11. Posch, Olaf & Trimborn, Timo, 2013. "Numerical solution of dynamic equilibrium models under Poisson uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2602-2622.
    12. Athreya, Kartik B., 2014. "Big Ideas in Macroeconomics: A Nontechnical View," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262019736, December.
    13. Aruoba, S. Boragan & Fernandez-Villaverde, Jesus & Rubio-Ramirez, Juan F., 2006. "Comparing solution methods for dynamic equilibrium economies," Journal of Economic Dynamics and Control, Elsevier, vol. 30(12), pages 2477-2508, December.
    14. Grüne, Lars & Semmler, Willi & Stieler, Marleen, 2015. "Using nonlinear model predictive control for dynamic decision problems in economics," Journal of Economic Dynamics and Control, Elsevier, vol. 60(C), pages 112-133.
    15. Serguei Maliar & John Taylor & Lilia Maliar, 2016. "The Impact of Alternative Transitions to Normalized Monetary Policy," 2016 Meeting Papers 794, Society for Economic Dynamics.
    16. Chen, Yu & Cosimano, Thomas F. & Himonas, Alex A., 2008. "Analytic solving of asset pricing models: The by force of habit case," Journal of Economic Dynamics and Control, Elsevier, vol. 32(11), pages 3631-3660, November.
    17. William A. Brock & Anastasios Xepapadeas & Athanasios N. Yannacopoulos, 2014. "Robust Control of a Spatially Distributed Commercial Fishery," Dynamic Modeling and Econometrics in Economics and Finance, in: Elke Moser & Willi Semmler & Gernot Tragler & Vladimir M. Veliov (ed.), Dynamic Optimization in Environmental Economics, edition 127, pages 215-241, Springer.
    18. Dario Caldara & Jesus Fernandez-Villaverde & Juan Rubio-Ramirez & Wen Yao, 2012. "Computing DSGE Models with Recursive Preferences and Stochastic Volatility," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 15(2), pages 188-206, April.
    19. Brunnermeier, M.K. & Sannikov, Y., 2016. "Macro, Money, and Finance," Handbook of Macroeconomics, in: J. B. Taylor & Harald Uhlig (ed.), Handbook of Macroeconomics, edition 1, volume 2, chapter 0, pages 1497-1545, Elsevier.
    20. Dorofeenko, Victor & Lee, Gabriel S. & Salyer, Kevin D., 2010. "A new algorithm for solving dynamic stochastic macroeconomic models," Journal of Economic Dynamics and Control, Elsevier, vol. 34(3), pages 388-403, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:154:y:2012:i:3:d:10.1007_s10957-012-0061-2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.