4 papers · 1 filter
Fast convergence of trust-regions for non-isolated minima via analysis of CG on indefinite matrices
Quentin Rebjock, Nicolas Boumal
Trust-region methods (TR) can converge quadratically to minima where the Hessian is positive definite. However, if the minima are not isolated, then the Hessian there cannot be pos…
Fast convergence to non-isolated minima: four equivalent conditions for functions
Quentin Rebjock, Nicolas Boumal
Optimization algorithms can see their local convergence rates deteriorate when the Hessian at the optimum is singular. These singularities are inescapable when the optima are non-i…
The effect of smooth parametrizations on nonconvex optimization landscapes
Eitan Levin, Joe Kileel, Nicolas Boumal
We develop new tools to study landscapes in nonconvex optimization. Given one optimization problem, we pair it with another by smoothly parametrizing the domain. This is either for…
Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
Andrew D. McRae, Nicolas Boumal
Orthogonal group synchronization is the problem of estimating elements from the orthogonal group given some relative measurements $R_{ij} \appro…