Related papers: The convergence problem for dissipative autonomous…
Decentralized minimax optimization has been actively studied in the past few years due to its application in a wide range of machine learning models. However, the current theoretical understanding of its convergence rate is far from…
In this note we survey some of our results on the Lagrangian reduction of discrete-time mechanical systems (DMSs). It is intended as an introduction to the general ideas that we used in the reduction of DMSs with nonholonomic constraints,…
The paper studies a system of first order Hamilton-Jacobi equations with discontinuous coefficients, arising from a model of deterministic optimal debt management in infinite time horizon, with exponential discount and currency devaluation.…
In a real Hilbert space setting, we reconsider the classical Arrow-Hurwicz differential system in view of solving linearly constrained convex minimization problems. We investigate the asymptotic properties of the differential system and…
This paper was originally published in June 2013 in JFM (vol. 725). There was one result concerning an expression of viscous dissipation in convective flows and a second result on the condition of applicability of the anelastic liquid…
The aim of this paper is to give a short overview on error bounds and to provide the first bricks of a unified theory. Inspired by the works of [8, 15, 13, 16, 10], we show indeed the centrality of the Lojasiewicz gradient inequality. For…
The paper deals with the decoupling problem of general quasilinear first order systems in two independent variables. We consider either the case of homogeneous and autonomous systems or the one of nonhomogeneous and/or nonautonomous…
Numerical simulations demonstrate a link between dynamically cold initial solutions and self-similarity. However the nature of this link is not fully understood. Cold initial conditions alone without further symmetry do not lead to…
This paper proposes a new gradient method to solve the large-scale problems. Theoretical analysis shows that the new method has finite termination property for two dimensions and converges R-linearly for any dimensions. Experimental results…
In this paper, we propose a second-order continuous primal-dual dynamical system with time-dependent positive damping terms for a separable convex optimization problem with linear equality constraints. By the Lyapunov function approach, we…
We study the convergence rate of a family of inertial algorithms, which can be obtained by discretization of an inertial system combining asymptotic vanishing viscous and Hessian-driven damping. We establish a fast sublinear convergence…
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…
This is a continuation of the work initiated in a previous paper on so-called driven cofactor systems, which are partially decoupling second-order differential equations of a special kind. The main purpose in that paper was to obtain an…
We consider the numerical construction of minimal Lagrangian graphs, which is related to recent applications in materials science, molecular engineering, and theoretical physics. It is known that this problem can be formulated as an…
The goal of the present account is to review our efforts to obtain and apply a ``collective'' Hamiltonian for a few, approximately decoupled, adiabatic degrees of freedom, starting from a Hamiltonian system with more or many more degrees of…
This paper focuses on the decentralized optimization (minimization and saddle point) problems with objective functions that satisfy Polyak-{\L}ojasiewicz condition (PL-condition). The first part of the paper is devoted to the minimization…
We present a direct approach to the construction of Lagrangians for a large class of one-dimensional dynamical systems with a simple dependence (monomial or polynomial) on the velocity. We rederive and generalize some recent results and…
We develop a new method for solving minimization problems on the Stiefel Manifold using damped dynamical systems. The constraints are satisfied in the limit by an additional damped dynamical system. The method is illustrated by numerical…
We study the time evolution of a sessile liquid droplet, which is initially put onto a solid surface in a non-equilibrium configuration and then evolves towards its equilibrium shape. We adapt here the standard approach to the dynamics of…
Our approach is part of the close link between continuous dissipative dynamical systems and optimization algorithms. We aim to solve convex minimization problems by means of stochastic inertial differential equations which are driven by the…