English
Related papers

Related papers: Deterministic monotone dynamics and dominated stra…

200 papers

We consider a deterministic continuous time model of monopolistic firm, which chooses production and pricing strategies of a single good. Firm's goal is to maximize the discounted profit over infinite time horizon. The no-backlogging…

Optimization and Control · Mathematics 2016-01-19 Dmitry B. Rokhlin , Georgii Mironenko

We consider a class of convex optimization problems modelling temporal mass transport and mass change between two given mass distributions (the so-called dynamic formulation of unbalanced transport), where we focus on those models for which…

Optimization and Control · Mathematics 2018-03-13 Bernhard Schmitzer , Benedikt Wirth

We analyze the convergence rate of various momentum-based optimization algorithms from a dynamical systems point of view. Our analysis exploits fundamental topological properties, such as the continuous dependence of iterates on their…

Optimization and Control · Mathematics 2021-04-13 Michael Muehlebach , Michael I. Jordan

We study solutions of the inner-variational equation associated with the Dirichlet energy in the plane, given homeomorphic Sobolev boundary data. We prove that such a solution is monotone if and only if its Jacobian determinant does not…

Analysis of PDEs · Mathematics 2023-04-03 Ilmari Kangasniemi , Aleksis Koski , Jani Onninen

This paper studies the continuous-time distributed optimization of a sum of convex functions over directed graphs. Contrary to what is known in the consensus literature, where the same dynamics works for both undirected and directed…

Optimization and Control · Mathematics 2015-03-20 Bahman Gharesifard , Jorge Cortes

This work lies in the fusion of experimental economics and data mining. It continues author's previous work on mining behaviour rules of human subjects from experimental data, where game-theoretic predictions partially fail to work.…

Computer Science and Game Theory · Computer Science 2012-11-13 Rustam Tagiew

We present here the concept of Dominated Splitting and give an account of some important results on its dynamics.

Dynamical Systems · Mathematics 2014-03-25 Martin Sambarino

We propose composite approache to the special sum-type convex optimization problem with affine restriction and special entropy type regularization. Since the fuctional has a penalty type form, we reformulate initial conditional optimization…

Optimization and Control · Mathematics 2016-05-03 Alexander Gasnikov , Evgenia Gasnikova , Pavel Dvurechensky , Egor Ershov , Anastasia Lagunovskaya

Many algorithms in convex optimization and variational analysis can be analyzed using Fej\'er monotone sequences. In 2024, Behling, Bello-Cruz, Iusem, Alves Ribeiro, and Santos introduced a new, more general, notion: Fej\'er* monotonicity.…

Optimization and Control · Mathematics 2025-12-22 Aleksandr Arakcheev , Heinz H. Bauschke

In this note, we provide an overarching analysis of primal-dual dynamics associated to linear equality-constrained optimization problems using contraction analysis. For the well-known standard version of the problem: we establish…

Systems and Control · Electrical Eng. & Systems 2021-06-22 Pedro Cisneros-Velarde , Saber Jafarpour , Francesco Bullo

This paper studies the dynamic programming principle for general convex stochastic optimization problems introduced by Rockafellar and Wets in [30]. We extend the applicability of the theory by relaxing compactness and boundedness…

Optimization and Control · Mathematics 2022-04-01 Teemu Pennanen , Ari-Pekka Perkkiö

We analyze networked heterogeneous nonlinear systems, with diffusive coupling and interconnected over a generic static directed graph. Due to the network's hetereogeneity, complete synchronization is impossible, in general, but an emergent…

Optimization and Control · Mathematics 2022-06-01 Mohamed Maghenem , Elena Panteley , Antonio Loria

Several aspects of the interplay between monotone operator theory and convex optimization are presented. The crucial role played by monotone operators in the analysis and the numerical solution of convex minimization problems is emphasized.…

Optimization and Control · Mathematics 2018-06-05 Patrick L. Combettes

This paper studies the dynamics of families of monotone nonautonomous neutral functional differential equations with nonautonomous operator, of great importance for their applications to the study of the long-term behavior of the…

Dynamical Systems · Mathematics 2020-04-06 Sylvia Novo , Rafael Obaya , Victor M. Villarragut

We shall prove new contraction properties of general transportation costs along nonnegative measure-valued solutions to Fokker-Planck equations in $R^d$, when the drift is a monotone (or $\lambda$-monotone) operator. A new duality approach…

Analysis of PDEs · Mathematics 2010-02-02 Luca Natile , Mark A. Peletier , Giuseppe Savaré

We study the stable behaviour of discrete dynamical systems where the map is convex and monotone with respect to the standard positive cone. The notion of tangential stability for fixed points and periodic points is introduced, which is…

Dynamical Systems · Mathematics 2011-06-20 Marianne Akian , Stephane Gaubert , Bas Lemmens

In this paper, we approach the problem of finding the zeros of the sum of a maximally monotone operator and a monotone and Lipschitz continuous one in a real Hilbert space via an implicit forward-backward-forward dynamical system with…

Optimization and Control · Mathematics 2015-04-23 Sebastian Banert , Radu Ioan Bot

Within convex analysis, a rich theory with various applications has been evolving since the proximal average of convex functions was first introduced over a decade ago. When one considers the subdifferential of the proximal average, a…

Optimization and Control · Mathematics 2015-05-12 Sedi Bartz , Heinz H. Bauschke , Sarah M. Moffat , Xianfu Wang

We derive sufficient conditions for the convex and monotonic g-stochastic ordering of diffusion processes under nonlinear g-expectations and g-evaluations. Our approach relies on comparison results for forward-backward stochastic…

Probability · Mathematics 2022-04-13 Sel Ly , Nicolas Privault

We present a stability result for a wide class doubly nonlinear equations, featuring general maximal monotone operators, and (possibly) nonconvex and nonsmooth energy functionals. The limit analysis resides on the reformulation of the…

Analysis of PDEs · Mathematics 2013-02-19 Thomas Roche , Riccarda Rossi , Ulisse Stefanelli