1 |
1 |
2 # Non-Riemannian optimisation |
2 # Non-Riemannian optimisation |
3 |
3 |
4 This package contains [Rust] codes for the manuscript “_Forward-backward |
4 This package contains [Rust] codes for the manuscript “_Forward-backward |
5 methods in bilaterally bounded Alexandov spaces_” ([arXiv:????]) |
5 methods in bilaterally bounded Alexandrov spaces_” ([arXiv:????]) |
6 by Heikki von Koch and Tuomo Valkonen ⟨tuomov@iki.fi⟩. |
6 by Heikki von Koch and Tuomo Valkonen ⟨tuomov@iki.fi⟩. |
7 It concerns the solution of problems of the type |
7 It concerns the solution of problems of the type |
8 $$ |
8 $$ |
9 \min_{x ∈ M} F(x) + G(x) |
9 \min_{x ∈ M} F(x) + G(x) |
10 $$ |
10 $$ |
11 where $F$ is a smooth function and $G$ a possibly nonsmooth convex function |
11 where $F$ is a smooth function and $G$ a possibly nonsmooth convex function |
12 on a manifold $M$, which we do not assume to be Riemannian. It may, |
12 on a manifold $M$, which we do not assume to be Riemannian. It may, |
13 for example, be an embedded manifold in $ℝ^3$, which sharp corners. |
13 for example, be an embedded manifold in $ℝ^3$ with sharp edges. |
14 We have implemented the cube and the cylinder, as well as squared and |
14 We have implemented the cube and the cylinder, as well as squared and |
15 non-squared distance functions. |
15 non-squared distance functions. |
16 |
16 |
17 ## Installation and usage |
17 ## Installation and usage |
18 |
18 |