English
Related papers

Related papers: Deterministic monotone dynamics and dominated stra…

200 papers

The relationships between port-Hamiltonian systems modeling and the notion of monotonicity are explored. The earlier introduced notion of incrementally port-Hamiltonian systems is extended to maximal cyclically monotone relations, together…

Optimization and Control · Mathematics 2022-06-22 M. Kanat Camlibel , Arjan van der Schaft

We study the conditions under which the iterated elimination of strictly dominated strategies is order independent and we identify a class of discontinuous games for which order does not matter. In this way, we answer the open problem…

Optimization and Control · Mathematics 2013-03-29 Monica Patriche

Continuous-time game dynamics are typically first order systems where payoffs determine the growth rate of the players' strategy shares. In this paper, we investigate what happens beyond first order by viewing payoffs as higher order forces…

Optimization and Control · Mathematics 2013-08-01 Rida Laraki , Panayotis Mertikopoulos

This paper is about the technique of {\em shadow variables} that was used in the theory of monotone operators. In this paper, we use it to show that certain results that were originally proved for lower semicontinuous convex functions are…

Functional Analysis · Mathematics 2015-12-14 Stephen Simons

Aiming to provide a new class of game dynamics with good long-term rationality properties, we derive a second-order inertial system that builds on the widely studied "heavy ball with friction" optimization method. By exploiting a well-known…

Optimization and Control · Mathematics 2015-03-03 Rida Laraki , Panayotis Mertikopoulos

We study distributed computation in synchronous dynamic networks where an omniscient adversary controls the unidirectional communication links. Its behavior is modeled as a sequence of directed graphs representing the active (i.e. timely)…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-20 Martin Biely , Peter Robinson , Ulrich Schmid

This article employs techniques from convex analysis to present characterizations of (maximal) $n-$monotonicity, similar to the well-established characterizations of (maximal) monotonicity found in the existing literature. These…

Functional Analysis · Mathematics 2024-11-19 M. D. Voisei

We propose a third order dynamical system for solving a nonlinear equation in Hilbert spaces where the operator is cocoercive with respect to the solutions set. Under mild conditions on the parameters, we establish the existence and…

Optimization and Control · Mathematics 2024-06-04 Pham Viet Hai , Phan Tu Vuong

We consider a constrained hierarchical opinion dynamics in the case of leaders' competition and with complete information among leaders. Each leaders' group tries to drive the followers' opinion towards a desired state accordingly to a…

Optimization and Control · Mathematics 2017-12-12 Giacomo Albi , Lorenzo Pareschi , Mattia Zanella

In this paper, a link between monotonicity of deterministic dynamical systems and propagation of order by Markov processes is established. The order propagation has received considerable attention in the literature, however, this notion is…

Optimization and Control · Mathematics 2015-03-10 Aivar Sootla

The main goal of this paper is to show how some monotonicity methods related with the subdifferential of suitable convex functions and its extensions as m-accretive operators in Banach spaces lead to new and unexpected results showing, for…

Analysis of PDEs · Mathematics 2019-10-10 Jesus Ildefonso Diaz

The convex analytic method has proved to be a very versatile method for the study of infinite horizon average cost optimal stochastic control problems. In this paper, we revisit the convex analytic method and make three primary…

Optimization and Control · Mathematics 2022-08-04 Ari Arapostathis , Serdar Yüksel

We introduce a new dynamical system, at the interface between second-order dynamics with inertia and Newton's method. This system extends the class of inertial Newton-like dynamics by featuring a time-dependent parameter in front of the…

Optimization and Control · Mathematics 2024-02-13 Camille Castera , Hedy Attouch , Jalal Fadili , Peter Ochs

We study differentiable strongly quasiconvex functions for providing new properties for algorithmic and monotonicity purposes. Furthemore, we provide insights into the decreasing behaviour of strongly quasiconvex functions, applying this…

Optimization and Control · Mathematics 2024-10-07 Felipe Lara , Raúl T. Marcavillaca , Phan T. Vuong

We present some constructions that are merely the fruit of combining recent results from two areas of smooth dynamics: nonuniformly hyperbolic systems and elliptic constructions.

Dynamical Systems · Mathematics 2007-05-23 Bassam Fayad

First-order methods are often analyzed via their continuous-time models, where their worst-case convergence properties are usually approached via Lyapunov functions. In this work, we provide a systematic and principled approach to find and…

Numerical Analysis · Mathematics 2024-03-12 Céline Moucer , Adrien Taylor , Francis Bach

Building on previous work by Andr\'e Platzer, we present a formal language for Stochastic Differential Dynamic Logic, and define its semantics, axioms and inference rules. Compared to the previous effort, our account of the Stochastic…

Logic in Computer Science · Computer Science 2021-04-30 Michael Roberts , Alexei Kopylov , Aleksey Nogin

We consider a two-dimensional model of double-diffusive convection and its time discretisation using a second-order scheme which treat the nonlinear term explicitly (backward differentiation formula with a one-leg method). Uniform bounds on…

Numerical Analysis · Mathematics 2014-02-28 Florentina Tone , Xiaoming Wang , Djoko Wirosoetisno

In this paper, a non-autonomous stochastic logistic system is considered. An interesting result on the effect of stochastically perturbation for the dynamic behavior are obtained. That is, under certain conditions the stochastic system have…

Dynamical Systems · Mathematics 2012-08-08 Hu Hongxiao

In this paper, we establish two new convex dominated function and then we obtain new Hadamard type inequalities related to this denitions.

Classical Analysis and ODEs · Mathematics 2012-02-10 M. Emin Ozdemir , Mevlut Tunc , Havva Kavurmaci