In several recent works, the Arithmetic Mean Method for solving large sparse linear systems has been introduced and analysed. Each iteration of this method consists of solving two independent systems. When we obtain two approximate solutions of these systems by a prefLxed number of steps of an iterative scheme, we generate an inner/outer procedure, called Two-Stage Arithmetic Mean Method. General convergence theorems are proved for M-matrices and for symmetric positive definite matrices. In particular, we analyze a version of Two-Stage Arithmetic Mean Method for T(q, r) matrices, deriving the convergence conditions. The method is well suited for implementation on a parallel computer. Numerical experiments carried out on Cray-T3D permits to evaluate the effectiveness of the Two-Stage Arithmetic Mean Method. © Elsevier Science Inc., 1997.

The two-stage arithmetic mean method

RUGGIERO, Valeria
1997

Abstract

In several recent works, the Arithmetic Mean Method for solving large sparse linear systems has been introduced and analysed. Each iteration of this method consists of solving two independent systems. When we obtain two approximate solutions of these systems by a prefLxed number of steps of an iterative scheme, we generate an inner/outer procedure, called Two-Stage Arithmetic Mean Method. General convergence theorems are proved for M-matrices and for symmetric positive definite matrices. In particular, we analyze a version of Two-Stage Arithmetic Mean Method for T(q, r) matrices, deriving the convergence conditions. The method is well suited for implementation on a parallel computer. Numerical experiments carried out on Cray-T3D permits to evaluate the effectiveness of the Two-Stage Arithmetic Mean Method. © Elsevier Science Inc., 1997.
1997
Galligani, E; Ruggiero, Valeria
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11392/1207844
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 16
  • ???jsp.display-item.citation.isi??? 16
social impact