Comparative studies of Gauss-Seidel and Newton-type algorithms for solving large sparse systems of equations are reported by Népomiastchy and Ravelli (1978), Gabay et al. (1980) and Norman et al. (1983). The first two favour Newton's method, the third favours Gauss-Seidel. Apart from working on different test models, their setups differ in the implementation of both schemes. This paper studies the performance of both methods on ten different econometric models of varying size and complexity. First the choice of implementation (equation reordering, updating rules for Newton's Jacobian) is studied on a relatively small model. Qualitative and quantitative feedback criteria are considered, and an efficient reordering algorithm is discussed. On the ten models considered, the selected Newton method is almost uniformly cheaper, generally reducing the number of iterations by more than 30 percent A final section draws attention to the possible extra gains of Newton's method in evaluating multipliers for policy analysis.

Solving Large Sparse Systems of Equations / F.J. Henk Don; G.M. Gallo. - In: JOURNAL OF FORECASTING. - ISSN 0277-6693. - STAMPA. - 6:(1987), pp. 167-180. [10.1002/for.3980060303]

Solving Large Sparse Systems of Equations

GALLO, GIAMPIERO MARIA
1987

Abstract

Comparative studies of Gauss-Seidel and Newton-type algorithms for solving large sparse systems of equations are reported by Népomiastchy and Ravelli (1978), Gabay et al. (1980) and Norman et al. (1983). The first two favour Newton's method, the third favours Gauss-Seidel. Apart from working on different test models, their setups differ in the implementation of both schemes. This paper studies the performance of both methods on ten different econometric models of varying size and complexity. First the choice of implementation (equation reordering, updating rules for Newton's Jacobian) is studied on a relatively small model. Qualitative and quantitative feedback criteria are considered, and an efficient reordering algorithm is discussed. On the ten models considered, the selected Newton method is almost uniformly cheaper, generally reducing the number of iterations by more than 30 percent A final section draws attention to the possible extra gains of Newton's method in evaluating multipliers for policy analysis.
1987
6
167
180
F.J. Henk Don; G.M. Gallo
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/371922
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 13
social impact