IDEAS home Printed from https://ideas.repec.org/p/ssb/dispap/674.html
   My bibliography  Save this paper

Optimal control and the Fibonacci sequence

Author

Listed:

Abstract

We bridge mathematical number theory with that of 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 von Brasch & Johan Byström & Lars Petter Lystad, 2012. "Optimal control and the Fibonacci sequence," Discussion Papers 674, Statistics Norway, Research Department.
    • Handle: RePEc:ssb:dispap:674
    as

    Download full text from publisher

    File URL: https://www.ssb.no/a/publikasjoner/pdf/DP/dp674.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kenneth L. Judd, 1998. "Numerical Methods in Economics," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262100711, April.
    2. 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.
    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. 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)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.

    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 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.
    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. Jean-Bernard Chatelain & Kirsten Ralf, 2024. "Wealth in the Quadratic Loss Function of the Ramsey Malinvaud Cass Koopmans Model of Optimal Savings," Revue d'économie politique, Dalloz, vol. 134(3), pages 371-390.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Williams, Noah, 2004. "Small noise asymptotics for a stochastic growth model," Journal of Economic Theory, Elsevier, vol. 119(2), pages 271-298, December.
    12. Brock, William & Xepapadeas, Anastasios, 2008. "Diffusion-induced instability and pattern formation in infinite horizon recursive optimal control," Journal of Economic Dynamics and Control, Elsevier, vol. 32(9), pages 2745-2787, September.
    13. van Binsbergen, Jules H. & Fernández-Villaverde, Jesús & Koijen, Ralph S.J. & Rubio-Ramírez, Juan, 2012. "The term structure of interest rates in a DSGE model with recursive preferences," Journal of Monetary Economics, Elsevier, vol. 59(7), pages 634-648.
    14. William Brock & Anastasios Xepapadeas & Athanasios Yannacopoulos, 2014. "Spatiotemporal robust control in infinite dimensional spaces," DEOS Working Papers 1405, Athens University of Economics and Business.
    15. Jinill Kim & Andrew Levin & Tack Yun, 2011. "Bifurcation in Perturbation Analysis:Calvo Pricing Examples," Computational Economics, Springer;Society for Computational Economics, vol. 37(3), pages 221-236, March.
    16. Yongyang Cai & Kenneth Judd & Jevgenijs Steinbuks, 2017. "A nonlinear certainty equivalent approximation method for dynamic stochastic problems," Quantitative Economics, Econometric Society, vol. 8(1), pages 117-147, March.
    17. 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.
    18. Dario Caldara & Jesus Fernandez-Villaverde & Juan F. Rubio-Ramirez & Wen Yao, 2009. "Computing DSGE Models with Recursive Preferences," PIER Working Paper Archive 09-018, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    19. Michael J. P. Magill, 1978. "On Cyclical Motion in Dynamic Economics," Discussion Papers 334, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    20. Ralph S.J. Koijen & Jules H. van Binsbergen & Juan F. Rubio-Ramírez & Jesus Fernandez-Villaverde, 2008. "Likelihood Estimation of DSGE Models with Epstein-Zin Preferences," 2008 Meeting Papers 1099, Society for Economic Dynamics.

    More about this item

    Keywords

    Fibonacci sequence; Golden ratio; Mathematical number theory; Optimal control.;
    All these keywords.

    JEL classification:

    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:ssb:dispap:674. 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: L Maasø (email available below). General contact details of provider: https://edirc.repec.org/data/ssbgvno.html .

    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.