Abstract
In this paper, we compare the performance of two leading algorithms now regularly used to solve large forward-looking models. In particular we relate traditional Fair-Taylor ‘extended path’ algorithms to the newer breed of stacked Newton Raphson ones.2 As a testing ground for these solution methods we use the IMF’s world econometric model,MULTIMOD (Mason et a1,1990) which may be considered typical of many current forward-looking large macro-models.3
We thank Ralph Bryant, Don Coletti, Peter Hollinger, Andrew Hughes Hallett, Ben Hunt, Tiff Macklem, Guy Meredith, Susanna Mursula, Steve Symansky, Bob Tetlow, Jakob ToftGard and Jan in’t Veld for helpful comments and for prociding simulation analyses on several models.The usual disclaimer applies.
This is not to suggest that they are the only methods of solving forward-looking models only that they would appear to be the most popular — viable alternatives include Penalty function methods (Holly and Zarrop, 1983) and shooting methods (Lipton et al, 1982)
MULTIMOD is an annual estimated econometric model containing the G7 countries as well as distinct other country blocks. Each country incorporates 53 equations (of which 34 are identities) and for which there are roughly 19 exogenous variables including, principally, monetary target, government expenditure, debt target, oil price and population etc. A full description of MULTIMOD’s properties and simulation characteristics is given in Masson et al (1990) and model vintages in Helliwell et al (1990) and Mason et al (1988).Exercises in cross model comparisons may be found in Bryant et al (1988,1933) and Mitchell et al (1995) ,amongst others. Finally note that for these exercises we use the basic production vintage of the MULTIMOD model — MULTAR. With some exceptions — such as the ERM members’ (cubic) monetary reaction function and the obvious case of price deflators and log-linear functional forms — the model is highly linear and so should, in principle, be relatively straight forward to solve.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armstrong, J., D. Black, D. Laxton, and D. Rose, (1998), “A Robust Method for Simulating Forward- Looking Models,” Journal of Economic Dynamics and Control, Vol. 22, pp. 489–501.
Bayoumi, Tamim, David Coe, and Douglas Laxton, (1998), “Liberating Supply: Technological Innovation in a Multicountry Econometric Model” IMF Working Paper 98/95, June.
Black, R., and D. Rose, (1997), “The Canadian Policy Analysis Model: CPAM,” Bank of Canada Working Paper 97–16.
Black, R., D. Laxton, D. Rose, and R. Tetlow, (1994), “The Steady-State Model: SSQPM,” The Bank of Canada’s New Quarterly Projection Model, Part 1, Technical Report No. 72, (Ottawa: Bank of Canada).
Black, R., V. Cassino, A. Drew. E. Hansen, D. Rose, and A. Scott, (1997), “The Forecasting and Policy System: The Core Model”, Research Paper No. 43 (Wellington, New Zealand: Reserve Bank of New Zealand).
Blanchard, O, Kahn, C (1980), “The Solution Of Linear Difference Equations Under Rational Expectations”, Econometrica, Vol. 48, pp. 1305–11.
Bomfim, Antulio, Robert Tetlow, Peter von zur Muehlen, and John Williams, (1997), “Expectations, Learning and the Costs of Disinflation: Experiments Using the FRB/US Model”, Finance and Economics Discussion paper series 1997–42, Board of Governors of the Federal Reserve System (August).
Boucekkine, R (1995), “An Alternative Methodology For Solving Non Linear Forward Looking Models”, Journal Of Economic Dynamics and Control, Vol. 19, pp. 711–34.
Brayton, Flint, and Peter Tinsley, (1996), “A Guide to FRB/US: A Macroeconoetric Model of the United States,” Finance and Economics Discussion paper series 1996–42, Board of Governors of the Federal Reserve System (October).
Brayton, Flint, Eileen Maukopf, David Reifschneider, Peter Tinsley, and John C. Williams, (1997), “The Role of Expectations in the FRB/US Macroeconometric Model”, Federal Reserve Bulletin (April), pp. 227–245.
Bryant, R, Hooper and C Mann (1993), “Evaluating Policy Regimes: New Research in Empirical Macroeconomics”, Brookings Institution, Washington DC.
Bryant, R, (1999), “The Government’s Budget and Economic Prosperity”, forthcoming, Brookings Institution, Washington DC.
Bryant, R, Henderson, D W, Holtham, G and Symansky, S (1988), “Empirical Macroeconomics For Interdependent Economies”, Brookings Institution, Washington DC.
Coletti, D, Hunt, B, Rose, D, and Tetlow, R, (1996), The Bank of Canada’s New Quarterly Projection Model, Part 3, The Dynamic Model: QPM Technical Report No. 75 (Ottawa: Bank of Canada)
Dorn, W and McCracken, D (1972), “Numerical Methods With Fortran IV Case Studies”, Wiley, New York.
Duff I (1977), “A Set Of Fortran Routines For Sparse Unsymmetric Equations”, Technical Report R-8730, AERE Harwell Laboratory.
Duff, I, Erisman, A, Reid, J (1986), “Direct Methods For Sparse Matrices”, Oxford University Press.
Fair, R C (1979), “Analysis of a macro-econometric model with rational expectations in the bond and stock market”, American Economic Review,Vol. 69, pp. 539–552.
Fair, R C, and Taylor, JB (1983), “Solution and Maximum Likelihood Estimation of Dynamic Non-Linear rational Expectation Models”, Econometrica, Vol. 51, pp. 1169–1186
Faruqee, Hamid, Douglas Laxton, and Steve Symansky. (1996), “Government Debt, Life- Cycle Income and Liquidity Constraints: Beyond Approximate Ricardian Equivalence,” IMF Working Paper 96/140 and IMF Staff Papers, Vol. 44 (September 1997), pp. 374–82 (Washington: International Monetary Fund).
Fisher, P G and Hughes Hallett, A J (1987), “The Convergence Characteristics Of Iterative Techniques For Solving Econometric Models”, Oxford Bulletin Of Economics and Statistics, May 1987, Vol. 49, No. 2, p. 231–44.
Fisher, P G (1992), “Rational Expectations In Macro-economic Models”, Kluwer, Dordrecht and Boston.
Fisher, P G, Holly, S, Hughes Hallett, A J (1986),“Efficient Solution Techniques For Dynamic Non-Linear Rational Expectations Models”, Journal Of Economic Dynamics and Control, Vol. 10, pp. 139–45.
Helliwell, J, Meredith, G and Bagnloi, P (1990), “Intermod 1.1: A G7 version of the IMF’s Multimod”, Economic Modelling, (January).
Hollinger, P (1996), “The Stacked-Time Simulator in TROLL: A Robust Algorithm For Solving Forward Looking Models”, Paper presented at the Second International Conference On Computing in Economics and Finance, Geneva, Switzerland, June 26–28,1996.
Hollinger, P, Spivakovsky, L (1996), “Portable Troll”, Intex Solutions.
Holly, S, Zarrop, M (1983), “On Optimality and Time Consistency when Expectations are Rational”, European Economic Review, 20, pp. 23–40.
Hughes Hallett, A J (1981), “Some extensions and comparisons in the theory of Gauss-Seidel Iterative Techniques For solving large equation systems” in Charatsis D (ed) Computer Simulation Experiments with models of Economic systems, North Holland, Amsterdam.
Hughes Hallett, A J, and Fisher, P G (1990), “On Economic Structures and Solution Methods: Or should econometricians use Newton methods for Model Solution?”, Oxford Bulletin Of Economics and Statistics, Vol. 52, No. 3, p. 317–30.
Hughes Hallett, A J, Ma Y, and Pin, Y P (1996), “Hybrid Algorithms With Automatic Switching For Solving Non-Linear Equation Systems”, Journal Of Economic Dynamics and Control, Vol. 20, pp. 1051–71.
Hughes Hallett, A J, Piscitelli, L (1998), “Simple Reorderiong Techniques For Expanding the Convergence radius of First Order Iterative Techniques”, Journal OfEconomic Dynamics and Control, Vol. 22, pp. 1319–33.
Juillard, Michel, Douglas Laxton, Peter McAdam, and Hope Pioro, (1998), “An Algorithm Competition: First-Order Iterations Versus Newton-Based Techniques”, Journal of Economic Dynamics and Control, Vol. 22, pp. 1333.
Juillard, M (1996), “DYNARE:A Programme for the Resolution and Simulation Of Dynamic Models With Forward Variables Through The Use Of A Relaxation Algorithm.”,CEPREMAP Working Paper No. 9602.
Laffargue, J P (1990) “Resolution d’un Modele Macro-Economique Avec Anticipations Rationelles”, Annales D’Economie et Statistique, Vol. 17.
Laxton, Douglas, David Rose. and Demosthenes Tambakis, (1998), “The U.S. Phillips Curve: The Case for Asymmetry”, IMF Working Paper (forthcoming; Washington: International Monetary Fund).
Laxton, Douglas, Peter Isard, Hamid Farugee, Eswar Prasad, and BartTurtleboom (1998), “MULTIMOD Mark III: The Core Dynamic and Steady-State Models,” IMF Occasional Paper 164, IMF, Washington DC.
Levin, Rogers, and Ralph Tryon. (1997), “A Guide to FRB/Global,” Federal Reserve Bulletin, October.
Lipton, D, Poterba J, Sachs J, Summes, L (1982), “Multiple Shooting In Rational Expectations models”, Econonometrica, 50, pp. 1329–33.
Masson, P, S Symansky and G Meredith (1990), “MULTIMOD: Mark II: A Revised and Extended Model”, IMF Occasional Paper 71, IMF, Washington DC.
Meredith, G. (1998), “The Yen: Past Movements and Future Prospects,” in Structural Change in Japan, B. Aghevli, T. Bayoumi, and G. Meredith eds., IMF, Washington DC.
Meredith, G. (1998), “A Dynamic Extension of the Macroeconomic Balance Approach,” in Exchange Rate Assessment, IMF Occasional Paper 167, IMF, Washington DC.
Mitchell, P R, Sault, J, Smith, P N, Wallis, K (1995), “Comparing Global Econometric Models”, Discussion Paper No. 40, University Of Warwick.
Nepomiastchi, P, and Ravelli, A (1978), “Adapted methods for solving and optimising Quasi Triangular Econometric Models”, Journal OfEconomic Dynamics and Control, Vol. 6, pp. 555–562.
Norman, A L, Lasdon, L S, and Hsin, J (1983), “A comparison of methods for solving and optimising Large Non-Linear economic Models”, Journal Of Economic Dynamics and Control, Vol. 6, pp. 3–24.
Poiro, H (1995), “Faster Simulation Times For QPM: Saving the LU Decomposition Indices In TROLL”, Bank Of Canada, mimeo, April 4th, 1995.
Poiro, H, McAdam, P, Laxton, D (1996), “Solving MULTIMOD with First-Order and Newton Based Techniques”, International Centre For Macroeconomic Modelling Discussion Paper No.37, University Of Strathclyde, Glasgow.
Press, W, Teukolsky, S, Vetterling, W and Flannery, B (1992), “Numerical Recipes in C : The Art of Scientific Computing”, Cambridge University Press, Cambridge.
Roeger, Werner, and Jan In’t Veld, (1997), “QUEST II: A Multi Country Business Cycle and Growth Model,” Economic Papers no. 123, Directorate General for Economic and Financial Affairs, European Commission (October), Brussels
Young, D (1971), “Iterative Solutions to Large Linear Systems”, Academic Press, New York.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Juillard, M., Laxton, D., McAdam, P., Pioro, H. (1999). Solution Methods and Non-Linear Forward-Looking Models. In: Hallett, A.H., McAdam, P. (eds) Analyses in Macroeconomic Modelling. Advances in Computational Economics, vol 12. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5219-2_1
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5219-2_1
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7378-0
Online ISBN: 978-1-4615-5219-2
eBook Packages: Springer Book Archive