Istituto di Scienza e Tecnologie dell'Informazione     
Arioli M., Romani F. Stability and good-behaviour of algorithms for solving linear systems. Internal note IEI-B4-35, 1986.
The beheviours of both the error end the residual in the solution of a linear system are studied, by assuming representation and roundoff errors to be random variables. Two quantities which measure the mean value of the linear part of the error end the mean value of the linear part of the residual are introduced, giving stability and good behalviour criteria. These criteria are applied to various algorithms (Gaussian elimination with different types of pivoting, ortogonalization techniques). In addition the influence of row-scaling is studied.
Subject Linear Systems

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional