The Continuous Polytope Escape Problem (CPEP) asks whether every trajectory of a linear differential equation initialised within a convex polytope eventually escapes the polytope. We provide a polynomial-time algorithm to decide CPEP for compact polytopes. We also establish a quantitative uniform upper bound on the time required for every trajectory to escape the given polytope. In addition, we establish iteration bounds for termination of discrete linear loops via reduction to the continuous case
We study the Escape Problem for discrete-time linear dynamical systems over compact semialgebraic se...
The b-clique polytope CPnb is the convex hull of the node and edge incidence vectors of all subcliqu...
Special Issue: IFAC World Congress 2008International audienceThis work is concerned with the algorit...
The Polytope Escape Problem for continuous linear dynamical systems consists of deciding, given an a...
Abstract. The Polyhedral Escape Problem for continuous linear dynamical systems con-sists of decidin...
We study accelerated mirror descent dynamics in continuous and discrete time. Combining the original...
This paper is about the minimization of Lipschitz-continuous and strongly convex functions over inte...
In this paper, we study the problem of escaping from saddle points in smooth nonconvex optimization ...
The object of this thesis is the study of the decidability properties of linear dynamical systems, w...
This paper examines the computational complexity certification of the fast gradient method for the s...
As control systems become more integrated with high-end engineering systems as well as consumer prod...
We introduce two new algorithms to minimise smooth difference of convex (DC) functions that accelera...
We analyze the properties of smooth trajectories subject to a constant differential inclusion which ...
Do convex obstacles in the plane always leave 3 sepa- rate escape routes? Here, an escape route is a...
We study the computational complexity of the Escape Problem for discrete-time linear dynamical syste...
We study the Escape Problem for discrete-time linear dynamical systems over compact semialgebraic se...
The b-clique polytope CPnb is the convex hull of the node and edge incidence vectors of all subcliqu...
Special Issue: IFAC World Congress 2008International audienceThis work is concerned with the algorit...
The Polytope Escape Problem for continuous linear dynamical systems consists of deciding, given an a...
Abstract. The Polyhedral Escape Problem for continuous linear dynamical systems con-sists of decidin...
We study accelerated mirror descent dynamics in continuous and discrete time. Combining the original...
This paper is about the minimization of Lipschitz-continuous and strongly convex functions over inte...
In this paper, we study the problem of escaping from saddle points in smooth nonconvex optimization ...
The object of this thesis is the study of the decidability properties of linear dynamical systems, w...
This paper examines the computational complexity certification of the fast gradient method for the s...
As control systems become more integrated with high-end engineering systems as well as consumer prod...
We introduce two new algorithms to minimise smooth difference of convex (DC) functions that accelera...
We analyze the properties of smooth trajectories subject to a constant differential inclusion which ...
Do convex obstacles in the plane always leave 3 sepa- rate escape routes? Here, an escape route is a...
We study the computational complexity of the Escape Problem for discrete-time linear dynamical syste...
We study the Escape Problem for discrete-time linear dynamical systems over compact semialgebraic se...
The b-clique polytope CPnb is the convex hull of the node and edge incidence vectors of all subcliqu...
Special Issue: IFAC World Congress 2008International audienceThis work is concerned with the algorit...