ICCOPT 2013 Talk, Room 2.1, Wednesday, July 31, 11:30-13:00

 Speaker: C. H. Jeffrey Pang, Dept. Mathematics, National University of Singapore, Singapore
 Title: The convex set intersection problem: Supporting hyperplanes and quadratic programming


 Abstract:
Scientific Program

We study how the supporting hyperplanes produced by the projection process can complement the method of alternating projections and its variants for the convex set intersection problem. Based on this idea, we propose an algorithm that, like Dykstra's algorithm, converges strongly in a Hilbert space to the intersection of finitely many convex sets. An analogue of the alternating projection algorithm can converge superlinearly with few added conditions, or quadratically under additional regularity. Under a conical condition, the convergence is finite. We present results of our numerical experiments.


 Talk in: Organized Session Wed.A.21 Geometry in nonsmooth optimization
 Cluster: Convex and nonsmooth optimization


 Go to: Wed.A
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage