Abstract
The notion of Fejér monotonicity is instrumental in unifying the convergence proofs of many iterative methods, such as the Krasnoselskii–Mann iteration, the proximal point method, the Douglas-Rachford splitting algorithm, and many others. In this paper, we present directionally asymptotical results of strongly convergent subsequences of Fejér monotone sequences. We also provide examples to show that the sets of directionally asymptotic cluster points can be large and that weak convergence is needed in infinite-dimensional spaces.
Similar content being viewed by others
References
Bauschke, H.H., Combettes, P.L.: Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd edn. Springer, New York (2017)
Bauschke, H.H., Dao, M.N., Moursi, W.M.: On Fejer monotone sequences and nonexpansive mappings. Linear Nonlinear Anal. 1, 287–295 (2015)
Bauschke, H.H., Hare, W.L., Moursi, W.M.: Generalized solutions for the sum of two maximally monotone operators. SIAM J. Control Optim. 52, 1034–1047 (2014)
Bruck, R.E., Reich, S.: Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst. J. Math. 3, 459–470 (1977)
Cegielski, A.: Iterative Methods for Fixed Point Problems in Hilbert Spaces. Lecture Notes in Mathematics. Springer, Heidelberg (2012)
Combettes, P.L.: Solving monotone inclusions via compositions of nonexpansive averaged operators. Optimization 53, 475–504 (2004)
Combettes, P.L.: Fejér-monotonicity in convex optimization. In: Floudas, C.A., Pardalos, P.M. (eds.) Encyclopedia of Optimization, 2nd edn., pp. 1016–1024. Springer, New York (2009)
Combettes, P.: L.: Quasi-Fejérian analysis of some optimization algorithms. In: Butnariu, D., Censor, Y., Reich, S. (eds.) Inherently Parallel Algorithms for Feasibility and Optimization, pp. 115–152. Elsevier, New York (2001)
Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, Boston (1994)
Kreyszig, E.: Introductory Functional Analysis with Applications. Wiley, New Jersey (1989)
Rockafellar, R.T.: Advances in convergence and scope of the proximal point algorithm. J. Nonlinear Convex Anal. 22(11), 2347–2375 (2021)
Sohrab, H.H.: Basic Real Analysis. Birkhäuser/Springer, New York (2014)
Stromberg, K.R.: Introduction to Classical Real Analysis. Wadsworth, Belmont (1981)
Acknowledgements
We thank Terry Rockafellar for his inspirational talk at the virtual West Coast Optimization Meeting in May 2021 which stimulated this research. We also thank Walaa Moursi for suggesting to investigate the operator T in Sect. 5. HHB and XW were partially supported by NSERC Discovery Grants. MKL was partially supported by NSERC Discovery grants of HHB and XW and SERB-UBC fellowship.
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., Krishan Lal, M. & Wang, X. Directional asymptotics of Fejér monotone sequences. Optim Lett 17, 531–544 (2023). https://doi.org/10.1007/s11590-022-01896-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11590-022-01896-4