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 an APA algorithm for the parallel solution of some special Toeplitz linear systems

Codenotti B
1986

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.
1986
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
apa algorithm
Toeplitz linear systems
File in questo prodotto:
File Dimensione Formato  
prod_420080-doc_148724.pdf

solo utenti autorizzati

Descrizione: Error analysis of an APA algorithm for the parallel solution of some special Toeplitz linear systems
Tipologia: Versione Editoriale (PDF)
Dimensione 1.43 MB
Formato Adobe PDF
1.43 MB 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/377403
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact