Scientific Computation and Applied & Industrial Mathematics Seminar: Chen Greif

  • Date: 09/30/2014
Chen Greif, UBC

University of British Columbia


Null-Space Based Block Preconditioners for Saddle-Point Systems with a Maximally Rank-Deficient Leading Block


We consider nonsingular saddle-point matrices whose (1,1) block is maximally rank deficient, and show that the inverse in this case has unique mathematical properties. We then develop a class of indefinite block preconditioners that rely on approximating the null space of the leading block. Under certain conditions, even though the preconditioned matrix is a product of two indefinite matrices, the conjugate gradient method can be applied and is rapidly convergent. Spectral properties of the preconditioners are observed, which are validated by numerical experiments.This is joint work with Ron Estrin.

Other Information: 

Location: ESB 4133