IDEAS home Printed from https://ideas.repec.org/p/gla/glaewp/2024_04.html
   My bibliography  Save this paper

On the Adaptation of the Lagrange Formalism to Continuous Time Stochastic Optimal Control: A Lagrange-Chow Redux

Author

Listed:
  • Christian Oliver Ewald
  • Charles Nolan

Abstract

We show how the classical Lagrangian approach to solving constrained optimization problems from standard calculus can be extended to solve continuous time stochastic optimal control problems. Connections to mainstream approaches such as the Hamilton-Jacobi-Bellman equation and the stochastic maximum principle are drawn. Our approach is linked to the stochastic maximum principle, but more direct and tied to the classical Lagrangian principle, avoiding the use of backward stochastic differential equations in its formulation. Using infinite dimensional functional analysis, we formalize and extend the approach first outlined in Chow (1992) within a rigorous mathematical setting using infinite dimensional functional analysis. We provide examples that demonstrate the usefulness and effectiveness of our approach in practice. Further, we demonstrate the potential for numerical applications facilitating some of our key equations in combination with Monte Carlo backward simulation and linear regression, therefore illustrating a completely different and new avenue for the numerical application of Chow’s methods.

Suggested Citation

  • Christian Oliver Ewald & Charles Nolan, 2024. "On the Adaptation of the Lagrange Formalism to Continuous Time Stochastic Optimal Control: A Lagrange-Chow Redux," Working Papers 2024_04, Business School - Economics, University of Glasgow.
  • Handle: RePEc:gla:glaewp:2024_04
    as

    Download full text from publisher

    File URL: https://www.gla.ac.uk/media/Media_1062816_smxx.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," The Review of Financial Studies, Society for Financial Studies, vol. 14(1), pages 113-147.
    2. Neck, Reinhard, 1984. "Stochastic control theory and operational research," European Journal of Operational Research, Elsevier, vol. 17(3), pages 283-301, September.
    3. Bouchard, Bruno & Touzi, Nizar, 2004. "Discrete-time approximation and Monte-Carlo simulation of backward stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 111(2), pages 175-206, June.
    4. Jonathan Eaton, 1981. "Fiscal Policy, Inflation and the Accumulation of Risky Capital," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 48(3), pages 435-445.
    5. Stephen J. Turnovsky, 2000. "Methods of Macroeconomic Dynamics, 2nd Edition," MIT Press Books, The MIT Press, edition 2, volume 1, number 0262201232, April.
    6. Woerner, Stefan & Laumanns, Marco & Zenklusen, Rico & Fertis, Apostolos, 2015. "Approximate dynamic programming for stochastic linear control problems on compact state spaces," European Journal of Operational Research, Elsevier, vol. 241(1), pages 85-98.
    7. Reiter, Michael, 1999. "Solving higher-dimensional continuous-time stochastic control problems by value function regression," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1329-1353, September.
    8. Chow, Gregory C., 1997. "Dynamic Economics: Optimization by the Lagrange Method," OUP Catalogue, Oxford University Press, number 9780195101928.
    9. Chow, Gregory C., 1992. "Dynamic optimization without dynamic programming," Economic Modelling, Elsevier, vol. 9(1), pages 3-9, January.
    10. Love, C. E. & Turner, M., 1993. "Note on utilizing stochastic optimal control in aggregate production planning," European Journal of Operational Research, Elsevier, vol. 65(2), pages 199-206, March.
    11. Bismut, Jean-Michel, 1975. "Growth and optimal intertemporal allocation of risks," Journal of Economic Theory, Elsevier, vol. 10(2), pages 239-257, April.
    12. Chow, Gregory C., 1993. "Optimal control without solving the Bellman equation," Journal of Economic Dynamics and Control, Elsevier, vol. 17(4), pages 621-630, July.
    13. Frank H. Clarke, 1976. "A New Approach to Lagrange Multipliers," Mathematics of Operations Research, INFORMS, vol. 1(2), pages 165-174, May.
    14. Kwan, Yum K. & Chow, Gregory C., 1997. "Chow's method of optimal control: A numerical solution," Journal of Economic Dynamics and Control, Elsevier, vol. 21(4-5), pages 739-752, May.
    15. Ma, Jingtang & Li, Wenyuan & Zheng, Harry, 2020. "Dual control Monte-Carlo method for tight bounds of value function under Heston stochastic volatility model," European Journal of Operational Research, Elsevier, vol. 280(2), pages 428-440.
    16. Reiter, Michael, 1997. "Chow's method of optimal control," Journal of Economic Dynamics and Control, Elsevier, vol. 21(4-5), pages 723-737, May.
    17. Longstaff, Francis A & Schwartz, Eduardo S, 2001. "Valuing American Options by Simulation: A Simple Least-Squares Approach," University of California at Los Angeles, Anderson Graduate School of Management qt43n1k4jb, Anderson Graduate School of Management, UCLA.
    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. Muhamad Deni Johansyah & Endang Rusyaman & Bob Foster & Khoirunnisa Rohadatul Aisy Muslihin & Asep K. Supriatna, 2024. "Combining Differential Equations with Stochastic for Economic Growth Models in Indonesia: A Comprehensive Literature Review," Mathematics, MDPI, vol. 12(20), pages 1-15, October.

    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. Giorgia Callegaro & Alessandro Gnoatto & Martino Grasselli, 2021. "A Fully Quantization-based Scheme for FBSDEs," Working Papers 07/2021, University of Verona, Department of Economics.
    2. Andrew Lesniewski & Anja Richter, 2016. "Managing counterparty credit risk via BSDEs," Papers 1608.03237, arXiv.org, revised Aug 2016.
    3. Ludkovski, Michael & Young, Virginia R., 2008. "Indifference pricing of pure endowments and life annuities under stochastic hazard and interest rates," Insurance: Mathematics and Economics, Elsevier, vol. 42(1), pages 14-30, February.
    4. Ivan Guo & Nicolas Langren'e & Jiahao Wu, 2023. "Simultaneous upper and lower bounds of American-style option prices with hedging via neural networks," Papers 2302.12439, arXiv.org, revised Nov 2024.
    5. Christian Bender & Nikolaus Schweizer, 2019. "`Regression Anytime' with Brute-Force SVD Truncation," Papers 1908.08264, arXiv.org, revised Oct 2020.
    6. Ludovic Gouden`ege & Andrea Molent & Antonino Zanette, 2019. "Variance Reduction Applied to Machine Learning for Pricing Bermudan/American Options in High Dimension," Papers 1903.11275, arXiv.org, revised Dec 2019.
    7. Bally Vlad & Caramellino Lucia & Zanette Antonino, 2005. "Pricing and hedging American options by Monte Carlo methods using a Malliavin calculus approach," Monte Carlo Methods and Applications, De Gruyter, vol. 11(2), pages 97-133, June.
    8. Steven Kou & Xianhua Peng & Xingbo Xu, 2016. "EM Algorithm and Stochastic Control in Economics," Papers 1611.01767, arXiv.org.
    9. Ioannis Exarchos & Evangelos Theodorou & Panagiotis Tsiotras, 2019. "Stochastic Differential Games: A Sampling Approach via FBSDEs," Dynamic Games and Applications, Springer, vol. 9(2), pages 486-505, June.
    10. Callegaro, Giorgia & Gnoatto, Alessandro & Grasselli, Martino, 2023. "A fully quantization-based scheme for FBSDEs," Applied Mathematics and Computation, Elsevier, vol. 441(C).
    11. W. Ackooij & X. Warin, 2020. "On conditional cuts for stochastic dual dynamic programming," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 8(2), pages 173-199, June.
    12. Aïd, René & Campi, Luciano & Langrené, Nicolas & Pham, Huyên, 2014. "A probabilistic numerical method for optimal multiple switching problems in high dimension," LSE Research Online Documents on Economics 63011, London School of Economics and Political Science, LSE Library.
    13. Céline Labart & Jérôme Lelong, 2011. "A Parallel Algorithm for solving BSDEs - Application to the pricing and hedging of American options," Working Papers hal-00567729, HAL.
    14. Moez Mrad & Nizar Touzi & Amina Zeghal, 2006. "Monte Carlo Estimation of a Joint Density Using Malliavin Calculus, and Application to American Options," Computational Economics, Springer;Society for Computational Economics, vol. 27(4), pages 497-531, June.
    15. Pierre del Moral & Peng Hu & Nadia Oudjane & Bruno Rémillard, 2010. "On the Robustness of the Snell envelope," Working Papers inria-00487103, HAL.
    16. Bender, Christian & Denk, Robert, 2007. "A forward scheme for backward SDEs," Stochastic Processes and their Applications, Elsevier, vol. 117(12), pages 1793-1812, December.
    17. Warren J. Hahn & James S. Dyer, 2011. "A Discrete Time Approach for Modeling Two-Factor Mean-Reverting Stochastic Processes," Decision Analysis, INFORMS, vol. 8(3), pages 220-232, September.
    18. Sebastian Becker & Patrick Cheridito & Arnulf Jentzen & Timo Welti, 2019. "Solving high-dimensional optimal stopping problems using deep learning," Papers 1908.01602, arXiv.org, revised Aug 2021.
    19. Bendera, Christian & Moseler, Thilo, 2008. "Importance sampling for backward SDEs," CoFE Discussion Papers 08/11, University of Konstanz, Center of Finance and Econometrics (CoFE).
    20. Yingming Ge & Lingfei Li & Gongqiu Zhang, 2022. "A Fourier Transform Method for Solving Backward Stochastic Differential Equations," Methodology and Computing in Applied Probability, Springer, vol. 24(1), pages 385-412, March.

    More about this item

    Keywords

    Lagrange formalism; continuous optimization; dynamic programming; economic growth models; stochastic processes; optimal control; regression-based Monte Carlo methods;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques
    • C65 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Miscellaneous Mathematical Tools
    • E22 - Macroeconomics and Monetary Economics - - Consumption, Saving, Production, Employment, and Investment - - - Investment; Capital; Intangible Capital; Capacity

    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:gla:glaewp:2024_04. 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: Business School Research Team (email available below). General contact details of provider: https://edirc.repec.org/data/dpglauk.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.