Superlinear and Quadratic Convergence of Riemannian Interior Point Methods

We extend the classical primal-dual interior point algorithms from the Euclidean setting to the Riemannian one. Our method, named the Riemannian interior point (RIP) method, is for solving Riemannian constrained optimization problems. Under the standard assumptions in the Riemannian setting, we establish locally superlinear, quadratic convergence for the Newton version of RIP and locally linear, … Read more

Completely Positive Factorization by Riemannian Smoothing Method

Copositive optimization is a special case of convex conic programming, and it optimizes a linear function over the cone of all completely positive matrices under linear constraints. Copositive optimization provides powerful relaxations of NP-hard quadratic problems or combinatorial problems, but there are still many open problems regarding copositive or completely positive matrices. In this paper, … Read more