ROPTLIB: An Object-Oriented C plus plus Library for Optimization on Riemannian Manifolds

被引:29
|
作者
Huang, Wen [1 ]
Absil, P-A [2 ]
Gallivan, Kyle A. [3 ]
Hand, Paul [1 ]
机构
[1] Rice Univ, Dept Computat & Appl Math, 6100 Main St,MS 134, Houston, TX 77005 USA
[2] Univ Louvain, ICTEAM Inst, Batiment Euler P13, B-1348 Louvain La Neuve, Belgium
[3] Florida State Univ, Dept Math, 208 Love Bldg,1017 Acad Way, Tallahassee, FL 32306 USA
来源
关键词
Riemannian optimization; non-convex optimization; orthogonal constraints; symmetric positive definite matrices; low-rank matrices; Matlab interface; Julia interface; UNITARY MATRIX CONSTRAINT; STEEPEST DESCENT; COMPLETION; REPRESENTATION; ALGORITHMS; FRAMEWORK;
D O I
10.1145/3218822
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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 article describes ROPTLIB, a C++ library for Riemannian optimization. Unlike prior packages, ROPTLIB simultaneously achieves the following goals: (i) it has user-friendly interfaces in Matlab, Julia, and C++; (ii) users do not need to implement manifold-and 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 quasi-Newton algorithms; and (v) it is based on object-oriented programming, allowing users to rapidly add new algorithms and manifolds.
引用
收藏
页数:21
相关论文
共 50 条
  • [41] An object-oriented library based on computational intelligence techniques for optimization in electromagnetic
    Guimaraes, FG
    Barros, PHL
    Ramírez, JA
    IEEE TRANSACTIONS ON MAGNETICS, 2003, 39 (04) : 2121 - 2124
  • [42] Computational wave optics library for C plus plus: CWO plus plus library
    Shimobaba, Tomoyoshi
    Weng, Jiantong
    Sakurai, Takahiro
    Okada, Naohisa
    Nishitsuji, Takashi
    Takada, Naoki
    Shiraki, Atsushi
    Masuda, Nobuyuki
    Ito, Tomoyoshi
    COMPUTER PHYSICS COMMUNICATIONS, 2012, 183 (05) : 1124 - 1138
  • [43] The Pinocchio C plus plus library
    Carpentier, Justin
    Saurel, Guilhem
    Buondonno, Gabriele
    Mirabel, Joseph
    Lamiraux, Florent
    Stasse, Olivier
    Mansard, Nicolas
    2019 IEEE/SICE INTERNATIONAL SYMPOSIUM ON SYSTEM INTEGRATION (SII), 2019, : 614 - 619
  • [44] WINHAC plus plus : THE OBJECT-ORIENTED MONTE CARLO FOR THE CHARGED-CURRENT DRELL-YAN PROCESS
    Sobol, Kamil
    ACTA PHYSICA POLONICA B, 2011, 42 (07): : 1605 - 1614
  • [45] A unified object-oriented framework for CPU plus GPU explicit hyperbolic solvers
    Conde, Daniel A. S.
    Canelas, Ricardo B.
    Ferreira, Rui M. L.
    ADVANCES IN ENGINEERING SOFTWARE, 2020, 148
  • [46] An Extensible Encoding of Object-oriented Data Models in HOL with an Application to IMP plus
    Brucker, Achim D.
    Wolff, Burkhart
    JOURNAL OF AUTOMATED REASONING, 2008, 41 (3-4) : 219 - 249
  • [47] FEM class library using object-oriented language C++
    Kikuchi, Masanori
    Wada, Yoshitaka
    Nippon Kikai Gakkai Ronbunshu, A Hen/Transactions of the Japan Society of Mechanical Engineers, Part A, 1994, 60 (579): : 2652 - 2657
  • [48] An Object-Oriented Interface to The Sparse Polyhedral Library
    Popoola, Tobi
    Shankar, Ravi
    Rift, Anna
    Singh, Shivani
    Davis, Eddie C.
    Strout, Michelle Mills
    Olschanowsky, Catherine
    2021 IEEE 45TH ANNUAL COMPUTERS, SOFTWARE, AND APPLICATIONS CONFERENCE (COMPSAC 2021), 2021, : 1825 - 1831
  • [49] Roots: An object-oriented active message library
    van der Goot, R
    HIGH PERFORMANCE COMPUTING SYSTEMS AND APPLICATIONS, 2000, 541 : 65 - 78
  • [50] Toward an Object-Oriented Core of the PPM Library
    Awile, Omar
    Demirel, Oemer
    Sbalzarini, Ivo F.
    NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, VOLS I-III, 2010, 1281 : 1313 - +