IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20010043.html
   My bibliography  Save this paper

Reducing the Dimensionality of Linear Quadratic Control Problems

Author

Listed:
  • Ronald J. Balvers

    (West Virginia University, USA)

  • Douglas W. Mitchell

    (West Virginia University, USA)

Abstract

In linear-quadratic control (LQC) problems with singular control cost matrix and/or singular transition matrix, we derive a reduction of the dimension of the Riccati matrix, simplifying iteration and solution. Employing a novel transformation, we show that, under a certain rank condition, the matrix of optimal feedback coefficients is linear in the reduced Riccati matrix. For a substantive class of problems, our technique permits scalar iteration, leading to simple analytical solution. By duality the technique can also be applied to Kalman filtering problems with a singular measurement error covariance matrix.

Suggested Citation

  • Ronald J. Balvers & Douglas W. Mitchell, 2001. "Reducing the Dimensionality of Linear Quadratic Control Problems," Tinbergen Institute Discussion Papers 01-043/2, Tinbergen Institute.
    • Handle: RePEc:tin:wpaper:20010043
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/01043.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. King, Robert G & Watson, Mark W, 1998. "The Solution of Singular Linear Difference Systems under Rational Expectations," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 39(4), pages 1015-1026, November.
    2. De Long, James Bradford & Summers, Lawrence H, 1986. "Is Increased Price Flexibility Stabilizing?," American Economic Review, American Economic Association, vol. 76(5), pages 1031-1044, December.
    3. Mitchell, Douglas W., 2000. "An analytic Riccati solution for two-target discrete-time control," Journal of Economic Dynamics and Control, Elsevier, vol. 24(4), pages 615-622, April.
    4. Wieland, Volker, 2000. "Learning by doing and the value of optimal experimentation," Journal of Economic Dynamics and Control, Elsevier, vol. 24(4), pages 501-534, April.
    5. Victor Claar, 2006. "Is the NAIRU more useful in forecasting inflation than the natural rate of unemployment?," Applied Economics, Taylor & Francis Journals, vol. 38(18), pages 2179-2189.
    6. Blanchard, Olivier Jean & Kahn, Charles M, 1980. "The Solution of Linear Difference Models under Rational Expectations," Econometrica, Econometric Society, vol. 48(5), pages 1305-1311, July.
    7. Amman, Hans M. & Neudecker, Heinz, 1997. "Numerical solutions of the algebraic matrix Riccati equation," Journal of Economic Dynamics and Control, Elsevier, vol. 21(2-3), pages 363-369.
    8. Anderson, Gary & Moore, George, 1985. "A linear algebraic procedure for solving linear perfect foresight models," Economics Letters, Elsevier, vol. 17(3), pages 247-252.
    9. Ehlgen, Jurgen, 1999. "A Nonrecursive Solution Method for the Linear-Quadratic Optimal Control Problem with a Singular Transition Matrix," Computational Economics, Springer;Society for Computational Economics, vol. 13(1), pages 17-23, February.
    10. Binder, Michael & Pesaran, M. Hashem, 1997. "Multivariate Linear Rational Expectations Models," Econometric Theory, Cambridge University Press, vol. 13(6), pages 877-888, December.
    11. Zadrozny, Peter A., 1998. "An eigenvalue method of undetermined coefficients for solving linear rational expectations models," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1353-1373, August.
    12. Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1.
    13. Balvers, Ronald J. & Wu, Yangru, 2006. "Momentum and mean reversion across national equity markets," Journal of Empirical Finance, Elsevier, vol. 13(1), pages 24-48, January.
    14. Klein, Paul, 2000. "Using the generalized Schur form to solve a multivariate linear rational expectations model," Journal of Economic Dynamics and Control, Elsevier, vol. 24(10), pages 1405-1423, September.
    15. Binder, Michael & Pesaran, Hashem, 2000. "Solution of finite-horizon multivariate linear rational expectations models and sparse linear systems," Journal of Economic Dynamics and Control, Elsevier, vol. 24(3), pages 325-346, March.
    16. Ronald J. Balvers & Thomas F. Cosimano, 1994. "Inflation Variability and Gradualist Monetary Policy," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 61(4), pages 721-738.
    17. Binder, M. & Pesaran, H., 1996. "Multivariate Linear Rational Expectations Models: Characterisation of the Nature of the Solutions and Their Fully Recursive Computation," Cambridge Working Papers in Economics 9619, Faculty of Economics, University of Cambridge.
    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. Onatski, Alexei, 2006. "Winding number criterion for existence and uniqueness of equilibrium in linear rational expectations models," Journal of Economic Dynamics and Control, Elsevier, vol. 30(2), pages 323-345, February.
    2. Binder, Michael & Pesaran, Hashem, 2000. "Solution of finite-horizon multivariate linear rational expectations models and sparse linear systems," Journal of Economic Dynamics and Control, Elsevier, vol. 24(3), pages 325-346, March.
    3. Tan, Fei & Walker, Todd B., 2015. "Solving generalized multivariate linear rational expectations models," Journal of Economic Dynamics and Control, Elsevier, vol. 60(C), pages 95-111.
    4. repec:wvu:wpaper:05-10 is not listed on IDEAS
    5. Hatcher, Michael, 2022. "Solving linear rational expectations models in the presence of structural change: Some extensions," Journal of Economic Dynamics and Control, Elsevier, vol. 138(C).
    6. Klein, Paul, 2000. "Using the generalized Schur form to solve a multivariate linear rational expectations model," Journal of Economic Dynamics and Control, Elsevier, vol. 24(10), pages 1405-1423, September.
    7. Mariano Kulish & Adrian Pagan, 2017. "Estimation and Solution of Models with Expectations and Structural Changes," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 32(2), pages 255-274, March.
    8. McCallum, Bennett T., 2007. "E-stability vis-a-vis determinacy results for a broad class of linear rational expectations models," Journal of Economic Dynamics and Control, Elsevier, vol. 31(4), pages 1376-1391, April.
    9. Sungbae An & Frank Schorfheide, 2007. "Bayesian Analysis of DSGE Models," Econometric Reviews, Taylor & Francis Journals, vol. 26(2-4), pages 113-172.
    10. Lan, Hong & Meyer-Gohde, Alexander, 2012. "Existence and Uniqueness of Perturbation Solutions in DSGE Models," Dynare Working Papers 14, CEPREMAP.
    11. Frank Hespeler, 2008. "Solution Algorithm to a Class of Monetary Rational Equilibrium Macromodels with Optimal Monetary Policy Design," Computational Economics, Springer;Society for Computational Economics, vol. 31(3), pages 207-223, April.
    12. repec:hum:wpaper:sfb649dp2012-015 is not listed on IDEAS
    13. Meyer-Gohde, Alexander, 2010. "Linear rational-expectations models with lagged expectations: A synthetic method," Journal of Economic Dynamics and Control, Elsevier, vol. 34(5), pages 984-1002, May.
    14. Cho, Seonghoon & Moreno, Antonio, 2011. "The forward method as a solution refinement in rational expectations models," Journal of Economic Dynamics and Control, Elsevier, vol. 35(3), pages 257-272, March.
    15. Gary Anderson, 2008. "Solving Linear Rational Expectations Models: A Horse Race," Computational Economics, Springer;Society for Computational Economics, vol. 31(2), pages 95-113, March.
    16. Iskrev, Nikolay, 2010. "Local identification in DSGE models," Journal of Monetary Economics, Elsevier, vol. 57(2), pages 189-202, March.
    17. Dennis, Richard, 2004. "Solving for optimal simple rules in rational expectations models," Journal of Economic Dynamics and Control, Elsevier, vol. 28(8), pages 1635-1660, June.
    18. repec:hum:wpaper:sfb649dp2007-069 is not listed on IDEAS
    19. Meyer-Gohde, Alexander, 2023. "Numerical stability analysis of linear DSGE models: Backward errors, forward errors and condition numbers," IMFS Working Paper Series 193, Goethe University Frankfurt, Institute for Monetary and Financial Stability (IMFS).
    20. Alali, Walid Y., 2009. "Solution Strategies of Dynamic Stochastic General Equilibrium (DSGE) models," EconStor Preprints 269876, ZBW - Leibniz Information Centre for Economics.
    21. Seonghoon Cho & Antonio Moreno, 2007. "The Forward Solution for Linear Rational Expectations Models," Faculty Working Papers 07/07, School of Economics and Business Administration, University of Navarra.
    22. Nikolay Iskrev, 2010. "Evaluating the strength of identification in DSGE models. An a priori approach," Working Papers w201032, Banco de Portugal, Economics and Research Department.
    23. Amman, Hans & Kendrick, David, 1999. "Linear-Quadratic Optimization For Models With Rational Expectations," Macroeconomic Dynamics, Cambridge University Press, vol. 3(4), pages 534-543, December.

    More about this item

    Keywords

    Linear-quadratic control; Riccati equation; Riccati reduction; Kalman filtering; Intertemporal optimization;
    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
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    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:tin:wpaper:20010043. 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: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.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.