相关论文: Open Problem: Two Riddles in Heavy-Ball Dynamics
While many approaches were developed for obtaining worst-case complexity bounds for first-order optimization methods in the last years, there remain theoretical gaps in cases where no such bound can be found. In such cases, it is often…
We report on quasi-two-dimensional granular systems in which either one or two large balls is fluidized by an upflow of air in the presence of a background of several hundred smaller beads. A single large ball is observed to propel…
This paper investigates the dynamics and integrability of the double spring pendulum, which has great importance in studying nonlinear dynamics, chaos, and bifurcations. Being a Hamiltonian system with three degrees of freedom, its analysis…
We examine the classical problem of an infinite square well by considering Hamilton's equations in one dimension and Hamilton-Jacobi equation for motion in two dimensions. We illustrate, by means of suitable examples, the nature of the…
Boundedness is an important property of many physical systems. This includes incompressible fluid flows, which are often modeled by quadratic dynamics with an energy-preserving nonlinearity. For such systems, Schlegel and Noack proposed a…
The so-called type problem or forcing problem is considered as a way to generalize Sharkovskii's theorem. In this paper, by focusing on certain types of orbits, we obtain a solution of the type problem, which gives a refinement of…
This paper focuses on applying entropic mirror descent to solve linear systems, where the main challenge for the convergence analysis stems from the unboundedness of the domain. To overcome this without imposing restrictive assumptions, we…
We study the computational complexity of determining the Hausdorff distance of two polytopes given in halfspace- or vertex-presentation in arbitrary dimension. Subsequently, a matching problem is investigated where a convex body is allowed…
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 numerically investigate the performance of the short path optimization algorithm on a toy problem, with the potential chosen to depend only on the total Hamming weight to allow simulation of larger systems. We consider classes of…
We develop an extension of the fast method of angles for hyperbolicity verification in chaotic systems with an arbitrary number of time-delay feedback loops. The adopted method is based on the theory of covariant Lyapunov vectors and…
Certain topics on polygons are extended from Euclidean to hyperbolic geometry. This first part deals with uniqueness and existence of cocyclic polygons with prescribed sidelengths. The non-Euclidean versions are more difficult due to the…
The aim of this paper is to study the metastable properties of the solutions to a hyperbolic relaxation of the classic Cahn-Hilliard equation in one space dimension, subject to either Neumann or Dirichlet boundary conditions. To perform…
We are interested in the feedback stabilization of systems described by Hamilton-Jacobi type equations in $\mathbb{R}^n$. A reformulation leads to a a stabilization problem for a multi-dimensional system of $n$ hyperbolic partial…
We study a 2-dimensional Box-Ball system which is a ultradiscrete analog of the discrete KP equation. We construct an algorithm to calculate the fundamental cycle, which is an important conserved quantity of the 2-dim. Box-Ball system with…
We study the Hamilton cycle problem with input a random graph G=G(n,p) in two settings. In the first one, G is given to us in the form of randomly ordered adjacency lists while in the second one we are given the adjacency matrix of G. In…
In this paper we are concerned with a two phase boundary obstacle-type problem for the bi-Laplace operator in the upper unit ball. The problem arises in connection with unilateral phenomena for flat elastic plates. It can also be seen as an…
Investigating properties of two-dimensional Dirac operators coupled to an electric and a magnetic field (perpendicular to the plane) requires in general unbounded (vector-) potentials. If the system has a certain symmetry, the fields can be…
The complete variables separation is given for one Hamiltonian system with two degrees of freedom arising in the motion of the Kowalevski type top in two constant fields.
We study a parametric version of the Kannan-Lipton Orbit Problem for linear dynamical systems. We show decidability in the case of one parameter and Skolem-hardness with two or more parameters. More precisely, consider a $d$-dimensional…