SMS scnews item created by Andrew Mathas at Fri 31 May 2013 1020
Type: Seminar
Distribution: World
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: mathas@pmathas.pc (assumed)

AGR Seminar

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

Host venue
University of Newcastle (CARMA)

Abstract
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.

Seminar convenor
Fran Aragon

--

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 accessgridroom@maths.usyd.edu.au to let the CSOs know that you would like to attend.


If you are registered you may mark the scnews item as read.
School members may try to .