Critical landscape topology for optimization on the symplectic group

DOI10.1007/S10957-009-9641-1zbMATH Open1201.90200arXiv0708.3822OpenAlexW2038181794MaRDI QIDQ987519FDOQ987519

Authors: R. Chakrabarti, Re-Bing Wu, Herschel Rabitz 

Publication date: 13 August 2010

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Abstract: Optimization problems over compact Lie groups have been extensively studied due to their broad applications in linear programming and optimal control. This paper analyzes least square problems over a noncompact Lie group, the symplectic group $Sp(2N,R)$, which can be used to assess the optimality of control over dynamical transformations in classical mechanics and quantum optics. The critical topology for minimizing the Frobenius distance from a target symplectic transformation is solved. It is shown that the critical points include a unique local minimum and a number of saddle points. The topology is more complicated than those of previously studied problems on compact Lie groups such as the orthogonal and unitary groups because the incompatibility of the Frobenius norm with the pseudo-Riemannian structure on the symplectic group brings significant nonlinearity to the problem. Nonetheless, the lack of traps guarantees the global convergence of local optimization algorithms.

Full work available at URL: https://arxiv.org/abs/0708.3822

Recommendations

• Optimization on the real symplectic group
• Symplectic geometry of constrained optimization
• SYMPLECTIC GEOMETRY AND NECESSARY CONDITIONS FOR OPTIMALITY
• scientific article; zbMATH DE number 4205240
• A Riemannian-steepest-descent approach for optimization on the real symplectic group
• Critical symplectic connections on surfaces
• Riemannian Optimization on the Symplectic Stiefel Manifold
• scientific article; zbMATH DE number 4186487
• On symmetry and non-uniqueness in exact topology optimization
• scientific article; zbMATH DE number 3943583

zbMATH Keywords

optimizationsymplectic groupcritical topology

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Programming in abstract spaces (90C48)

Cites Work

• Optimization and dynamical systems
• Characterization of the critical submanifolds in quantum ensemble control landscapes
• The geometry of the Newton method on non-compact Lie groups
• Least squares matching problems
• Integrable Gradient Flows and Morse Theory
• Least squares tracking on the Euclidean group

Cited In (6)

• Riemannian Optimization on the Symplectic Stiefel Manifold
• Height functions on compact symmetric spaces
• A Riemannian steepest descent approach over the inhomogeneous symplectic group: application to the averaging of linear optical systems
• Geometry of the symplectic Stiefel manifold endowed with the Euclidean metric
• Optimization on the symplectic Stiefel manifold: SR decomposition-based retraction and applications
• Optimization on the real symplectic group

This page was built for publication: Critical landscape topology for optimization on the symplectic group

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q987519)