Math Colloquia: David Watkins

Thursday, February 16 2012 at 3:30 PM

Location: TLC 032

The Math Colloquia, presented by David Watkins, Washington State University, titled "Finding the roots of a polynomial: new methods for an old problem" will be presented Feb. 16 at 3:30 p.m. in TLC 032.

ABSTRACT: The problem of finding the zeros of a polynomial is ancient, having been studied by Babylonians 4000 years ago. An equivalent but much more recent problem is that of computing the eigenvalues of a matrix. Nowadays the standard method for computing (approximate) zeros of a polynomial is to write down an equivalent eigenvalue problem and solve it by a numerical method. This talk, which is meant to be accessible to the entire mathematical community, will begin with very basic information about these problems, their equivalence, and issues associated with their solution. From there we will proceed gradually to state-of-the-art methods.