VLSI implementation of iterative methods for the solution of linear systems

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.