Optimization on the symplectic Stiefel manifold: SR decomposition-based retraction and applications

11/17/2022
by   Bin Gao, et al.
0

Numerous problems in optics, quantum physics, stability analysis, and control of dynamical systems can be brought to an optimization problem with matrix variable subjected to the symplecticity constraint. As this constraint nicely forms a so-called symplectic Stiefel manifold, Riemannian optimization is preferred, because one can borrow ideas from unconstrained optimization methods after preparing necessary geometric tools. Retraction is arguably the most important one which decides the way iterates are updated given a search direction. Two retractions have been constructed so far: one relies on the Cayley transform and the other is designed using quasi-geodesic curves. In this paper, we propose a new retraction which is based on an SR matrix decomposition. We prove that its domain contains the open unit ball which is essential in proving the global convergence of the associated gradient-based optimization algorithm. Moreover, we consider three applications–symplectic target matrix problem, symplectic eigenvalue computation, and symplectic model reduction of Hamiltonian systems–with various examples. The extensive numerical comparisons reveal the strengths of the proposed optimization algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/20/2019

Trivializations for Gradient-Based Optimization on Manifolds

We introduce a framework to study the transformation of problems with ma...
research
08/27/2021

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

The real symplectic Stiefel manifold is the manifold of symplectic bases...
research
04/15/2020

On Dissipative Symplectic Integration with Applications to Gradient-Based Optimization

Continuous-time dynamical systems have proved useful in providing concep...
research
09/10/2023

Riemannian Acceleration with Preconditioning for symmetric eigenvalue problems

In this paper, we propose a Riemannian Acceleration with Preconditioning...
research
11/12/2019

Shadowing Properties of Optimization Algorithms

Ordinary differential equation (ODE) models of gradient-based optimizati...
research
06/24/2020

Riemannian Newton-CG Methods for Constructing a Positive Doubly Stochastic Matrix From Spectral Data

In this paper, we consider the inverse eigenvalue problem for the positi...
research
03/27/2019

The Global Convergence Analysis of the Bat Algorithm Using a Markovian Framework and Dynamical System Theory

The bat algorithm (BA) has been shown to be effective to solve a wider r...

Please sign up or login with your details

Forgot password? Click here to reset