English
Related papers

Related papers: Dissipativity Theory for Nesterov's Accelerated Me…

200 papers

We study diffusion-controlled processes in nonequilibrium steady states, where standard rate theory assumptions break down. Using transition path theory, we generalize the relations between reactive probability fluxes and measures of the…

Chemical Physics · Physics 2025-06-02 Seokjin Moon , David T. Limmer

Chernoff approximations to strongly continuous one-parameter semigroups give solutions to a wide class of differential equations. This paper studies the rate of convergence of the Chernoff approximations. We provide simple natural examples…

Functional Analysis · Mathematics 2021-11-02 Oleg E. Galkin , Ivan D. Remizov

In this paper, we will present advanced discretization methods for solving retarded potential integral equations. We employ a $C^{\infty}$-partition of unity method in time and a conventional boundary element method for the spatial…

Numerical Analysis · Mathematics 2014-04-10 Stefan Sauter , Alexander Veit

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…

Optimization and Control · Mathematics 2020-07-27 Xin He , Rong Hu , Ya-Ping Fang

Static analysis by abstract interpretation aims at automatically proving properties of computer programs. To do this, an over-approximation of program semantics, defined as the least fixpoint of a system of semantic equations, must be…

Programming Languages · Computer Science 2013-05-02 Olivier Bouissou , Yassamine Seladji , Alexandre Chapoutot

The thermodynamic basis of classical mechanics is presented. In this framework, ideal Newtonian mechanics emerges as the zero-dissipation limit of a more general, dissipative theory. The thermodynamic approach predicts a novel dissipative…

Classical Physics · Physics 2026-03-17 Peter Ván

In this paper, we introduce and study different dissipativity notions and different turnpike properties for discrete-time stochastic nonlinear optimal control problems. The proposed stochastic dissipativity notions extend the classic notion…

Optimization and Control · Mathematics 2025-04-02 Jonas Schießl , Michael H. Baumann , Timm Faulwasser , Lars Grüne

We develop a direct Lyapunov method for the almost sure open-loop stabilizability and asymptotic stabilizability of controlled degenerate diffusion processes. The infinitesimal decrease condition for a Lyapunov function is a new form of…

Optimization and Control · Mathematics 2007-05-23 Martino Bardi , Annalisa Cesaroni

Estimating the dissipation, or the entropy production rate (EPR), can provide insights into the underlying mechanisms of nonequilibrium driven processes. Experimentally, however, only partial information can be accessed, and the ability to…

Statistical Mechanics · Physics 2022-12-29 Uri Kapustin , Aishani Ghosal , Gili Bisker

In this work, we establish that Nesterov's accelerated gradient method, applied to $C^2$ functions satisfying the Polyak--{\L}ojasiewicz inequality around local minimizers, achieves the optimal local linear convergence rate…

Optimization and Control · Mathematics 2026-03-24 Zixu Feng , Hao Yuan

Following Demidovich's concept and definition of convergent systems, we analyze the optimal nonlinear damping control, recently proposed [1] for the second-order systems. Targeting the problem of output regulation, correspondingly tracking…

Systems and Control · Electrical Eng. & Systems 2021-06-03 Michael Ruderman

Finding the entropy rate of Hidden Markov Processes is an active research topic, of both theoretical and practical importance. A recently used approach is studying the asymptotic behavior of the entropy rate in various regimes. In this…

Information Theory · Computer Science 2016-11-17 Or Zuk , Eytan Domany , Ido Kanter , Michael Aizenman

We present a new methodology for studying non-Hamiltonian nonlinear systems based on an information theoretic extension of a renormalization group technique using a modified maximum entropy principle. We obtain a rigorous dimensionally…

Computational Physics · Physics 2013-06-28 M. Schmuck , M. Pradas , S. Kalliadasis , G. A. Pavliotis

We introduce a generic scheme for accelerating first-order optimization methods in the sense of Nesterov, which builds upon a new analysis of the accelerated proximal point algorithm. Our approach consists of minimizing a convex objective…

Optimization and Control · Mathematics 2015-10-27 Hongzhou Lin , Julien Mairal , Zaid Harchaoui

We analyze the Ericksen--Leslie system equipped with the Oseen--Frank energy in three space dimensions. Recently, the author introduced the concept of dissipative solutions. These solutions show several advantages in comparison to the…

Analysis of PDEs · Mathematics 2020-01-07 Robert Lasarzik

Identifying dissipation is essential for understanding the physical mechanisms underlying nonequilibrium processes. {In living systems, for example, the dissipation is directly related to the hydrolysis of fuel molecules such as adenosine…

Statistical Mechanics · Physics 2019-09-02 Ignacio A. Martínez , Gili Bisker , Jordan M. Horowitz , Juan M. R. Parrondo

Many physical phenomena may be modelled by first order hyperbolic equations with degenerate dissipative or diffusive terms. This is the case for example in gas dynamics, where the mass is conserved during the evolution, but the momentum…

Analysis of PDEs · Mathematics 2022-09-27 Raphaël Danchin

Active systems, which are driven out of equilibrium by local non-conservative forces, can adopt unique behaviors and configurations. An important challenge in the design of novel materials which utilize such properties is to precisely…

Soft Condensed Matter · Physics 2022-08-09 Gregory Rassolov , Laura Tociu , Étienne Fodor , Suriyanarayanan Vaikuntanathan

Many of the new developments in machine learning are connected with gradient-based optimization methods. Recently, these methods have been studied using a variational perspective. This has opened up the possibility of introducing…

Optimization and Control · Mathematics 2024-04-17 Cédric M. Campos , Alejandro Mahillo , David Martín de Diego

In this paper, we prove that the iterates of the accelerated Nesterov's algorithm in the critical regime do converge in the weak topology to a global minimizer of an $L$-smooth function in a real Hilbert space, hence answering positively a…

Optimization and Control · Mathematics 2025-11-03 Radu Ioan Bot , Jalal Fadili , Dang-Khoa Nguyen