IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v203y2010i1p222-229.html
   My bibliography  Save this article

The use of interval arithmetic in solving a non-linear rational expectation based multiperiod output-inflation process model: The case of the IN/GB method

Author

Listed:
  • Stradi-Granados, Benito A.
  • Haven, Emmanuel

Abstract

The use of interval mathematics to solve non-linear problems is an attractive alternative to traditional real-number techniques. It was demonstrated in a previous paper [Stradi, B., Haven, E., 2005. Optimal investment strategy via interval arithmetic. International Journal of Theoretical and Applied Finance 8(2), 185-205] that interval arithmetic in the form of the Interval-Newton Generalized Bisection (IN/GB) method is effective in solving highly non-linear problems. In this paper we solve a rational expectations models with the help of the IN/GB method. This method is capable of (i) rapidly eliminating no solution sections of the multidimensional space and (ii) concentrate computational efforts on those areas of multidimensional space where there may be a solution.

Suggested Citation

  • Stradi-Granados, Benito A. & Haven, Emmanuel, 2010. "The use of interval arithmetic in solving a non-linear rational expectation based multiperiod output-inflation process model: The case of the IN/GB method," European Journal of Operational Research, Elsevier, vol. 203(1), pages 222-229, May.
  • Handle: RePEc:eee:ejores:v:203:y:2010:i:1:p:222-229
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00513-X
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Fuller, J. David & Chung, William, 2008. "Benders decomposition for a class of variational inequalities," European Journal of Operational Research, Elsevier, vol. 185(1), pages 76-91, February.
    2. Douglas Laxton & Guy Meredith & David Rose, 1995. "Asymmetric Effects of Economic Activity on Inflation: Evidence and Policy Implications," IMF Staff Papers, Palgrave Macmillan, vol. 42(2), pages 344-374, June.
    3. Fair, Ray C & Taylor, John B, 1983. "Solution and Maximum Likelihood Estimation of Dynamic Nonlinear Rational Expectations Models," Econometrica, Econometric Society, vol. 51(4), pages 1169-1185, July.
    4. Gilli, Manfred & Kellezi, Evis & Pauletto, Giorgio, 2002. "Solving finite difference schemes arising in trivariate option pricing," Journal of Economic Dynamics and Control, Elsevier, vol. 26(9-10), pages 1499-1515, August.
    5. Juillard, Michel, 1996. "Dynare : a program for the resolution and simulation of dynamic models with forward variables through the use of a relaxation algorithm," CEPREMAP Working Papers (Couverture Orange) 9602, CEPREMAP.
    6. Benito Stradi & Emmanuel Haven, 2005. "Optimal Investment Strategy Via Interval Arithmetic," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 8(02), pages 185-206.
    7. Jean-Pierre Laffargue, 1990. "Résolution d'un modèle macroéconomique avec anticipations rationnelles," Annals of Economics and Statistics, GENES, issue 17, pages 97-119.
    8. Jiang, Jian-Lin & Yuan, Xiao-Ming, 2008. "A heuristic algorithm for constrained multi-source Weber problem - The variational inequality approach," European Journal of Operational Research, Elsevier, vol. 187(2), pages 357-370, June.
    9. Boucekkine, Raouf, 1995. "An alternative methodology for solving nonlinear forward-looking models," Journal of Economic Dynamics and Control, Elsevier, vol. 19(4), pages 711-734, May.
    10. Gelman, Irit Askira, 2005. "Addressing time-scale differences among decision-makers through model abstractions," European Journal of Operational Research, Elsevier, vol. 160(2), pages 325-335, January.
    11. Fernandez, Jose & Pelegri'n, Blas & Plastria, Frank & Toth, Boglarka, 2007. "Solving a Huff-like competitive location and design model for profit maximization in the plane," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1274-1287, June.
    12. 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.
    13. Zilinskas, Julius & Bogle, Ian David Lockhart, 2006. "Balanced random interval arithmetic in market model estimation," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1367-1378, December.
    14. repec:adr:anecst:y:1990:i:17:p:04 is not listed on IDEAS
    15. Juillard, Michel & Laxton, Douglas & McAdam, Peter & Pioro, Hope, 1998. "An algorithm competition: First-order iterations versus Newton-based techniques," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1291-1318, August.
    16. Gilli, Manfred & Pauletto, Giorgio, 1998. "Krylov methods for solving models with forward-looking variables," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1275-1289, August.
    17. Gilli, Manfred & Pauletto, Giorgio, 1997. "Sparse direct methods for model simulation," Journal of Economic Dynamics and Control, Elsevier, vol. 21(6), pages 1093-1111, June.
    18. Hallett, A. Hughes & Ma, Y. & Yin, Y. P., 1996. "Hybrid algorithms with automatic switching for solving nonlinear equation systems," Journal of Economic Dynamics and Control, Elsevier, vol. 20(6-7), pages 1051-1071.
    19. Andrew P. Blake, 2004. "Analytic Derivatives for Linear Rational Expectations Models," Computational Economics, Springer;Society for Computational Economics, vol. 24(1), pages 77-96, August.
    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. Juillard, Michel & Laxton, Douglas & McAdam, Peter & Pioro, Hope, 1998. "An algorithm competition: First-order iterations versus Newton-based techniques," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1291-1318, August.
    2. Yongyang Cai & Kenneth L. Judd, 2023. "A simple but powerful simulated certainty equivalent approximation method for dynamic stochastic problems," Quantitative Economics, Econometric Society, vol. 14(2), pages 651-687, May.
    3. Coenen, Günter & Montes-Galdón, Carlos & Schmidt, Sebastian, 2021. "Macroeconomic stabilisation and monetary policy effectiveness in a low-interest-rate environment," Journal of Economic Dynamics and Control, Elsevier, vol. 132(C).
    4. Judd, Kenneth L., 2002. "The parametric path method: an alternative to Fair-Taylor and L-B-J for solving perfect foresight models," Journal of Economic Dynamics and Control, Elsevier, vol. 26(9-10), pages 1557-1583, August.
    5. Adrien Auclert & Bence Bardóczy & Matthew Rognlie & Ludwig Straub, 2021. "Using the Sequence‐Space Jacobian to Solve and Estimate Heterogeneous‐Agent Models," Econometrica, Econometric Society, vol. 89(5), pages 2375-2408, September.
    6. Ludwig, Alexander, 2007. "The Gauss-Seidel-quasi-Newton method: A hybrid algorithm for solving dynamic economic models," Journal of Economic Dynamics and Control, Elsevier, vol. 31(5), pages 1610-1632, May.
    7. Günter Coenen & Carlos Montes‐Galdón & Frank Smets, 2023. "Effects of State‐Dependent Forward Guidance, Large‐Scale Asset Purchases, and Fiscal Stimulus in a Low‐Interest‐Rate Environment," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 55(4), pages 825-858, June.
    8. Bodenstein, Martin, 2010. "Trade elasticity of substitution and equilibrium dynamics," Journal of Economic Theory, Elsevier, vol. 145(3), pages 1033-1059, May.
    9. Richard Pierse, 2006. "Terminal conditions in forward-looking economic models," School of Economics Discussion Papers 1006, School of Economics, University of Surrey.
    10. Javier Andres & Oscar Arce & Dominik Thaler & Carlos Thomas, 2020. "When Fiscal Consolidation Meets Private Deleveraging," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 37, pages 214-233, July.
    11. Ludwig, Alexander, 2004. "Improving Tatonnement Methods for Solving Heterogeneous Agent Models," Sonderforschungsbereich 504 Publications 04-29, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
    12. Gilli, Manfred & Pauletto, Giorgio, 1998. "Krylov methods for solving models with forward-looking variables," Journal of Economic Dynamics and Control, Elsevier, vol. 22(8-9), pages 1275-1289, August.
    13. Coenen Günter & Orphanides Athanasios & Wieland Volker, 2004. "Price Stability and Monetary Policy Effectiveness when Nominal Interest Rates are Bounded at Zero," The B.E. Journal of Macroeconomics, De Gruyter, vol. 4(1), pages 1-25, February.
    14. Ajevskis Viktors, 2017. "Semi-global solutions to DSGE models: perturbation around a deterministic path," Studies in Nonlinear Dynamics & Econometrics, De Gruyter, vol. 21(2), pages 1-28, April.
    15. Viktors Ajevskis, 2019. "Generalised Impulse Response Function as a Perturbation of a Global Solution to DSGE Models," Working Papers 2019/04, Latvijas Banka.
    16. Eric Jondeau & Grégory Levieuge & Jean-Guillaume Sahuc & Gauthier Vermandel, 2022. "Environmental Subsidies to Mitigate Transition risk," Working Papers hal-04159804, HAL.
    17. Peter Isard & Douglas Laxton & Ann-Charlotte Eliasson, 1999. "Simple Monetary Policy Rules Under Model Uncertainty," International Tax and Public Finance, Springer;International Institute of Public Finance, vol. 6(4), pages 537-577, November.
    18. Loumrhari, Ghizlan, 2016. "Vieillissement démographique et réforme paramétrique des retraites. Les enseignements d’un modèle EGC-GI pour le Maroc [Ageing and pension reform. A computational olg model for Morocco]," MPRA Paper 74077, University Library of Munich, Germany.
    19. Coenen, Gunter & Wieland, Volker, 2003. "The zero-interest-rate bound and the role of the exchange rate for monetary policy in Japan," Journal of Monetary Economics, Elsevier, vol. 50(5), pages 1071-1101, July.
    20. Stefan Laséen & Lars E.O. Svensson, 2011. "Anticipated Alternative policy Rate Paths in Plicy Simulations," International Journal of Central Banking, International Journal of Central Banking, vol. 7(3), pages 1-35, September.

    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:eee:ejores:v:203:y:2010:i:1:p:222-229. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.