Penn Arts & Sciences Logo

Thursday, November 6, 2008 - 1:00pm

Daniel Szyld

Temple University

Location

Drexel University

Korman Center 245

Refreshments will be served in Korman Center 245 at 12:30pm

We present an algebraic optimizable Schwarz method for banded matrices. It can be interpreted as a modification of the block Jacobi iterative method for the solution of linear systems of equations whose coefficient matrix is banded. By changing selected entries of the matrix we produce an iterative method which is guaranteed to converge in two iterations. Similarly, the modified block diagonal matrix can be used as a preconditioner for a Krylov subspace iterative method such as GMRES. With this preconditioner, the iterative method is also guaranteed to converge in two iterations (joint work with Martin Gander, University of Geneva).