ROPTLIB: an object-oriented C++ library for optimization on Riemannian manifolds

Huang, Wen;Absil, Pierre-Antoine;Gallivan, Kyle;Hand, Paul
(2018) ACM Transactions on Mathematical Software — Vol. 44, n° 4 (2018)

Files

ROPTLIB_14WH_techrep.pdf
  • Open Access
  • Adobe PDF
  • 463 KB
Download

Details

Authors
  • Huang, WenDepartment of Computational and Applied Mathematics, Rice University, Houston, USA
    Author
  • Absil, Pierre-AntoineUCLouvain
    Author
  • Gallivan, KyleDepartment of Mathematics, Florida State University, Tallahassee FL, USA
    Author
  • Hand, PaulDepartment of Computational and Applied Mathematics, Rice University, Houston, USA
    Author
Abstract
Riemannian optimization is the task of finding an optimum of a real-valued function defined on a Riemannian manifold. Riemannian optimization has been a topic of much interest over the past few years due to many applications including computer vision, signal processing, and numerical linear algebra. The substantial background required to successfully design and apply Riemannian optimization algorithms is a significant impediment for many potential users. Therefore, multiple packages, such as Manopt (in Matlab) and Pymanopt (in Python), have been developed. This paper describes ROPTLIB, a C++ library for Riemannian optimization. Unlike prior packages, ROPTLIB simultaneously achieves the following goals: i) it has userfriendly interfaces in Matlab, Julia and C++; ii) users do not need to implement manifoldand algorithm-related objects; iii) it provides efficient computational time due to its C++ core; iv) it implements state-of-the-art generic Riemannian optimization algorithms, including quasiNewton algorithms; and v) it is based on object-oriented programming, allowing users to rapidly add new algorithms and manifolds
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Huang, W., Absil, P.-A., Gallivan, K., & Hand, P. (2018). ROPTLIB: an object-oriented C++ library for optimization on Riemannian manifolds. ACM Transactions on Mathematical Software, 44(4). https://doi.org/10.1145/3218822 (Original work published 2018)