Seminar to be offered 3 Oct. on generalized minimum residual (GMRES) method

Please join SCD for the following seminar:

"On improving the performance of the linear solver restarted GMRES"

When: Friday, 3 October 2003, 10:30 a.m.

Where: NCAR Mesa Laboratory, Suite 150

Speaker: Allison Baker, University of Colorado at Boulder, Applied Math Department

Two approaches to improving the performance, i.e. time to solution, of an iterative linear solver algorithm are particularly viable. First, algorithmic changes that improve convergence properties result in faster convergence due to fewer overall floating-point operations. Second, modifications to an algorithm that reduce the movement of data through memory greatly impact performance because of the growing gap between CPU performance and memory access time.

Ideally, a balance is achieved between improving the efficiency of an iterative linear solver from a memory-usage standpoint and maintaining favorable numerical properties. We discuss the restarted generalized minimum residual (GMRES) method in the context of both approaches to improving performance.