Papers
Topics
Authors
Recent
Search
2000 character limit reached

Finite convergence of locally proper circumcentered methods

Published 27 Nov 2020 in math.OC | (2011.13512v2)

Abstract: In view of the great performance of circumcentered isometry methods for solving the best approximation problem, in this work we further investigate the locally proper circumcenter mapping and circumcentered method. Various examples of locally proper circumcenter mapping are presented and studied. Inspired by some results on circumcentered-reflection method by Behling, Bello-Cruz, and Santos in their papers, we provide sufficient conditions for one step convergence of circumcentered isometry methods for finding the best approximation point onto the intersection of fixed point sets of related isometries. In addition, we elaborate the performance of circumcentered reflection methods induced by reflectors associated with hyperplanes and halfspaces for finding the best approximation point onto (or a point in) the intersection of hyperplanes and halfspaces.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.