SMS scnews item created by Andrew Mathas at Fri 31 May 2013 1020
Expiry: 3 Jun 2013
Calendar1: 3 Jun 2013 1500-1600
CalLoc1: AGR Carslaw 829
CalTitle1: AGR Seminar: Analysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets
Auth: email@example.com (assumed)
Analysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets
Dr Liangjin Yao, School of Mathematical and Physical Sciences, The University of Newcastle
University of Newcastle (CARMA)
In this talk, we study the rate of convergence of the cyclic projection algorithm applied to finitely many semi-algebraic convex sets. We establish an explicit convergence rate estimate which relies on the maximum degree of the polynomials that generate the semi-algebraic convex sets and the dimension of the underlying space. We achieve our results by exploiting the algebraic structure of the semi-algebraic convex sets. This is the joint work with Jon Borwein and Guoyin Li.
If you would like to attend this seminar in our access grid room then please check to see if the grid is already booked at this time and send an email to firstname.lastname@example.org to let the CSOs know that you would like to attend.