Computer Science NASC Seminar
Nonsmooth Slope, Alternating Projections, and Trajectories of Steepest Descent
Adrian Lewis, School of ORIE, Cornell University
October 25, 2013
Warren Weaver Hall, Room 1302
251 Mercer Street
New York, NY, 10012-1110
Fall 2013 NASC Seminars Calendar
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).