[BANANA] Seminar

[Gene H Golub]

Jari Toivanen
Wednesday, November 8, 4:15pm, Gates 104
The Partial Solution Variant of Cyclic Reduction and Applications

The partial solution variant of cyclic reduction (PSCR) method is a fast 
direct solver for systems of linear equations with tensor product 
matrices. Finite difference and finite element discretizations of 
separable operators like the Laplace or Helmholtz operators on orthogonal 
grids/meshes lead to suitable tensor product forms. The computational cost 
of the PSCR method is of order N log N flops for problems resulting from 
PDEs in rectangular domains. We discuss the basic idea of the PSCR method 
and its differences to the classical cyclic reduction algorithm.

The PSCR method has been applied to many different kinds of problems. We 
consider the solution of large scale time-harmonic acoustic scattering 
problems modeled using the Helmholtz equation. For the iterative solution 
of discretized problems preconditioners are developed using domain 
imbedding and domain decomposition methods. Numerical examples demonstrate 
the capability to solve problems with over a billion unknowns on a modern 
PC.



++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
I AM HAVING TROUBLE WITH MY MAILER.
PLEASE SEND ALL FUTURE MAIL TO ME AT
golub at stanford.edu.
Thanks. Gene



Gene Golub,  Fletcher Jones Professor of Computer Science
Gates 2B
Computer Science Dept
Stanford University
Stanford, CA 94305
USA

Office Phone: 650 723 3124
Home Phone: 650 323 0105
FAX:  (650) 618 2767
Mobile: 650 796 5402