Computer Science NASC Seminar

Nonsmooth Slope, Alternating Projections, and Trajectories of Steepest Descent

Adrian Lewis, School of ORIE, Cornell University

October 25, 2013 10:00AM
Warren Weaver Hall, Room 1302
251 Mercer Street
New York, NY, 10012-1110
(Directions)

Fall 2013 NASC Seminars Calendar

Synopsis

This talk, for a general mathematical audience, explores the idea of "slope" as a unifying tool in variational mathematics. I present two main illustrations: von Neumann's alternating projection algorithm for finding points in the intersection of two sets, and (following De Georgio, Ambrosio et al.) the behavior of trajectories of steepest descent. Semi-algebraic functions and their subdifferentials play an important role.

Joint work with D. Drusvyatskiy (U. Washington) and A. Ioffe (Technion).


top | contact webmaster