A Riemannian quasi-Newton algorithm for optimization with Euclidean bounds
This work addresses optimization problems that couple manifold variables with constrained Euclidean parameters, which is important for applications in signal processing and neuroimaging.
The authors propose a Riemannian limited-memory BFGS method for optimization with Euclidean bounds, combining quasi-Newton updates with a generalized Cauchy point strategy. The method outperforms existing methods by several orders of magnitude on mixed manifold and bounded Euclidean problems.
We propose a Riemannian limited-memory BFGS method for optimization problems with Euclidean bounds. The method combines a limited-memory quasi-Newton update in the tangent space with a Riemannian adaptation of the generalized Cauchy point strategy from classical L-BFGS-B, enabling efficient handling of Euclidean bounds while exploiting the geometric structure of the optimization domain. This setting is important in several applications, including covariance matrix estimation with bounded variance, neuroimaging, EEG signal classification, and other signal processing or computer-vision tasks that couple manifold variables with constrained Euclidean parameters. We provide a generic algorithmic framework and an implementation of the algorithm in the Manopt.jl library. Numerical experiments on benchmark problems indicate only minor reduction in performance on Euclidean problems compared to the classical L-BFGS-B method, while outperforming interior-point methods. Furthermore, the algorithm was tested on two mixed manifold and bounded Euclidean problems: amplitude-limited blind source separation with Gaussianity penalization and bounded-variance maximum likelihood common principal components analysis. The proposed method outperforms existing methods by several orders of magnitude.