SearcharxivSearch

arXiv subjects

Andrei Agrachev

Publications and source records attributed to Andrei Agrachev.

At least 19 recordsLinked to original sources

Approximate controllability on the group of volume-preserving diffeomorphisms

We study controlability issues for the group of volume-preserving diffeomorphisms of the torus $\mathbb T^d$ for system $\dot x=f(x)+u(t)$, where $f$ is a fixed divergence free vector field on $\mathbb T^d$ and $u(t)$ are constant vector fields which generate translations of the torus. Main results concern $d$ equals two or three.

math.OC

Singular extremals of optimal control problems with $L^1$ cost

We study the optimal control problem for a control-affine system, where we want to minimize the $L^1$ norm of the control. First, we show how Pontryagin Maximum Principle (PMP) applies to this problem and we divide the extremal trajectories into two categories: regular and singular extremals. Then, we obtain a strong generalized Legendre-Clebsch condition for singular extremals and we show that this condition together with the absence of conjugate points is sufficient to ensure local strong optimality. We provide also some geometric examples where we apply our results. Finally, we prove that generalized Legendre-Clebsch condition is necessary for optimality.

math.OC

Good Lie Brackets for classical and quantum harmonic oscillators

We study the small-time controllability problem on the Lie groups $SL_2(\mathbb{R})$ and $SL_2(\mathbb{R})\ltimes H_{d}(\mathbb{R})$ with Lie bracket methods (here $H_{d}(\mathbb{R})$ denotes the $(2d+1)$-dimensional real Heisenberg group). Then, using unitary representations of $SL_2(\mathbb{R})\ltimes H_{d}(\mathbb{R})$ on $L^2(\mathbb{R}^d,\mathbb{C})$ and $L^p(T^*\mathbb{R}^d,\mathbb{R}), p\in[1,\infty)$, we recover small-time approximate reachability properties of the Schr\"odinger PDE for the quantum harmonic oscillator, and find new small-time approximate reachability properties of the Liouville PDE for the classical harmonic oscillator.

math.OC

Generic controllability of equivariant systems and applications to particle systems and neural networks

There exist many examples of systems which have some symmetries, and which one may monitor with symmetry preserving controls. Since symmetries are preserved along the evolution, full controllability is not possible, and controllability has to be considered inside sets of states with same symmetries. We prove that generic systems with symmetries are controllable in this sense. This result has several applications, for instance: (i) generic controllability of particle systems when the kernel of interaction between particles plays the role of a mean-field control; (ii) generic controllability for families of vector fields on manifolds with boundary; (iii) universal interpolation for neural networks architectures with "generic" self attention-type layers - a type of layers ubiquitous in recent neural networks architectures, e.g., in the Transformers architecture. The tools we develop could help address various other questions of control of equivariant systems.

math.DS

Optimal Control for Linear Systems with L1-norm cost

We study L 1 -optimal stabilization of linear systems with finite and infinite horizons. Main results concern the existence, uniqueness and structure of optimal solutions, and the robustness of optimal cost.

math.OC

"Good Lie Brackets" for Control Affine Systems

We consider a smooth system of the form $\dot q=f_0(q)+\sum\limits_{i=1}^k u_i f_i(q)$, $q\in M,\ u_i\in\mathbb R,$ and study controllability issues on the group of diffeomorphisms of $M$. It is well-known that the system can arbitrarily well approximate the movement in the direction of any Lie bracket polynomial of $f_1,\ldots,f_k$. Any Lie bracket polynomial of $f_1,\ldots,f_k$ is good in this sense. Moreover, some combinations of Lie brackets which involve the drift term $f_0$ are also good but surely not all of them. In this paper we try to characterize good ones and, in particular, all universal good combinations, which are good for any nilpotent truncation of any system.

math.OC

Index theorems for graph-parametrized optimal control problems

In this paper we prove Morse index theorems for a big class of constrained variational problems on graphs. Such theorems are useful in various physical and geometric applications. Our formulas compute the difference of Morse indices of two Hessians related to two different graphs or two different sets of boundary conditions. Several applications such as the iteration formulas or lower bounds for the index are proved.

math.OC

Relative heat content asymptotics for sub-Riemannian manifolds

The relative heat content associated with a subset $\Omega\subset M$ of a sub-Riemannian manifold, is defined as the total amount of heat contained in $\Omega$ at time $t$, with uniform initial condition on $\Omega$, allowing the heat to flow outside the domain. In this work, we obtain a fourth-order asymptotic expansion in square root of $t$ of the relative heat content associated with relatively compact non-characteristic domains. Compared to the classical heat content that we studied in [Rizzi, Rossi - J. Math. Pur. Appl., 2021], several difficulties emerge due to the absence of Dirichlet conditions at the boundary of the domain. To overcome this lack of information, we combine a rough asymptotic for the temperature function at the boundary, coupled with stochastic completeness of the heat semi-group. Our technique applies to any (possibly rank-varying) sub-Riemannian manifold that is globally doubling and satisfies a global weak Poincar\'e inequality, including in particular sub-Riemannian structures on compact manifolds and Carnot groups.

math.AP

Ants and bracket generating distributions in dimension 5 and 6

We consider a mechanical system of three ants on the floor, which move according to two independt rules: Rule A - forces the velocity of any given ant to always point at a neighboring ant, and Rule B - forces the velocity of every ant to be parallel to the line defined by the two other ants. We observe that Rule A equips the 6-dimensional configuration space of the ants with a structure of a homogeneous (3,6) distribution, and that Rule B foliates this 6-dimensional configuration space onto 5-dimensional leaves, each of which is equiped with a homogeneous (2,3,5) distribution. The symmetry properties and Bryant-Cartan local invariants of these distributions are determined. In the case of Rule B we study and determine the singular trajectories (abnormal extremals) of the corresponding distributions. We show that these satisfy an interesting system of two ODEs of Fuchsian type.

math.DG

Control on the Manifolds of Mappings with a View to the Deep Learning

Deep learning of the Artificial Neural Networks (ANN) can be treated as a particular class of interpolation problems. The goal is to find a neural network whose input-output map approximates well the desired map on a finite or an infinite training set. Our idea consists of taking as an approximant the input-output map, which arises from a nonlinear continuous-time control system. In the limit such control system can be seen as a network with a continuum of layers, each one labelled by the time variable. The values of the controls at each instant of time are the parameters of the layer.

math.OC

Chebyshev polynomials and best rank-one approximation ratio

We establish a new extremal property of the classical Chebyshev polynomials in the context of best rank-one approximation of tensors. We also give some necessary conditions for a tensor to be a minimizer of the ratio of spectral and Frobenius norms.

math.AG

Soft construction of Floer-type homologies

Floer homology is a good example of homological invariants living in the infinite dimension. We suggest a way to construct this kind of invariants using only soft essentially finite-dimensional tools; no hard analysis or PDE is involved. This work is partially inspired by the M. Gromov's survey ``Soft and hard symplectic geometry'' at ICM-86.

math.DG

Control in the spaces of ensembles of points

We study the controlled dynamics of the {\it ensembles of points} of a Riemannian manifold $M$. Parameterized ensemble of points of $M$ is the image of a continuous map $γ:Θ\to M$, where $Θ$ is a compact set of parameters. The dynamics of ensembles is defined by the action $γ(θ) \mapsto P_t(γ(θ))$ of the semigroup of diffeomorphisms $P_t:M \to M, \ t \in \mathbb{R}$, generated by the controlled equation $\dot{x}=f(x,u(t))$ on $M$. Therefore any control system on $M$ defines a control system on (generally infinite-dimensional) space $\mathcal{E}_Θ(M)$ of the ensembles of points. We wish to establish criteria of controllability for such control systems. As in our previous work ([1]) we seek to adapt the Lie-algebraic approach of geometric control theory to the infinite-dimensional setting. We study the case of finite ensembles and prove genericity of exact controllability property for them. We also find sufficient approximate controllability criterion for continual ensembles and prove a result on motion planning in the space of flows on $M$. We discuss the relation of the obtained controllability criteria to various versions of Rashevsky-Chow theorem for finite- and infinite-dimensional manifolds.

math.OC

Jacobi Fields in Optimal Control II: One-dimensional Variations

In this second paper of the series we specify general theory developed in the first paper. Here we study the structure of Jacobi fields in the case of an analytic system and piece-wise analytic control. Moreover, we consider only 1-dimensional control variations. Jacobi fields are piece-wise analytic in this case but may have much more singularities than the control. We derive ODEs that these fields satisfy on the intervals of regularity and study behavior of the fields in a neighborhood of a singularity where the ODE becomes singular and the Jacobi fields may have jumps.

math.OC

Spectrum of the second variation

Second variation of a smooth optimal control problem at a regular extremal is a symmetric Fredholm operator. We study asymptotics of the spectrum of this operator and give an explicit expression for its determinant in terms of solutions of the Jacobi equation. In the case of the least action principle for the harmonic oscillator we obtain a classical Euler identity $\prod\limits_{n=1}^\infty\left(1-\frac{x^2}{(πn)^2}\right)=\frac{\sin x}{x}$. General case may serve as a rich source of new nice identities.

math.OC

Jacobi Fields in Optimal Control I: Morse and Maslov Indices

In this paper we discuss a general framework based on symplectic geometry for the study of second order conditions in constrained variational problems on curves. Using the notion of L-derivatives we construct Jacobi curves, which represent a generalization of Jacobi fields from the classical calculus of variations, but which also works for non-smooth extremals. This construction includes in particular the previously known constructions for specific types of extremals. We state and prove Morse-type theorems that connect the negative inertia index of the Hessian of the problem to some symplectic invariants of Jacobi curves.

math.OC

Volume geodesic distortion and Ricci curvature for Hamiltonian dynamics

We study the variation of a smooth volume form along extremals of a variational problem with nonholonomic constraints and an action-like Lagrangian. We introduce a new invariant describing the interaction of the volume with the dynamics and we study its basic properties. We then show how this invariant, together with curvature-like invariants of the dynamics, appear in the expansion of the volume at regular points of the exponential map. This generalizes the well-known expansion of the Riemannian volume in terms of Ricci curvature to a wide class of geometric structures, including all sub-Riemannian manifolds.

math.DG

Sub-Riemannian structures on 3D Lie groups

We give the complete classification of left-invariant sub-Riemannian structures on three dimensional Lie groups in terms of the basic differential invariants. This classifications recovers other known classification results in the literature, in particular the one obtained in [Falbel-Gorodski, 1996] in terms of curvature invariants of a canonical connection. Moreover, we explicitly find a sub-Riemannian isometry between the nonisomorphic Lie groups $SL(2)$ and $A^{+}(\mathbb{R})\times S^1$, where $A^+(\mathbb{R})$ denotes the group of orientation preserving affine maps on the real line.

math.DG