Analysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets

Host Institution:

University of Newcastle

Title of Seminar:

Analysis of the convergence rate for the cyclic projection algorithm applied to semi-algebraic convex sets

Speaker's Name:

Dr Liangjin Yao

Speaker's Institution:

School of Mathematical and Physical Sciences, The University of Newcastle

Time and Date:

Monday 3 June, 3.30pm (AEST)

Seminar 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:

This email address is being protected from spambots. You need JavaScript enabled to view it. This email address is being protected from spambots. You need JavaScript enabled to view it.

AGR IT support:

This email address is being protected from spambots. You need JavaScript enabled to view it.