The proximal point algorithm in geodesic spaces with curvature bounded above

zbMATH Open1466.47052MaRDI QIDQ4592969FDOQ4592969

Authors Yasunori Kimura, Fumiaki Kohsaka 

Publication date 9 November 2017

Full work available at URL https://arxiv.org/abs/1704.05721

zbMATH Keywords

convex functionfixed pointresolventminimizerproximal point algorithm\(\mathrm{CAT}(1)\) spacegeodesic space with curvature bounded above

Mathematics Subject Classification ID

Convex programming (90C25) Convex functions and convex programs in convex geometry (52A41) Fixed-point and coincidence theorems (topological aspects) (54H25) Fixed-point iterations (47J26)

Abstract: We investigate the asymptotic behavior of sequences generated by the proximal point algorithm for convex functions in complete geodesic spaces with curvature bounded above. Using the notion of resolvents of such functions, which was recently introduced by the authors, we show the existence of minimizers of convex functions under the boundedness assumptions on such sequences as well as the convergence of such sequences to minimizers of given functions.

Recommendations

• Two modified proximal point algorithms in geodesic spaces with curvature bounded above
• The proximal point algorithm in metric spaces
• A proximal point algorithm converging strongly to a minimizer of a convex function
• The proximal point algorithm in uniformly convex metric spaces
• Two modified proximal point algorithms for convex functions in Hadamard spaces

Cited In (13)

• Title not available (Why is no real title available?)
• Spherical nonspreadingness of resolvents of convex functions in geodesic spaces
• Convergence of subsets of a complete geodesic space with curvature bounded above
• ALGORITHMS FOR DISTANCE PROBLEMS IN PLANAR COMPLEXES OF GLOBAL NONPOSITIVE CURVATURE
• Asymptotic behavior of resolvents on complete geodesic spaces with negative curvature
• On the convergence rate of Mann iteration in geodesic spaces with positive curvature
• Old and new challenges in Hadamard spaces
• On a proximal-point algorithm for solving the minimization problem and common fixed-point problem in CAT\((k)\) spaces
• The proximal point algorithm in metric spaces
• Asymptotic behavior of resolvents at zero on complete geodesic spaces with a curvature bounded above
• Asymptotic behavior of resolvents of equilibrium problems on complete geodesic spaces
• Two modified proximal point algorithms in geodesic spaces with curvature bounded above
• Title not available (Why is no real title available?)

This page was built for publication: The proximal point algorithm in geodesic spaces with curvature bounded above

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4592969)