Related papers: Optimization on the symplectic group
A new procedure for the construction of higher-dimensional Lie-Hamilton systems is proposed. This method is based on techniques belonging to the representation theory of Lie algebras and their realization by vector fields. The notion of…
A new singular perturbation method based on the Lie symmetry group is presented to a system of difference equations. This method yields consistent derivation of a renormalization group equation which gives an asymptotic solution of the…
Let $G=\Sp(2g,\mathbb{Z})$ be the symplectic group over the integers. Given $m\in \mathbb{N}$, it is natural to ask if there exists a non-trivial matrix $A\in G$ such that $A^{m}=I$, where $I$ is the identity matrix in $G$. In this paper,…
The traveling salesman problem is one of the most studied combinatorial optimization problems, because of the simplicity in its statement and the difficulty in its solution. We characterize the optimal cycle for every convex and increasing…
We develop practical techniques to compute with arithmetic groups $H\leq \mathrm{SL}(n,\mathbb{Q})$ for $n>2$. Our approach relies on constructing a principal congruence subgroup in $H$. Problems solved include testing membership in $H$,…
Branching of symplectic groups is not multiplicity-free. We describe a new approach to resolving these multiplicities that is based on studying the associated branching algebra $B$. The algebra $B$ is a graded algebra whose components…
We consider several questions about restriction of representations of classical and metaplectic groups over local and global fields to subgroups, extending considerably the scope of the earlier work on $SO(n),SO(n-1)$. This includes Bessel…
We consider the sub-Riemannian length minimization problem on the group of motions of pseudo Euclidean plane that form the special hyperbolic group SH(2). The system comprises of left invariant vector fields with 2-dimensional linear…
This paper analyzes the optimal control problem of cubic polynomials on compact Lie groups from a Hamiltonian point of view and its symmetries. The dynamics of the problem is described by a presymplectic formalism associated with the…
We consider optimization problems on manifolds with equality and inequality constraints. A large body of work treats constrained optimization in Euclidean spaces. In this work, we consider extensions of existing algorithms from the…
In this paper, we consider optimization problems over closed embedded submanifolds of $\mathbb{R}^n$, which are defined by the constraints $c(x) = 0$. We propose a class of constraint dissolving approaches for these Riemannian optimization…
In this article we explore a symplectic packing problem where the targets and domains are $2n$-dimensional symplectic manifolds. We work in the context where the manifolds have first homology group equal to $\mathbb{Z}^n$, and we require…
We consider semidefinite programs (SDPs) of size n with equality constraints. In order to overcome scalability issues, Burer and Monteiro proposed a factorized approach based on optimizing over a matrix Y of size $n$ by $k$ such that $X =…
The problem of computing the optimum of a function on a finite set is an important problem in mathematics and computer science. Many combinatorial problems such as MAX-SAT and MAXCUT can be recognized as optimization problems on the…
Parametric high-fidelity simulations are of interest for a wide range of applications. But the restriction of computational resources renders such models to be inapplicable in a real-time context or in multi-query scenarios. Model order…
We introduce the symplectic group $\mathrm{Sp}_2(G, \sigma)$ associated to a Lie subgroup $G$ of a (possibly noncommutative) associative algebra $A$ equipped with an anti-involution $\sigma$. Our construction recovers several classical Lie…
In this paper, the symplectic genus for any 2-dimensional class in a 4-manifold admitting a symplectic structure is introduced, and its relation with the minimal genus is studied. It is used to describe which classes in rational and…
We give alternative computations of the Schur multiplier of $Sp(2g,\mathbb Z/D\mathbb Z)$, when $D$ is divisible by 4 and $g\geq 4$: a first one using $K$-theory arguments based on the work of Barge and Lannes and a second one based on the…
Symplectic slice theorems elucidate the local structure of symplectic manifolds carrying Hamiltonian actions of compact Lie groups. We generalize these theorems in two natural settings. The first is based on the idea that complex reductive…
Motivated by group-theoretical questions that arise in the context of asymptotic symmetries in gravity, we study model spaces and their quantization from the viewpoint of constrained Hamiltonian systems. More precisely, we propose that a…