Forward-backward splitting in bilaterally bounded Alexandrov spaces

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: von Koch, Heikki, Valkonen, Tuomo
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917379082027008
author von Koch, Heikki
Valkonen, Tuomo
author_facet von Koch, Heikki
Valkonen, Tuomo
contents With the goal of solving optimisation problems on non-Riemannian manifolds, such as geometrical surfaces with sharp edges, we develop and prove the convergence of a forward-backward method in Alexandrov spaces with curvature bounded both from above and from below. This bilateral boundedness is crucial for the availability of both the gradient and proximal steps, instead of just one or the other. We numerically demonstrate the behaviour of the proposed method on simple geometrical surfaces in $\mathbb{R}^3$.
format Preprint
id arxiv_https___arxiv_org_abs_2503_24126
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Forward-backward splitting in bilaterally bounded Alexandrov spaces
von Koch, Heikki
Valkonen, Tuomo
Optimization and Control
Differential Geometry
With the goal of solving optimisation problems on non-Riemannian manifolds, such as geometrical surfaces with sharp edges, we develop and prove the convergence of a forward-backward method in Alexandrov spaces with curvature bounded both from above and from below. This bilateral boundedness is crucial for the availability of both the gradient and proximal steps, instead of just one or the other. We numerically demonstrate the behaviour of the proposed method on simple geometrical surfaces in $\mathbb{R}^3$.
title Forward-backward splitting in bilaterally bounded Alexandrov spaces
topic Optimization and Control
Differential Geometry
url https://arxiv.org/abs/2503.24126