Related papers: Open Problem: Two Riddles in Heavy-Ball Dynamics
In this paper we consider applications of methods from wavelet analysis to nonlinear dynamical problems related to accelerator physics. In our approach we take into account underlying algebraical, geometrical and topological structures of…
A framework is developed for applying accelerated methods to general hyperbolic programming, including linear, second-order cone, and semidefinite programming as special cases. The approach replaces a hyperbolic program with a convex…
In a Hilbertian framework, for the minimization of a general convex differentiable function $f$, we introduce new inertial dynamics and algorithms that generate trajectories and iterates that converge fastly towards the minimizer of $f$…
Ever since the original algorithm by Nesterov (1983), the true nature of the acceleration phenomenon has remained elusive, with various interpretations of why the method is actually faster. The diagnosis of the algorithm through the lens of…
We present a mechanism for the emergence of strange attractors (observable chaos) in a two-parameter periodically-perturbed family of differential equations on the plane. The two parameters are independent and act on different ways in the…
The complete family of exact solutions representing accelerating and rotating black holes with possible electromagnetic charges and a NUT parameter is known in terms of a modified Plebanski-Demianski metric. This demonstrates the…
The Douglas--Rachford algorithm is a popular algorithm for solving both convex and nonconvex feasibility problems. While its behaviour is settled in the convex inconsistent case, the general nonconvex inconsistent case is far from being…
Ball and hoop system is a well-known model for the education of linear control systems. In this paper, we have a look at this system from another perspective and show that it is also suitable for demonstration of more advanced control…
This paper provides a rigorous convergence rate and complexity analysis for a recently introduced framework, called PDE acceleration, for solving problems in the calculus of variations, and explores applications to obstacle problems. PDE…
We show that for continuous time dynamical systems described by polynomial differential equations of modest degree (typically equal to three), the following decision problems which arise in numerous areas of systems and control theory…
Moment problems and orthogonal polynomials, both meant in a single real variable, belong to the oldest problems in Classical Analysis. They have been developing for over a century in two parallel, mostly independent streams. During the last…
We analyze gradient descent with Polyak heavy-ball momentum (HB) whose fixed momentum parameter $\beta \in (0, 1)$ provides exponential decay of memory. Building on Kovachki and Stuart (2021), we prove that on an exponentially attractive…
We show that the introduction of two worldline parameters defines a different approach to computations in the effective field theory approach to the two-body problem in General Relativity and present some preliminary evidence for a…
We consider local weak large solutions with its blow-up rate near the boundary to certain class of degenerate and/or singular quasilinear elliptic equation\\ ${\rm div}(d^{\alpha}(x,\partial{}B)\Phi_p(\nabla u)) = b(x)f(u)$ in a ball B,…
The ball-constrained weighted maximin dispersion problem $(\rm P_{ball})$ is to find a point in an $n$-dimensional Euclidean ball such that the minimum of the weighted Euclidean distance from given $m$ points is maximized. We propose a new…
We present 35 open problems on combinatorial, geometric and algebraic aspects of k-orbit abstract polytopes. We also present a theory of rooted polytopes that has appeared implicitly in previous work but has not been formalized before.
A simple and transparent example of a non-autonomous flow system, with hyperbolic strange attractor is suggested. The system is constructed on a basis of two coupled van der Pol oscillators, the characteristic frequencies differ twice, and…
We examine the quantum motion of two particles interacting through a contact force which are confined in a rectangular domain in two and three dimensions. When there is a difference in the mass scale of two particles, adiabatic separation…
We study learning properties of accelerated gradient descent methods for linear least-squares in Hilbert spaces. We analyze the implicit regularization properties of Nesterov acceleration and a variant of heavy-ball in terms of…
In this work we present a closed form expression for Polyakov blocks in Mellin space for arbitrary spin and scaling dimensions. We provide a prescription to fix the contact term ambiguity uniquely by reducing the problem to that of fixing…