English
Related papers

Related papers: On Weakly Contracting Dynamics for Convex Optimiza…

200 papers

Evolution strategy (ES) is one of the promising classes of algorithms for black-box continuous optimization. Despite its broad successes in applications, theoretical analysis on the speed of its convergence is limited on convex quadratic…

Optimization and Control · Mathematics 2025-09-03 Daiki Morinaga , Kazuto Fukuchi , Jun Sakuma , Youhei Akimoto

A class of linear kinetic Fokker-Planck equations with a non-trivial diffusion matrix and with periodic boundary conditions in the spatial variable is considered. After formulating the problem in a geometric setting, the question of the…

Mathematical Physics · Physics 2012-10-03 Simone Calogero

In this letter, we study distributed optimization and Nash equilibrium-seeking dynamics from a contraction theoretic perspective. Our first result is a novel bound on the logarithmic norm of saddle matrices. Second, for distributed gradient…

Optimization and Control · Mathematics 2023-09-25 Anand Gokhale , Alexander Davydov , Francesco Bullo

We provide a dynamic programming principle for stochastic optimal control problems with expectation constraints. A weak formulation, using test functions and a probabilistic relaxation of the constraint, avoids restrictions related to a…

Optimization and Control · Mathematics 2012-12-21 Bruno Bouchard , Marcel Nutz

In a Hilbert setting, for convex differentiable optimization, we develop a general framework for adaptive accelerated gradient methods. They are based on damped inertial dynamics where the coefficients are designed in a closed-loop way.…

Optimization and Control · Mathematics 2025-01-28 Hedy Attouch , Radu Ioan Bot , Dang-Khoa Nguyen

We show the existence and uniqueness as well as boundedness of weak solutions to linear elliptic equations with $L^2$-drifts of negative divergence and singular zero-order terms which are positive. Our main target is to show the…

Analysis of PDEs · Mathematics 2023-09-26 Haesung Lee

The paper concerns $L^1$- convergence to equilibrium for weak solutions of the spatially homogeneous Boltzmann Equation for soft potentials $(-4\le \gm<0$), with and without angular cutoff. We prove the time-averaged $L^1$-convergence to…

Mathematical Physics · Physics 2015-05-13 Eric A. Carlen , Maria C. Carvalho , Xuguang Lu

We study metastability for symbolic dynamic. We prove that for a global system given by two independent sub-systems linked by a hole, and for a Lipschitz continuous potential, the global equilibrium state converges, as the hole shrinks, to…

Dynamical Systems · Mathematics 2025-10-10 Renaud Leplaideur

In order to solve the minimization of a nonsmooth convex function, we design an inertial second-order dynamic algorithm, which is obtained by approximating the nonsmooth function by a class of smooth functions. By studying the asymptotic…

Optimization and Control · Mathematics 2021-12-20 Xin Qu , Wei Bian

We investigate the long-time behavior of weak solutions to the thin-film type equation $$v_t =(xv - vv_{xxx})_x\ ,$$ which arises in the Hele-Shaw problem. We estimate the rate of convergence of solutions to the Smyth-Hill equilibrium…

Analysis of PDEs · Mathematics 2010-06-14 Eric A. Carlen , Suleyman Ulusoy

A new energy functional for pure traction problems in elasticity has been deduced in [23] as the variational limit of nonlinear elastic energy functional for a material body subject to an equilibrated force field: a sort of Gamma limit with…

Optimization and Control · Mathematics 2019-07-01 Francesco Maddalena , Danilo Percivale , Franco Tomarelli

This work examines the conditions for asymptotic and exponential convergence of saddle flow dynamics of convex-concave functions. First, we propose an observability-based certificate for asymptotic convergence, directly bridging the gap…

Optimization and Control · Mathematics 2024-09-10 Pengcheng You , Yingzhu Liu , Enrique Mallada

We study linear inhomogeneous kinetic equations with an external confining potential and a collision operator admitting several local conservation laws (local density, momentum and energy). We classify all special macroscopic modes…

We establish a relative energy framework for the Euler-Korteweg system with non-convex energy. This allows us to prove weak-strong uniqueness and to show convergence to a Cahn-Hilliard system in the large friction limit. We also use…

Analysis of PDEs · Mathematics 2017-09-08 Jan Giesselmann , Athanasios E. Tzavaras

We introduce a model of infinite horizon linear dynamic optimization and obtain results concerning existence of solution and satisfaction of the competitive condition and transversality condition being unconditionally sufficient for…

Optimization and Control · Mathematics 2025-06-23 Somdeb Lahiri

The (constrained) minimization of a ratio of set functions is a problem frequently occurring in clustering and community detection. As these optimization problems are typically NP-hard, one uses convex or spectral relaxations in practice.…

Machine Learning · Statistics 2013-06-17 Thomas Bühler , Syama Sundar Rangapuram , Simon Setzer , Matthias Hein

The optimized effective potential method is formulated as a convex minimization problem. This formulation does not require assumptions about $v$-representability nor functional differentiability. The formulation provides a natural framework…

Chemical Physics · Physics 2022-02-01 Erik I. Tellgren , Andre Laestadius , Markus Penz

In this paper, we consider the minimization of a $C^2-$smooth and strongly convex objective depending on a given parameter, which is usually found in many practical applications. We suppose that we desire to solve the problem with some…

Optimization and Control · Mathematics 2025-03-14 Jean-Jacques Godeme

The aim of this manuscript is to approach by means of first order differential equations/inclusions convex programming problems with two-block separable linear constraints and objectives, whereby (at least) one of the components of the…

Optimization and Control · Mathematics 2020-05-21 Sandy Bitterlich , Ernö Robert Csetnek , Gert Wanka

A deep equilibrium model uses implicit layers, which are implicitly defined through an equilibrium point of an infinite sequence of computation. It avoids any explicit computation of the infinite sequence by finding an equilibrium point…

Machine Learning · Computer Science 2021-02-19 Kenji Kawaguchi