Scientific Computation and Applied & Industrial Mathematics: Chen Greif
Topic
SPMR: a Family of Saddle-Point Minimum Residual Solvers
Speakers
Details
We introduce SPMR, a new family of methods for iteratively solving saddle-point systems
using a minimum or quasi-minimum residual approach. No symmetry assumptions are made.
The basic mechanism underlying the method is a novel simultaneous bidiagonalization procedure
that yields a simplified saddle-point matrix on a projected Krylov-like subspace, and allows for a
monotonic short-recurrence iterative scheme. We develop a few variants, demonstrate the advantages
of our approach, derive optimality conditions, and discuss connections to existing methods.
Numerical experiments illustrate the merits of this new family of methods.
This is joint work with Ron Estrin.
Additional Information
Location: ESB 4133 (PIMS Lounge)
Chen Greif, Department of Computer Science, The University of British Columbia
Chen Greif, Department of Computer Science, The University of British Columbia
This is a Past Event
Event Type
Scientific, Seminar
Date
February 7, 2017
Time
-
Location