Abstract
The notion of best approximation mapping (BAM) with respect to a closed affine subspace in finite-dimensional spaces was introduced by Behling, Bello Cruz and Santos to show the linear convergence of the block-wise circumcentered-reflection method. The best approximation mapping possesses two critical properties of the circumcenter mapping for linear convergence. Because the iteration sequence of a BAM linearly converges, the BAM is interesting in its own right. In this paper, we naturally extend the definition of BAM from closed affine subspaces to nonempty closed convex sets and from \({\mathbb {R}}^{n}\) to general Hilbert spaces. We discover that the convex set associated with the BAM must be the fixed point set of the BAM. Hence, the iteration sequence generated by a BAM linearly converges to the nearest fixed point of the BAM. Connections between BAMs and other mappings generating convergent iteration sequences are considered. Behling et al. proved that the finite composition of BAMs associated with closed affine subspaces is still a BAM in \({\mathbb {R}}^{n}\). We generalize their result from \({\mathbb {R}}^{n}\) to general Hilbert spaces and also construct a new constant associated with the composition of BAMs. This provides a new proof of the linear convergence of the method of alternating projections. Moreover, compositions of BAMs associated with general convex sets are investigated. In addition, we show that convex combinations of BAMs associated with affine subspaces are BAMs. Last but not least, we connect BAMs with circumcenter mappings in Hilbert spaces and we report on Cegielski’s results on relationships with strongly quasinonexpansive mappings.
Similar content being viewed by others
References
Bauschke, H.H., Borwein, J.M.: On projection algorithms for solving convex feasibility problems. SIAM Rev. 38, 367–426 (1996)
Bauschke, H.H., Bui, M.N., Wang, Xianfu: Projecting onto the intersection of a cone and a sphere. SIAM J. Optim. 28(3), 2158–2188 (2018)
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, Berlin (2017)
Bauschke, H.H., Deutsch, F., Hundal, H., Park, S.H.: Accelerating the convergence of the method of alternating projections. Trans. Am. Math. Soc. 355(9), 3433–3461 (2003)
Bauschke, H.H., Noll, D., Phan, H.M.: Linear and strong convergence of algorithms involving averaged nonexpansive operators. J. Math. Anal. Appl. 421(1), 1–20 (2015)
Bauschke, H.H., Ouyang, H., Wang, X.: On circumcenters of finite sets in Hilbert spaces. Linear Nonlinear Anal. 4, 271–295 (2018)
Bauschke, H.H., Ouyang, H., Wang, X.: On circumcenter mappings induced by nonexpansive operators. Pure Appl. Funct. Anal. 6, 257–288 (2021)
Bauschke, H.H., Ouyang, H., Wang, X.: Circumcentered methods induced by isometries. Vietnam Journal of Mathematics 48, 471–508 (2020). arXiv preprint arXiv:1908.11576, 2019
Bauschke, H.H., Ouyang, H., Wang, X.: On the linear convergence of circumcentered isometry methods. Numer. Algorithms 87, 263–297 (2021). arXiv:1912.01063
Behling, R., Bello Cruz, J.Y., Santos, L.-R.: Circumcentering the Douglas–Rachford method. Numer. Algorithms 78, 759–776 (2018)
Behling, R., Bello Cruz, J.Y., Santos, L.-R.: On the linear convergence of the circumcentered-reflection method. Oper. Res. Lett. 46, 159–162 (2018)
Behling, R., Bello Cruz, J.Y., Santos, L.-R.: The block-wise circumcentered-reflection method. Comput. Optim. Appl. 76, 675–699 (2020)
Behling, R., Bello Cruz, J.Y., Santos, L.-R.: On the circumcentered-reflection method for the convex feasibility problem (2020). arXiv:2001.01773
Cegielski, A.: Iterative Methods for Fixed Point Problems in Hilbert Spaces. Springer, Berlin (2012)
Cegielski, A.: Personal communication (2021)
Cegielski, A., Reich, S., Zalas, R.: Regular sequences of quasi-nonexpansive operators and their applications. SIAM J. Optim. 28, 1508–1532 (2018)
Deutsch, F.: Best Approximation in Inner Product Spaces. Springer, Berlin (2012)
Fleming, R.J., Jamison, J.E.: Isometries on Banach Spaces: Function Spaces. Chapman & Hall, New York (2002)
Kreyszig, E.: Introductory Functional Analysis with Applications. Wiley, Hoboken (1989)
Meyer, C.D.: Matrix Analysis and Applied Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia (2000)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1997)
Acknowledgements
HHB and XW were partially supported by NSERC Discovery Grants. The authors thank Andrzej Cegielski, the referees, and the editor for comments that were very helpful and constructive.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bauschke, H.H., Ouyang, H. & Wang, X. Best approximation mappings in Hilbert spaces. Math. Program. 195, 855–901 (2022). https://doi.org/10.1007/s10107-021-01718-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-021-01718-y
Keywords
- Best approximation mapping
- Linear convergence
- Fixed point set
- Best approximation problem
- Projector
- Circumcentered isometry method
- Circumcentered reflection method
- Linearly regular mappings
- Method of alternating projections
- Strongly quasinonexpansive mapping