Inexact Krylov subspace methods: theory and applications.

Valeria Simoncini (Bologna, Italy).
(Joint work with Daniel B. Szyld).
Thuesday 10th, 14.30 - 15.00
 
Abstract

We report on our analysis of inexact Krylov subspace linear system solvers. These methods are employed when the coefficient matrix is not known exactly or it is expensive to compute. Instead, its application is obtained through an operator whose accuracy can be monitored during the recurrence.

Our analysis allows us to explain the experimentally observed fact that such accuracy can be relaxed as convergence of the iterative method takes place.
We provide numerical examples on various application problems. (Joint work with Daniel B. Szyld)
 
algweb@cerfacs.fr
Last Update: Apr 7, 2003