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 the circumcentered-reflection method by R. Arefidamghani, R. Behling, Y. Bello-Cruz, A. N. Iusem and L. R. Santos [The block-wise circumcentered-reflection method, Comp. Optimization Appl. 76/3 (2019) 675–699; The circumcentered-reflection method achieves better rates than alternating projections, ibid. 79/2 (2021) 507–530; On the circumcentered-reflection method for the convex feasibility problem, Num. Algorithms 86/4 (2021) 1475–1494], 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.

Author information

Contact details are reproduced from the original publication and may be historical.

Hui Ouyang

Dept. of Mathematics, University of British Columbia, Kelowna, Canada

hui.ouyang@ubc.ca

Keywords

  • Best approximation problem
  • feasibility problem
  • circumcenter mapping
  • circumcentered method
  • properness
  • halfspace
  • hyperplane
  • finite convergence

Mathematics Subject Classification

41A50, 90C25, 41A25; 47H09, 47H04, 46B04

References

  1. R. Arefidamghani, R. Behling, Y. Bello-Cruz, A. N. Iusem, L. R. Santos: The circumcentered-reflection method achieves better rates than alternating projections, Comp. Optimization Appl. 79/2 (2021) 507–530.https://doi.org/10.1007/s10589-021-00275-6Google Scholar
  2. H. H. Bauschke, P. L. Combettes: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd ed., CMS Books in Mathematics, Springer, New York (2017).https://doi.org/10.1007/978-3-319-48311-5Google Scholar
  3. H. H. Bauschke, F. Deutsch, H. Hundal, S. H. Park: Accelerating the convergence of the method of alternating projections, Trans. Amer. Math. Soc. 355/9 (2003) 3433–3461.https://doi.org/10.1090/S0002-9947-03-03136-2Google Scholar
  4. H. H. Bauschke, H. Ouyang, X. Wang: On circumcenters of finite sets in Hilbert spaces, Linear Nonlinear Analysis 4/2 (2018) 271–295.Google Scholar
  5. H. H. Bauschke, H. Ouyang, X. Wang: Circumcentered methods induced by isometries, Vietnam J. Math. 48/3 (2020) 471–508.https://doi.org/10.1007/s10013-020-00417-zGoogle Scholar
  6. H. H. Bauschke, H. Ouyang, X. Wang: On circumcenter mappings induced by nonexpansive operators, Pure Appl. Funct. Analysis 6/2 (2021) 257–288.Google Scholar
  7. H. H. Bauschke, H. Ouyang, X. Wang: On the linear convergence of circumcentered isometry methods, Num. Algorithms 87/1 (2021) 263–297.https://doi.org/10.1007/s11075-020-00966-xGoogle Scholar
  8. H. H. Bauschke, H. Ouyang, X. Wang: Best approximation mappings in Hilbert spaces, Math. Programming (2021).https://doi.org/10.1007/s10107-021-01718-yGoogle Scholar
  9. R. Behling, J. Y. Bello Cruz, L.-R. Santos: Circumcentering the Douglas-Rachford method, Num.l Algorithms 78/3 (2018) 759–776.https://doi.org/10.1007/s11075-017-0399-5Google Scholar
  10. R. Behling, J. Y. Bello Cruz, L.-R. Santos: On the linear convergence of the circumcentered-reflection method, Oper. Res. Letters 46/2 (2018) 159–162.https://doi.org/10.1016/j.orl.2017.11.018Google Scholar
  11. R. Behling, J. Y. Bello Cruz, L.-R. Santos: The block-wise circumcentered-reflection method, Comp. Optimization Appl. 76/3 (2019) 675–699.https://doi.org/10.1007/s10589-019-00155-0Google Scholar
  12. R. Behling, J. Y. Bello Cruz, L.-R. Santos: On the circumcentered-reflection method for the convex feasibility problem, Num. Algorithms 86/4 (2021) 1475–1494.https://doi.org/10.1007/s11075-020-00941-6Google Scholar
  13. A. Cegielski, S. Reich, R. Zalas: Regular sequences of quasi-nonexpansive operators and their applications, SIAM J. Optimization 28/2 (2018) 1508–1532.https://doi.org/10.1137/17M1134986Google Scholar
  14. F. Deutsch: Best Approximation in Inner Product Spaces, CMS Books in Mathematics 7, Springer, New York (2012).Google Scholar
  15. F. Deutsch, H. Hundal: The rate of convergence for the cyclic projections algorithm. II: Norms of nonlinear operators, J. Approx. Theory 142/1 (2006) 56–82.https://doi.org/10.1016/j.jat.2006.02.006Google Scholar
  16. H. Ouyang: Projecting onto intersections of halfspaces and hyperplanes, J. Convex Analysis 28/3 (2021) 983–1014.https://doi.org/10.68381/jca28058Google Scholar

Suggested citation

H. Ouyang. “Finite Convergence of Locally Proper Circumcentered Methods.” Journal of Convex Analysis 29 (2022), No. 3, 857–892. https://doi.org/10.68381/jca29050

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2022. Rights now held by Banach Press LLC.