Related papers: Convergence of the Non-Uniform Physarum Dynamics
The method of Hessian measures is used to find the differential equation that defines the optimal shape of nonrotationally symmetric bodies with minimal resistance moving in a rare medium. The synthesis of optimal solutions is described. A…
This paper presents a novel factor graph-based approach to solve the discrete-time finite-horizon Linear Quadratic Regulator problem subject to auxiliary linear equality constraints within and across time steps. We represent such optimal…
We prove the existence of a weak global in time mean curvature flow of a bounded partition of space using the method of minimizing movements. The result is extended to the case when suitable driving forces are present. We also prove some…
In this paper, we show how to study the evolution of a system, given imprecise knowledge about the state of the system and the dynamics laws. Our approach is based on Fuzzy Set Theory, and it will be shown that the \emph{Fuzzy Dynamics} of…
Our work is motivated by a desire to study the theoretical underpinning for the convergence of stochastic gradient type algorithms widely used for non-convex learning tasks such as training of neural networks. The key insight, already…
We prove the stability of entropy solutions of nonlinear conservation laws with respect to perturbations of the initial datum, the space-time dependent flux and the entropy inequalities. Such a general stability theorem is motivated by the…
The profile-based matching problem is the problem of finding a matching that optimizes profile from an instance $(G, r, \langle u_1, \dots, u_r \rangle)$, where $G$ is a bipartite graph $(A \cup B, E)$, $r$ is the number of utility…
We study the fundamental computational problem of approximating optimal transport (OT) equations using neural differential equations (Neural ODEs). More specifically, we develop a novel framework for approximating unbalanced optimal…
This note presents an analytic construction of the optimal unit-norm direction hat(x) = x/|x| that maximizes or minimizes the objective linear expression, B . hat(x), subject to a system of linear constraints of the form [A] . x = 0, where…
The problem of minimizing a separable convex function under linearly coupled constraints arises from various application domains such as economic systems, distributed control, and network flow. The main challenge for solving this problem is…
We present the theoretical study on non-equilibrium (NEQ) fluctuations for diffusion dynamics in high dimensions driven by a linear drift force. We consider a general situation in which NEQ is caused by two conditions: (i) drift force not…
We consider the general problem of finding the minimum weight $\bm$-matching on arbitrary graphs. We prove that, whenever the linear programming (LP) relaxation of the problem has no fractional solutions, then the belief propagation (BP)…
It is by now well-known that one can recover a potential in the wave equation from the knowledge of the initial waves, the boundary data and the flux on a part of the boundary satisfying the Gamma-conditions of J.-L. Lions. We are…
We reconsider the geometrically nonlinear Cosserat model for a uniformly convex elastic energy and write the equilibrium problem as a minimization problem. Applying the direct methods of the calculus of variations we show the existence of…
We study the uniqueness and regularity of minimizing movements solutions of a droplet model in the case of piecewise monotone forcing. We show that such solutions evolve uniquely on each interval of monotonicity, but branching…
This paper develops a time-inconsistent and path-dependent singular control framework incorporating a running minimum process. We derive a verification theorem that characterizes equilibria under substantially weaker regularity conditions…
In recent years, the nuclear norm minimization (NNM) problem has been attracting much attention in computer vision and machine learning. The NNM problem is capitalized on its convexity and it can be solved efficiently. The standard nuclear…
We study the problem of chasing positive bodies in $\ell_1$: given a sequence of bodies $K_{t}=\{x^{t}\in\mathbb{R}_{+}^{n}\mid C^{t}x^{t}\geq 1,P^{t}x^{t}\leq 1\}$ revealed online, where $C^{t}$ and $P^{t}$ are nonnegative matrices, the…
We investigate the time-asymptotic properties of solutions of the differential equation x''(t) + a(t)x'(t) + g(x(t)) = 0 in a Hilbert space, where a(.) is non-increasing and g is the gradient of a potential G. If the coefficient a(.) is…
Finite elasticity problems commonly include material and geometric nonlinearities and are solved using various numerical methods. However, for highly nonlinear problems, achieving convergence is relatively difficult and requires small load…