Applied Mathematics Colloquium

Monday November 11, 2013 4:15 PM

Sampling Algorithms in Numerical Linear Algebra and Their Application

Speaker: Yousef Saad, Computer Science and Engineering, University of Minnesota
Location: Annenberg 105

A well-known technique used in statistical methods is to estimate the trace of some matrix via sampling. For example, one can estimate the trace of exp(A) by computing w=exp(A)v for many vectors v, and the mean of the inner products of v and w will yield an approximation of the trace under some conditions.  This basic technique has found uses in areas as diverse as physics, statistics, and numerical linear algebra.   We will first discuss the extension of this idea to the problem of estimating the diagonal of the inverse of a matrix which has applications in solving Dyson's equation in Dynamical Mean Field Theory  (DMFT).  Then we will consider other problems including estimating eigenvalue counts in given intervals, computing spectral densities, and finally the somewhat related problem of developing low-rank approximate inverse preconditioners.


Series Applied Mathematics Colloquium Series

Contact: Sydney Garstang at x4555