Related papers: Convergence of the Non-Uniform Physarum Dynamics
A well-known conjecture of F\"uredi, Kahn, and Seymour (1993) on non-uniform hypergraph matching states that for any hypergraph with edge weights $w$, there exists a matching $M$ such that the inequality $\sum_{e\in M} g(e) w(e) \geq…
Motivated by the oscillations that were seen at the Tacoma Narrows Bridge, we introduce the notion of solutions with a prevailing mode for the nonlinear evolution beam equation $$ u_{tt} + u_{xxxx} + f(u)= g(x, t) $$ in bounded space-time…
We derive a variant of the nonsmooth maximum principle for problems with pure state constraints. The interest of our result resides on the nonsmoothness itself since, when applied to smooth problems, it coincides with known results.…
In this paper, we study a set of combinatorial optimization problems on weighted graphs: the shortest path problem with negative weights, the weighted perfect bipartite matching problem, the unit-capacity minimum-cost maximum flow problem…
We study the continuum epitaxial model for elastic interacting atomic steps on vicinal surfaces proposed by Xiang and E (Xiang, SIAM J. Appl. Math. 63:241-258, 2002; Xiang and E, Phys. Rev. B 69:035409, 2004). The non-local term and the…
Diffusion in a multidimensional energy surface with minima and barriers is a problem of importance in statistical mechanics and also has wide applications, such as protein folding. To understand it in such a system, we carry out theory and…
Adam is a popular variant of stochastic gradient descent for finding a local minimizer of a function. In the constant stepsize regime, assuming that the objective function is differentiable and non-convex, we establish the convergence in…
In this paper, we are interested in a general equation that has finite speed of propagation compatible with Einstein's theory of special relativity. This equation without external force fields has been derived recently by means of optimal…
We provide a new existence result for weak solutions to the one-dimensional Euler equations with a maximal density constraint, corresponding to a unilateral constraint on the density. Such models arise in the description of congestion…
We consider the classical initial and boundary value problem for the Cahn--Hilliard equation with non-degenerate mobility and singular (e.g., logarithmic) potential. We prove that any weak solution converges to a single equilibrium using…
The problem of constant-speed ballistics is studied under the umbrella of non-linear non-holonomic constrained systems. The Newtonian approach is shown to be equivalent to the use of Chetaev's rule to incorporate the constraint within the…
The dynamical formulation of optimal transport, also known as Benamou-Brenier formulation or Computational Fluid Dynamics formulation, amounts to write the optimal transport problem as the optimization of a convex functional under a PDE…
In this paper, the convergence of the solutions for a discretized linear state-based static peridynamic system to the corresponding continuous solution is analytically proven. To obtain an implementable model, we further apply…
In this paper, we study the sensitivity of discrete-time dynamic programs with nonlinear dynamics and objective to perturbations in the initial conditions and reference parameters. Under uniform controllability and boundedness assumptions…
In this paper we carry out an asymptotic analysis of the proximal-gradient dynamical system \begin{equation*}\left\{ \begin{array}{ll} \dot x(t) +x(t) = \prox_{\gamma f}\big[x(t)-\gamma\nabla\Phi(x(t))-ax(t)-by(t)\big],\\ \dot…
We pose the approximation problem for scalar nonnegative input-output systems via impulse response convolutions of finite order, i.e. finite order moving averages, based on repeated observations of input/output signal pairs. The problem is…
This note is concerned with approximation of dynamical indicators as pressures, Lyapunov exponents and dimension-like quantities, in systems with nonuniformly hyperbolic behavior. For this we let $P^*(\Phi) := \sup_{\mu}\{h(\mu) +…
This paper investigates first-order variable metric backward forward dynamical systems associated with monotone inclusion and convex minimization problems in real Hilbert space. The operators are chosen so that the backward-forward…
When we use variational methods to study the Newtonian $N$-body problem, the main problem is how to avoid collisions. C.Marchal got a remarkable result, that is, a path minimizing the Lagrangian action functional between two given…
In this paper, we study an ordinary differential equation with a degenerate global attractor at the origin, to which we add a white noise with a small parameter that regulates its intensity. Under general conditions, for any fixed…