IDEAS home Printed from https://ideas.repec.org/p/sce/scecf0/308.html
   My bibliography  Save this paper

Beyond Newton: Robust Methods For Solving Large Nonlinear Models In Troll

Author

Listed:
  • Peter Hollinger

    (Intex Solutions, Inc.)

Abstract

Newton's Method is an important algorithm for solving nonlinear systems of equations. For any solution algorithm, the principle concerns are robustness (finding a solution reliably) and efficiency (finding a solution quickly). Newton is simple in principle, but a useful implementation must deal with a variety of practical and theoretical obstacles.By using partial derivatives, Newton's Method can model the shape of the residual surface to provide quadratic convergence near the solution: the number of correct digits doubles each iteration. But far from the solution, the full Newton step may go too far, leading to divergence or oscillation. Or the full step may be illegal, leading to economic nonsense like negative prices and numerical problems like taking the log of a negative number. Automatic damping -- taking shorter steps along the Newton direction -- can improve global convergence in such cases.The most expensive part of Newton's Method is factoring the Jacobian matrix. The Jacobian can be very large in contemporary macroeconometric models, particularly forward-looking models that introduce simultaneity across time periods as well as between equations. Newton is impractical for such large models unless it can exploit the sparsity of the Jacobian. Sparse direct methods can be applied to the entire Jacobian; one advantage of direct methods is that after the first iteration, subsequent factorings can be extremely fast. An alternative is iterative Krylov subspace methods; their small memory requirements are an advantage, but they may fail to converge. In the case of forward-looking models, the stacked Jacobian has a block band-diagonal structure that can be exploited by direct methods or for preconditioning iterative methods.his paper describes enhancements to Newton's Method used in the TROLL modeling system and illustrates them with a variety of contemporary models.

Suggested Citation

  • Peter Hollinger, 2000. "Beyond Newton: Robust Methods For Solving Large Nonlinear Models In Troll," Computing in Economics and Finance 2000 308, Society for Computational Economics.
  • Handle: RePEc:sce:scecf0:308
    as

    Download full text from publisher

    File URL: http://fmwww.bc.edu/cef00/papers/paper308.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Peter Hollinger, "undated". "The Stacked-Time Simulator in TROLL: A Robust Algorithm for Solving Forward-Looking Models," Computing in Economics and Finance 1996 _026, Society for Computational Economics.
    2. Donald Coletti & Benjamin Hunt & David Rose & Robert Tetlow, 1996. "The Bank of Canada's New Quarterly Projection Model. Part 3 , the Dynamic Model : QPM," Technical Reports 75, Bank of Canada.
    3. 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.
    4. 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.
    5. 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.
    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. Douglas Laxton, 2008. "Getting to Know the Global Economy Model and Its Philosophy," IMF Staff Papers, Palgrave Macmillan, vol. 55(2), pages 213-242, June.
    2. Richard Pierse, 2006. "Optimal control in nonlinear models: a generalised Gauss-Newton algorithm with analytic derivatives," School of Economics Discussion Papers 0906, School of Economics, University of Surrey.
    3. 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.
    4. Richard Pierse, 2006. "Terminal conditions in forward-looking economic models," School of Economics Discussion Papers 1006, School of Economics, University of Surrey.
    5. 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.
    6. Gomes, Sandra, 2018. "Euro area structural reforms in times of a global crisis," Journal of Macroeconomics, Elsevier, vol. 55(C), pages 28-45.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Gomes, S. & Jacquinot, P. & Mestre, R. & Sousa, J., 2015. "Global policy at the zero lower bound in a large-scale DSGE model," Journal of International Money and Finance, Elsevier, vol. 50(C), pages 134-153.
    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. Lechthaler, Wolfgang & Merkl, Christian & Snower, Dennis J., 2010. "Monetary persistence and the labor market: A new perspective," Journal of Economic Dynamics and Control, Elsevier, vol. 34(5), pages 968-983, May.
    14. de la Croix, David & Docquier, Frederic & Liegeois, Philippe, 2007. "Income growth in the 21st century: Forecasts with an overlapping generations model," International Journal of Forecasting, Elsevier, vol. 23(4), pages 621-635.
    15. Eric Jondeau & Gregory Levieuge & Jean-Guillaume Sahuc & Gauthier Vermandel, 2022. "Environmental Subsidies to Mitigate Transition Risk," Swiss Finance Institute Research Paper Series 22-45, Swiss Finance Institute.
    16. Freddy Heylen & Renaat Van de Kerckhove, 2014. "Heterogeneous ability and the effects of fiscal policy on employment, income and welfare in general equilibrium," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 14/898, Ghent University, Faculty of Economics and Business Administration.
    17. Michael Funke & Raphael Terasa, 2020. "Will Germany's Temporary VAT Tax Rates Cut as Part of the Covid-19 Fiscal Stimulus Package Boost Consumption and Growth?," CESifo Working Paper Series 8765, CESifo.
    18. Philipp Pfeiffer & Janos Varga & Jan in 't Veld, 2021. "Quantifying Spillovers of Next Generation EU Investment," European Economy - Discussion Papers 144, Directorate General Economic and Financial Affairs (DG ECFIN), European Commission.
    19. T. Buyse & F. Heylen & R. Van De Kerckhove, 2011. "Pension reform, employment by age, and long-run growth in OECD countries," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 11/719, Ghent University, Faculty of Economics and Business Administration.
    20. J. Boscá & A. Díaz & R. Doménech & J. Ferri & E. Pérez & L. Puch, 2010. "A rational expectations model for simulation and policy evaluation of the Spanish economy," SERIEs: Journal of the Spanish Economic Association, Springer;Spanish Economic Association, vol. 1(1), pages 135-169, March.

    More about this item

    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:sce:scecf0:308. 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: Christopher F. Baum (email available below). General contact details of provider: https://edirc.repec.org/data/sceeeea.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.