Related papers: Bounding the Escape Time of a Linear Dynamical Sys…
In dynamical systems limit cycles arise as a result of a Hopf bifurcation, after a control parameter has crossed its critical value. In this study we present a constructive method to produce dissipative dynamics which lead to stable…
The problem of late time instability in time domain integral equations for electromagnetics is longstanding. While several techniques have been suggested for addressing this problem, they either require impractically high degrees of freedom…
We study the characterization of several distance problems for linear differential-algebraic systems with dissipative Hamiltonian structure. Since all models are only approximations of reality and data are always inaccurate, it is an…
A natural question of how the survival probability depends upon a position of a hole was seemingly never addressed in the theory of open dynamical systems. We found that this dependency could be very essential. The main results are related…
We study the computational complexity of the infinite-horizon discounted-reward Markov Decision Problem (MDP) with a finite state space $|\mathcal{S}|$ and a finite action space $|\mathcal{A}|$. We show that any randomized algorithm needs a…
The reachable sets of nonlinear control systems can in general only be numerically approximated, and are often very expensive to calculate. In this paper, we propose an algorithm that tracks only the boundaries of the reachable sets and…
For non-Gaussian stochastic dynamical systems, mean exit time and escape probability are important deterministic quantities, which can be obtained from integro-differential (nonlocal) equations. We develop an efficient and convergent…
The distribution of exit times is computed for a Brownian particle in spherically symmetric two- dimensional domains (disks, angular sectors, annuli) and in rectangles that contain an exit on their boundary. The governing partial…
We study the stability of deterministic systems given sequences of large, jump-like perturbations. Our main result is to dervie a lower bound for the probability of the system to remain in the basin, given that perturbations are rare…
We consider set covering problems where the underlying set system satisfies a particular replacement property w.r.t. a given partial order on the elements: Whenever a set is in the set system then a set stemming from it via the replacement…
We study analytically the relaxation eigenmodes of a simple Monte Carlo algorithm, corresponding to a particle in a box which moves by uniform random jumps. Moves outside of the box are rejected. At long times, the system approaches the…
Linear max-plus systems describe the behavior of a large variety of complex systems. It is known that these systems show a periodic behavior after an initial transient phase. Assessment of the length of this transient phase provides…
A comparison of escape rates from one and from two holes in an experimental container (e.g. a laser trap) can be used to obtain information about the dynamics inside the container. If this dynamics is simple enough one can hope to obtain…
We introduce the \emph{submodular objectives chasing problem}, which generalizes many natural and previously-studied problems: a sequence of constrained submodular maximization problems is revealed over time, with both the objective and…
Chaotic orbits of mushroom billiards display intermittent behaviors. We investigate statistical properties of this system by constructing an infinite partition on the chaotic part of a Poincar\'e surface which illustrates details of chaotic…
Reachability sets of linear switching dynamical systems (systems of ODE with time-dependent matrices that take values from a given compact set) are analysed. An eigenset is a non-trivial compact set M that possesses the following property:…
In this paper, we consider the problem of controlling a dynamical system such that its trajectories satisfy a temporal logic property in a given amount of time. We focus on multi-affine systems and specifications given as syntactically…
Space and time discretizations of parabolic differential equations with dynamic boundary conditions are studied in a weak formulation that fits into the standard abstract formulation of parabolic problems, just that the usual L^2(\Omega)…
The existence of a polynomial-time pivot rule for the simplex method is a fundamental open question in optimization. While many super-polynomial lower bounds exist for individual or very restricted classes of pivot rules, there currently is…
We study discrete dynamical systems through the topological concepts of limit set, which consists of all points that can be reached arbitrarily late, and asymptotic set, which consists of all adhering values of orbits. In particular, we…