Area-time upper bounds for the iterative solution of linear systems and for the inversion of matrices in VLSI models are obtained and compared to the known upper bounds obtained by direct methods. Error analysis gives the number of iterations for which an acceptable error bound is obtained in the result. The use of the Jacobi method to solve partial differential equations is discussed.

VLSI implementation of iterative methods for the solution of linear systems

Codenotti B;
1985

Abstract

Area-time upper bounds for the iterative solution of linear systems and for the inversion of matrices in VLSI models are obtained and compared to the known upper bounds obtained by direct methods. Error analysis gives the number of iterations for which an acceptable error bound is obtained in the result. The use of the Jacobi method to solve partial differential equations is discussed.
1985
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
VLSI
Area-time complexity
Differential equations
Iterative methods
Ordinary differential equations
File in questo prodotto:
File Dimensione Formato  
prod_420299-doc_148924.pdf

solo utenti autorizzati

Descrizione: VLSI implementation of iterative methods for the solution of linear systems
Tipologia: Versione Editoriale (PDF)
Dimensione 1.47 MB
Formato Adobe PDF
1.47 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/370917
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact