__Claremont Graduate University__ | __Claremont McKenna__ | __Harvey Mudd__ | __Pitzer__ | __Pomona__ | __Scripps__

Proudly Serving Math Community at the Claremont Colleges Since 2007

Copyright © 2011 Claremont Center for the Mathematical Sciences

09/06/2016 - 12:15pm

09/06/2016 - 1:10pm

Speaker:

Deanna Needell (CMC)

Abstract:

We combine two iterative algorithms for solving large-scale systems of linear inequalities, the relaxation method of Agmon, Motzkin et al. and the randomized Kaczmarz method. These methods employ certain sampling methods that project onto random faces of the solution polytope. We obtain a family of algorithms that generalize and extend both techniques. We prove several convergence results, and our computational experiments show our algorithms often outperform the original methods.

Where:

Millikan 2099, Pomona College

Misc. Information:

There will be a short organizational meeting just before this talk at 12:00 noon in the same room.