# Solving Minimal-Distance Problems over the Manifold of Real-Symplectic Matrices

@article{Fiori2011SolvingMP, title={Solving Minimal-Distance Problems over the Manifold of Real-Symplectic Matrices}, author={Simone G. O. Fiori}, journal={SIAM J. Matrix Anal. Appl.}, year={2011}, volume={32}, pages={938-968} }

The present paper discusses the question of formulating and solving minimal-distance problems over the group-manifold of real-symplectic matrices. In order to tackle the related optimization problem, the real-symplectic group is regarded as a pseudo-Riemannian manifold, and a metric is chosen that affords the computation of geodesic arcs in closed forms. Then, the considered minimal-distance problem can be solved numerically via a gradient-steepest-descent algorithm implemented through a…

## 32 Citations

### Geometry of the Symplectic Stiefel Manifold Endowed with the Euclidean Metric

- MathematicsGSI
- 2021

The expression of the Riemannian gradient with respect to the Euclidean metric is obtained, which is used in optimization algorithms on the symplectic Stiefel manifold.

### The real symplectic Stiefel and Grassmann manifolds: metrics, geodesics and applications

- Mathematics, Computer ScienceArXiv
- 2021

This work studies the real symplectic Stiefel manifold with the goal of providing theory and matrixbased numerical tools fit for basic data processing and treats the ‘nearest symplectic matrix’ problem and the problem of optimal data representation via a low-rank symplectic subspace.

### A Riemannian‐steepest‐descent approach for optimization on the real symplectic group

- Mathematics
- 2018

In this paper, we first give the geodesic in closed form on the real symplectic group endowed with a Riemannian metric and then study a geodesic‐based Riemannian‐steepest‐descent approach to compute…

### Empirical Means on Pseudo-Orthogonal Groups

- Computer Science, MathematicsMathematics
- 2019

The empirical-mean computation problem is solved via a pseudo-Riemannian-gradient-stepping algorithm that affords the computation of the exponential map in closed forms.

### A Geodesic-Based Riemannian Gradient Approach to Averaging on the Lorentz Group

- Computer Science, MathematicsEntropy
- 2017

This paper introduces the geometric structures of O(n, k) endowed with a Riemannian metric where geodesic could be written in closed form and presents an efficient algorithm to solve the averaging problem on the Lorentz group O( n, k).

### Unit Triangular Factorization of the Matrix Symplectic Group

- Mathematics, Computer ScienceSIAM J. Matrix Anal. Appl.
- 2020

It is proved that any symplectic matrix can be factored into no more than 9 unit triangular symplectic matrices, and this structured preserving factorization yields effective methods for the unconstrained parametrization of the matrix symplectic group as well as its structured subsets.

### Averaging on Manifolds by Embedding Algorithm

- MathematicsJournal of Mathematical Imaging and Vision
- 2013

A new algorithm for finding critical points of cost functions defined on a differential manifold that allows us to do computations in Cartesian coordinates instead of using local coordinates and covariant derivatives on the initial manifold is proposed.

### On the Convergence of Gradient Descent for Finding the Riemannian Center of Mass

- MathematicsSIAM J. Control. Optim.
- 2013

This work investigates the convergence of constant step-size gradient descent algorithms for solving the problem of finding the global Riemannian center of mass of a set of data points on a Riem Mannian manifold and states a conjecture which it is argued is the best (in a sense described) convergence condition one can hope for.

### Riemannian Means on Special Euclidean Group and Unipotent Matrices Group

- MathematicsTheScientificWorldJournal
- 2013

The Riemannian means of a finite set of the given points on the two matrix groups are investigated and an iterative formula for that on the unipotent matrix group is proposed.

### Riemannian Optimization on the Symplectic Stiefel Manifold

- MathematicsSIAM J. Optim.
- 2021

This paper considers a novel Riemannian metric akin to the canonical metric of the (standard) Stiefel manifold, and develops two types of search strategies: one is based on quasi-geodesic curves, and the other one on the symplectic Cayley transform.

## References

SHOWING 1-10 OF 43 REFERENCES

### Critical Landscape Topology for Optimization on the Symplectic Group

- Mathematics
- 2010

Optimization problems over compact Lie groups have been studied extensively due to their broad applications in linear programming and optimal control. This paper analyzes an optimization problem over…

### Parametrization of the Matrix Symplectic Group and Applications

- MathematicsSIAM J. Matrix Anal. Appl.
- 2009

The group of symplectic matrices is explicitly parametrized, and this description is applied to solve two types of problems to describe those matrices that can be certain significant submatrices of a symplectic matrix, and to parametrization of the symp eclectic matrices with a given matrix occurring as a submatrix in a given position.

### Optimal Control and Geodesics on Quadratic Matrix Lie Groups

- MathematicsFound. Comput. Math.
- 2008

A discretization of this symmetric representation is constructed making use of the symmetry, which in turn give rise to numerical algorithms to integrate the generalized rigid body equations for the given class of matrix Lie groups.

### Learning by Natural Gradient on Noncompact Matrix-Type Pseudo-Riemannian Manifolds

- MathematicsIEEE Transactions on Neural Networks
- 2010

This paper deals with learning by natural-gradient optimization on noncompact manifolds endowed with pseudo-Riemannian metrics, which may give rise to tractable calculations.

### Geometric Means in a Novel Vector Space Structure on Symmetric Positive-Definite Matrices

- MathematicsSIAM J. Matrix Anal. Appl.
- 2006

This work defines the Log‐Euclidean mean from a Riemannian point of view, based on a lie group structure which is compatible with the usual algebraic properties of this matrix space and a new scalar multiplication that smoothly extends the Lie group structure into a vector space structure.

### Minimizing a differentiable function over a differential manifold

- Mathematics
- 1982

To generalize the descent methods of unconstrained optimization to the constrained case, we define intrinsically the gradient field of the objective function on the constraint manifold and analyze…

### The Gradient Projection Method Along Geodesics

- Mathematics
- 1972

The method of steepest descent for solving unconstrained minimization problems is well understood. It is known, for instance, that when applied to a smooth objective function f, and converging to a…

### A Symplectic Method for Approximating All the Eigenvalues of a Hamiltonian Matrix

- Computer Science
- 1982

### Optimization Algorithms on Matrix Manifolds

- Computer Science
- 2007

Optimization Algorithms on Matrix Manifolds offers techniques with broad applications in linear algebra, signal processing, data mining, computer vision, and statistical analysis and will be of interest to applied mathematicians, engineers, and computer scientists.