lapackers

[Ming Gu <mgu@math.berkeley.edu>]

               Math 290, Section 29, CS 298, Section 6,
                          Fall 2010
         (Matrix Computations and Scientific Computing)

We meet WEDNESDAYS 11:10 - noon in Room 380 Soda Hall,
Berkeley campus.  The coordinators are Profs. J. Demmel
(demmel@cs.berkeley.edu) and M. Gu (mgu@math.berkeley.edu).
The program will be a mixture of research talks and
tutorials.  The tutorials will provide a partial sequel to
Math 221.

For the schedule and other details about the seminar, please see
math.berkeley.edu/~mgu/LAPACKSeminar.htm

Date: Oct. 27, 2010
Speaker: Erin Carson, UC Berkeley
Title: Recent Work in Communication-Avoiding Krylov Subspace
       Methods for Solving Linear Systems
Abstract: The performance of standard Krylov Subspace
Methods (KSMs) for solving linear systems is bound by
communication, with one or more SpMV operations required per
iteration. In this talk, we motivate the need to avoid
communication, and demonstrate how this can be achieved in
KSMs using communication-avoiding kernels. We discuss the
derivation, implementation, and convergence properties of
our communication-avoiding versions of CG, GMRES, and
BiCG. Preliminary results for preconditioning and the
implementation of CGS and BiCG-Stab are presented.

Date: Nov. 3, 2010
Speaker: Alberto Grunbaum, UC Berkeley
Title: Quantum walks and linear algebra