[go: up one dir, main page]
IDEAS home Printed from https://ideas.repec.org/p/mnh/spaper/2713.html
   My bibliography  Save this paper

Improving tatonnement methods for solving heterogeneous agent models

Author

Listed:
  • Ludwig, Alexander
Abstract
This paper modifies standard block Gauss-Seidel iterations used by tatonnement methods for solving large scale deterministic heterogeneous agent models. The composite method between first- and second-order tatonnement methods is shown to considerably improve convergence both in terms of speed as well as robustness relative to conventional first-order tatonnement methods. In addition, the relative advantage of the modified algorithm increases in the size and complexity of the economic model. Therefore, the algorithm allows significant reductions in computational time when solving large models. The algorithm is particularly attractive since it is easy to implement - it only augments conventional and intuitive tatonnement iterations with standard numerical methods.

Suggested Citation

  • Ludwig, Alexander, 2004. "Improving tatonnement methods for solving heterogeneous agent models," Papers 04-29, Sonderforschungsbreich 504.
    • Handle: RePEc:mnh:spaper:2713
    as

    Download full text from publisher

    File URL: https://madoc.bib.uni-mannheim.de/2713/1/dp04_29.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. David Altig, 2001. "Simulating Fundamental Tax Reform in the United States," American Economic Review, American Economic Association, vol. 91(3), pages 574-595, June.
    3. Axel Börsch‐Supan & Alexander Ludwig & Joachim Winter, 2006. "Ageing, Pension Reform and Capital Flows: A Multi‐Country Simulation Model," Economica, London School of Economics and Political Science, vol. 73(292), pages 625-658, November.
    4. David Domeij & Martin Flodén, 2006. "Population Aging And International Capital Flows," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 47(3), pages 1013-1032, August.
    5. repec:adr:anecst:y:1990:i:17:p:04 is not listed on IDEAS
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    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. Axel Börsch‐Supan & Alexander Ludwig & Joachim Winter, 2006. "Ageing, Pension Reform and Capital Flows: A Multi‐Country Simulation Model," Economica, London School of Economics and Political Science, vol. 73(292), pages 625-658, November.
    2. Axel Börsch-Supan & Alexander Ludwig, 2010. "Old Europe Ages: Reforms and Reform Backlashes," NBER Chapters, in: Demography and the Economy, pages 169-204, National Bureau of Economic Research, Inc.
    3. Alexander Ludwig, 2005. "Moment estimation in Auerbach-Kotlikoff models: How well do they match the data?," MEA discussion paper series 05093, Munich Center for the Economics of Aging (MEA) at the Max Planck Institute for Social Law and Social Policy.
    4. Axel Börsch-Supan & Alexander Ludwig & Joachim Winter, 2006. "Ageing, Pension Reform and Capital Flows: A Multi-Country Simulation Model," Economica, London School of Economics and Political Science, vol. 73(292), pages 625-658, November.
    5. Alexander Ludwig, 2005. "Aging and Economic Growth: The Role of Factor Markets and of Fundamental Pension Reforms," MEA discussion paper series 05094, Munich Center for the Economics of Aging (MEA) at the Max Planck Institute for Social Law and Social Policy.

    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. 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.
    2. 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.
    3. 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.
    4. Tim Buyse & Freddy Heylen & Renaat Van de Kerckhove, 2013. "Pension reform, employment by age, and long-run growth," Journal of Population Economics, Springer;European Society for Population Economics, vol. 26(2), pages 769-809, April.
    5. Richard Pierse, 2006. "Terminal conditions in forward-looking economic models," School of Economics Discussion Papers 1006, School of Economics, University of Surrey.
    6. Marchiori, Luca, 2011. "Demographic trends and international capital flows in an integrated world," Economic Modelling, Elsevier, vol. 28(5), pages 2100-2120, September.
    7. 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.
    8. Axel Börsch‐Supan & Alexander Ludwig & Joachim Winter, 2006. "Ageing, Pension Reform and Capital Flows: A Multi‐Country Simulation Model," Economica, London School of Economics and Political Science, vol. 73(292), pages 625-658, November.
    9. Eric Jondeau & Grégory Levieuge & Jean-Guillaume Sahuc & Gauthier Vermandel, 2022. "Environmental Subsidies to Mitigate Transition risk," EconomiX Working Papers 2022-21, University of Paris Nanterre, EconomiX.
    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. 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.
    12. 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.
    13. Krueger, Dirk & Ludwig, Alexander, 2007. "On the consequences of demographic change for rates of returns to capital, and the distribution of wealth and welfare," Journal of Monetary Economics, Elsevier, vol. 54(1), pages 49-87, January.
    14. Brůha, Jan & Podpiera, Jiří, 2007. "Inquiries on dynamics of transition economy convergence in a two-country model," Working Paper Series 791, European Central Bank.
    15. Vogel, Edgar & Ludwig, Alexander & Börsch-Supan, Axel, 2017. "Aging and pension reform: extending the retirement age and human capital formation," Journal of Pension Economics and Finance, Cambridge University Press, vol. 16(1), pages 81-107, January.
    16. 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.
    17. 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.
    18. Buyse, Tim & Heylen, Freddy & Van De Kerckhove, Renaat, 2017. "Pension reform in an OLG model with heterogeneous abilities," Journal of Pension Economics and Finance, Cambridge University Press, vol. 16(2), pages 144-172, April.
    19. 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.
    20. Stefan Laséen & Lars E.O. Svensson, 2009. "Anticipated Alternative Instrument-Rate Paths in Policy Simulations," NBER Working Papers 14902, National Bureau of Economic Research, Inc.

    More about this item

    Keywords

    OLG models ; Gauss-Seidel iterations ; Quasi-Newton methods;
    All these keywords.

    JEL classification:

    • E13 - Macroeconomics and Monetary Economics - - General Aggregative Models - - - Neoclassical
    • C68 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computable General Equilibrium Models
    • C63 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Computational Techniques

    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:mnh:spaper:2713. 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: Katharina Rautenberg (email available below). General contact details of provider: https://edirc.repec.org/data/sfmande.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.