Circumcentering outer-approximate projections and reflections for the convex feasibility problem

Student: 

  • Guilherme Henrique Macieira de Araújo - candidato ao título de mestre

When: 

26/03/2021 - 14:00

Where: 

26 de Março de 2021, às 14h Via Zoom https://zoom.us/j/2348083235

Abstract: 

Recently, circumcenter schemes were applied to solving general convex feasibility problems. In order to overcome costly computations of projections and reflections onto convex sets, we present a variant of the circumcentered-reflection method which employs outer-approximate projections, inspired by Fukushima. With a very practical appeal, this notion relies on separating hyperplanes and is considered in our hybrid method for finding a point in the intersection of finitely many convex sets. We derive convergence in general, linear convergence under an error bound condition, and present successful numerical experiments.

Texto informado pelo autor.

Thesis Committee: 

  • Roger Behling (orientador) - FGV EMAp
  • Luiz Rafael Santos (co-orientador) - UFSC
  • Vincent Gerard Guigues - FGV EMAp
  • Yunier Bello-Cruz - NIU
  • Heinz Bauschke - UBC-Okanagan