Area time upper bonnds far the iterative solution of linear systems and far the inversion of matrices in VLSI models are obtained and compared to the known upper bounds achieved by direct methods. A careful error analysis is performed yielding the convenient number of iterations far which an acceptable error bound is obtained in the result. The Jacobi method is also implemented to solve Poisson equation on a rectangular region.

VLSI implementation of iterative methods for the solution of linear systems

Codenotti B;
1984

Abstract

Area time upper bonnds far the iterative solution of linear systems and far the inversion of matrices in VLSI models are obtained and compared to the known upper bounds achieved by direct methods. A careful error analysis is performed yielding the convenient number of iterations far which an acceptable error bound is obtained in the result. The Jacobi method is also implemented to solve Poisson equation on a rectangular region.
1984
Istituto di informatica e telematica - IIT
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
VLSI models
Area-Time complexity
Poisson equation
Iterative methods
File in questo prodotto:
File Dimensione Formato  
prod_420443-doc_149021.pdf

accesso aperto

Descrizione: VLSI implementation of iterative methods for the solution of linear systems
Dimensione 1.05 MB
Formato Adobe PDF
1.05 MB Adobe PDF Visualizza/Apri

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