Code Monkey home page Code Monkey logo

par-trans's Introduction

par-trans: Parallel transport on Matrix Manifolds

This project provides examples of Parallel transport on matrix manifolds based on the algorithms in [4].

  • We provide an $O(nd^2)$ algorithm for short transport time, and $O(tp^3)$ for long transport time for the Stiefel manifold $St_{n, p}$ with a family of metrics defined by a parameter $\alpha$ as in [1], (defined previously in [2] with a different parametrization). This contributes to a problem raised in [1].
  • For flag manifolds with the canonical metric, our algorithm has the same complexity.
  • We provide closed-form parallel transport using exponential action for GL(n) and SO(n), with related families of metrics.

Installation:

To install from git do (assume you have build, otherwise do pip install build).

!pip install git+https://github.com/dnguyend/par-trans

Alternatively, you can clone the project to your local directory and then add the directory to your PYTHONPATH. If you only want to run the numpy version, this may be an option. Check the documentation page. Look at the examples and the tests.

References
[1] A. Edelman, T. A. Arias, and S. T. Smith, The geometry of algorithms with orthogonality constraints, SIAM J. Matrix Anal. Appl., 20 (1999), pp. 303–353.
[2] K. Hüper, I. Markina, and F. Silva Leite, A Lagrangian approach to extremal curves on Stiefel manifolds, Journal of Geometric Mechanics, 13 (2021), pp. 55–72, https://doi.org/10.3934/jgm.2020031.788.
[3] D. Nguyen, Operator-valued formulas for Riemannian gradient and Hessian and families of tractable metrics in Riemannian optimization, Journal of Optimization Theory and Applications, 198 (2023), pp. 135–164, https://doi.org/https://doi.org/10.1007/815s10957-023-02242-z.816.
[4] D. Nguyen; S. Sommer. Parallel Transport on Matrix Manifolds and Exponential Action arXiv:2408..06054.

par-trans's People

Contributors

dnguyend avatar

Stargazers

Sharareh Sayyad avatar Stefan Sommer avatar

Watchers

Stefan Sommer avatar  avatar Kostas Georgiou avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.