2021
DOI: 10.48550/arxiv.2112.05273
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

From the simplex to the sphere: Faster constrained optimization using the Hadamard parametrization

Abstract: We show how to convert the problem of minimizing a convex function over the standard probability simplex to that of minimizing a nonconvex function over the unit sphere. We prove the landscape of this nonconvex problem is benign, i.e. every stationary point is either a strict saddle or a global minimizer. We exploit the Riemannian manifold structure of the sphere to propose several new algorithms for this problem. When used in conjunction with line search, our methods achieve a linear rate of convergence for n… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2022
2022
2023
2023

Publication Types

Select...
2
1

Relationship

0
3

Authors

Journals

citations
Cited by 3 publications
(4 citation statements)
references
References 22 publications
0
4
0
Order By: Relevance
“…• The eigenvalue example above (scenario (b)) essentially lifts the simplex to the sphere by entrywise squaring. This lift is the topic of [35]. We extend their results beyond the case of convex f , as a particular case of our general construction of lifts in Section…”
Section: Contributionsmentioning
confidence: 91%
See 2 more Smart Citations
“…• The eigenvalue example above (scenario (b)) essentially lifts the simplex to the sphere by entrywise squaring. This lift is the topic of [35]. We extend their results beyond the case of convex f , as a particular case of our general construction of lifts in Section…”
Section: Contributionsmentioning
confidence: 91%
“…We have already encountered them in Examples 2.14 and 2. 35, where we proved some of their properties using ad hoc arguments. They can be easily treated systematically using our framework, computing L and Q using the expressions (11) for embedded submanifolds.…”
Section: Curvesmentioning
confidence: 97%
See 1 more Smart Citation
“…Sparse least square regression with probabilistic simplex constraint. The authors of [52,33] consider the spherical constrained formulation of the following optimization problems:…”
Section: Motivating Examplesmentioning
confidence: 99%