Back to Search Start Over

RIEMANNIAN OPTIMIZATION ON THE SYMPLECTIC STIEFEL MANIFOLD.

Authors :
BIN GAO
NGUYEN THANH SON
ABSIL, P.-A.
STYKEL, TATJANA
Source :
SIAM Journal on Optimization; 2021, Vol. 31 Issue 2, p1545-1575, 30p
Publication Year :
2021

Abstract

The symplectic Stiefel manifold, denoted by Sp(2p, 2n), is the set of linear symplectic maps between the standard symplectic spaces ℝ<superscript>2p</superscript> and ℝ<superscript>2n</superscript>. When p = n, it reduces to the wellknown set of 2n \times 2n symplectic matrices. Optimization problems on Sp(2p, 2n) find applications in various areas, such as optics, quantum physics, numerical linear algebra, and model order reduction of dynamical systems. The purpose of this paper is to propose and analyze gradient-descent methods on Sp(2p, 2n), where the notion of gradient stems from a Riemannian metric. We consider a novel Riemannian metric on Sp(2p, 2n) akin to the canonical metric of the (standard) Stiefel manifold. In order to perform a feasible step along the antigradient, we develop two types of search strategies: one is based on quasi-geodesic curves and the other one on the symplectic Cayley transform. The resulting optimization algorithms are proved to converge globally to critical points of the objective function. Numerical experiments illustrate the efficiency of the proposed methods. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10526234
Volume :
31
Issue :
2
Database :
Complementary Index
Journal :
SIAM Journal on Optimization
Publication Type :
Academic Journal
Accession number :
151367992
Full Text :
https://doi.org/10.1137/20M1348522