The discrete problem associated with a two-step boundary value method (BVM) for the solution of initial value problems is a non-symmetric block tridiagonal system. This system may be efficiently solved on a parallel computer by using a conjugate gradient type method with a suitable preconditioning. In this paper we consider a BVM based on an Adams method of order three and the trapezoidal method. The structure of the coefficient matrix allows us to derive good stability properties and an efficient preconditioning. Both the theoretical properties and the parallel implementation are discussed in more detail. In the numerical tests section, the preconditioning has been associated with the Bi-CGSTAB algorithm. The parallel algorithm has been tested on a network of transputers.

Parallel block preconditioning for the solution of boundary value methods

AMODIO, Pierluigi;MAZZIA, Francesca
1996-01-01

Abstract

The discrete problem associated with a two-step boundary value method (BVM) for the solution of initial value problems is a non-symmetric block tridiagonal system. This system may be efficiently solved on a parallel computer by using a conjugate gradient type method with a suitable preconditioning. In this paper we consider a BVM based on an Adams method of order three and the trapezoidal method. The structure of the coefficient matrix allows us to derive good stability properties and an efficient preconditioning. Both the theoretical properties and the parallel implementation are discussed in more detail. In the numerical tests section, the preconditioning has been associated with the Bi-CGSTAB algorithm. The parallel algorithm has been tested on a network of transputers.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS 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/11586/133211
 Attenzione

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

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