IDEAS home Printed from
   My bibliography  Save this article

Parallel Krylov Methods for Econometric Model Simulation


  • Giorgio Pauletto
  • Manfred Gilli


This paper investigates parallel solution methods to simulate large-scale macroeconometric models with forward-looking variables. The method chosen is the Newton-Krylov algorithm, and we concentrate on a parallel solution to the sparse linear system arising in the Newton algorithm. We empirically analyze the scalability of the GMRES method, which belongs to the class of so-called Krylov subspace methods. The results obtained using an implementation of the PETSc 2.0 software library on an IBM SP2 show a near linear scalability for the problem tested.

Suggested Citation

  • Giorgio Pauletto & Manfred Gilli, 2000. "Parallel Krylov Methods for Econometric Model Simulation," Computational Economics, Springer;Society for Computational Economics, vol. 16(1/2), pages 173-186, October.
  • Handle: RePEc:kap:compec:v:16:y:2000:i:1/2:p:173-186

    Download full text from publisher

    File URL:
    Download Restriction: Access to the full text of the articles in this series is restricted.

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    1. Balke, Nathan S & Fomby, Thomas B, 1997. "Threshold Cointegration," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 38(3), pages 627-645, August.
    2. Caner, M. & Kilian, L., 2001. "Size distortions of tests of the null hypothesis of stationarity: evidence and implications for the PPP debate," Journal of International Money and Finance, Elsevier, vol. 20(5), pages 639-657, October.
    3. Kapetanios, George & Shin, Yongcheol & Snell, Andy, 2003. "Testing for a unit root in the nonlinear STAR framework," Journal of Econometrics, Elsevier, vol. 112(2), pages 359-379, February.
    4. Whitney K. Newey & Kenneth D. West, 1994. "Automatic Lag Selection in Covariance Matrix Estimation," Review of Economic Studies, Oxford University Press, vol. 61(4), pages 631-653.
    5. Taylor, Mark P & Peel, David A & Sarno, Lucio, 2001. "Nonlinear Mean-Reversion in Real Exchange Rates: Toward a Solution to the Purchasing Power Parity Puzzles," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 42(4), pages 1015-1042, November.
    6. Kwiatkowski, Denis & Phillips, Peter C. B. & Schmidt, Peter & Shin, Yongcheol, 1992. "Testing the null hypothesis of stationarity against the alternative of a unit root : How sure are we that economic time series have a unit root?," Journal of Econometrics, Elsevier, vol. 54(1-3), pages 159-178.
    7. Corradi, Valentina & Swanson, Norman R. & White, Halbert, 2000. "Testing for stationarity-ergodicity and for comovements between nonlinear discrete time Markov processes," Journal of Econometrics, Elsevier, vol. 96(1), pages 39-73, May.
    8. Andrews, Donald W K, 1991. "Heteroskedasticity and Autocorrelation Consistent Covariance Matrix Estimation," Econometrica, Econometric Society, vol. 59(3), pages 817-858, May.
    9. Obstfeld, Maurice & Taylor, Alan M., 1997. "Nonlinear Aspects of Goods-Market Arbitrage and Adjustment: Heckscher's Commodity Points Revisited," Journal of the Japanese and International Economies, Elsevier, vol. 11(4), pages 441-479, December.
    10. George Kapetanios & Yongcheol Shin, 2006. "Unit root tests in three-regime SETAR models," Econometrics Journal, Royal Economic Society, vol. 9(2), pages 252-278, July.
    11. Pippenger, Michael K & Goering, Gregory E, 1993. "A Note on the Empirical Power of Unit Root Tests under Threshold Processes," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 55(4), pages 473-481, November.
    12. Michael, Panos & Nobay, A Robert & Peel, David A, 1997. "Transactions Costs and Nonlinear Adjustment in Real Exchange Rates: An Empirical Investigation," Journal of Political Economy, University of Chicago Press, vol. 105(4), pages 862-879, August.
    13. Lee, Junsoo, 1996. "On the power of stationarity tests using optimal bandwidth estimates," Economics Letters, Elsevier, vol. 51(2), pages 131-137, May.
    14. Dirk Te Velde, 2001. "Balance of payments prospects in EMU," National Institute of Economic and Social Research (NIESR) Discussion Papers 178, National Institute of Economic and Social Research.
    15. Dumas, Bernard, 1992. "Dynamic Equilibrium and the Real Exchange Rate in a Spatially Separated World," Review of Financial Studies, Society for Financial Studies, vol. 5(2), pages 153-180.
    16. Anderson, Heather M, 1997. "Transaction Costs and Non-linear Adjustment towards Equilibrium in the US Treasury Bill Market," Oxford Bulletin of Economics and Statistics, Department of Economics, University of Oxford, vol. 59(4), pages 465-484, November.
    17. Richard H. Clarida & Mark P. Taylor, 2003. "Nonlinear Permanent - Temporary Decompositions in Macroeconomics and Finance," Economic Journal, Royal Economic Society, vol. 113(486), pages 125-139, March.
    18. Enders, Walter & Granger, Clive W J, 1998. "Unit-Root Tests and Asymmetric Adjustment with an Example Using the Term Structure of Interest Rates," Journal of Business & Economic Statistics, American Statistical Association, vol. 16(3), pages 304-311, July.
    19. Bart Hobijn & Philip Hans Franses & Marius Ooms, 2004. "Generalizations of the KPSS-test for stationarity," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 58(4), pages 483-502.
    20. Muller, Ulrich K., 2005. "Size and power of tests of stationarity in highly autocorrelated time series," Journal of Econometrics, Elsevier, vol. 128(2), pages 195-213, October.
    21. Breitung, Jorg, 2002. "Nonparametric tests for unit roots and cointegration," Journal of Econometrics, Elsevier, vol. 108(2), pages 343-363, June.
    22. Clements, Michael P. & Galv O, Ana Beatriz C., 2003. "Testing The Expectations Theory Of The Term Structure Of Interest Rates In Threshold Models," Macroeconomic Dynamics, Cambridge University Press, vol. 7(04), pages 567-585, September.
    Full references (including those not matched with items on IDEAS)


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. Michael Creel & William Goffe, 2008. "Multi-core CPUs, Clusters, and Grid Computing: A Tutorial," Computational Economics, Springer;Society for Computational Economics, vol. 32(4), pages 353-382, November.
    2. 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.


    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:kap:compec:v:16:y:2000:i:1/2:p:173-186. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.