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
Inglese
3
3
211
221
Sì, ma tipo non specificato
VLSI
Area-time complexity
Differential equations
Iterative methods
Ordinary differential equations
Codice puma: /cnr.iei/1985-A0-026 (codice orig. IEI-A85-34)
3
info:eu-repo/semantics/article
262
Codenotti, B; Romani, F; Lotti, G
01 Contributo su Rivista::01.01 Articolo in rivista
restricted
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