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


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


26/03/2021 - 14:00


26 de Março de 2021, às 14h Via Zoom


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