The error analysis of an approximating algorithm for the parallel solution of triangular Toeplitz linear systems is presented. Upper bounds to the roundoff error have been obtained that are very sharp if the matrix is diagonally dominant. A particular attention is given to the possibility of improving the numerical behaviour of the algorithm by interpolation.

Error analysis of some APA algorithms

Codenotti B
1984

Abstract

The error analysis of an approximating algorithm for the parallel solution of triangular Toeplitz linear systems is presented. Upper bounds to the roundoff error have been obtained that are very sharp if the matrix is diagonally dominant. A particular attention is given to the possibility of improving the numerical behaviour of the algorithm by interpolation.
1984
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Error analysis
APA algorithms
File in questo prodotto:
File Dimensione Formato  
prod_420584-doc_149121.pdf

solo utenti autorizzati

Descrizione: Error analysis of some APA algorithms
Tipologia: Versione Editoriale (PDF)
Dimensione 361.43 kB
Formato Adobe PDF
361.43 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/20.500.14243/375380
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact