Cyclical Monotonicity

In mathematics, cyclical monotonicity is a generalization of the notion of monotonicity to the case of vector-valued function.^[1][2]

Let ${\displaystyle ⟨\cdot ,\cdot ⟩}$ denote the inner product on an inner product space ${\displaystyle X}$ and let ${\displaystyle U}$ be a nonempty subset of ${\displaystyle X}$. A correspondence ${\displaystyle f:U\rightrightarrows X}$ is called cyclically monotone if for every set of points ${\displaystyle x_1,\dots ,x_{m+1}\in U}$ with ${\displaystyle x_{m+1}=x_1}$ it holds that ${\displaystyle {\displaystyle \sum _{k=1}^m}⟨x_{k+1},f(x_{k+1})-f(x_k)⟩\ge 0.}$^[3]

• For the case of scalar functions of one variable the definition above is equivalent to usual monotonicity.
• Gradients of convex functions are cyclically monotone.
• In fact, the converse is true.^[4] Suppose ${\displaystyle U}$ is convex and ${\displaystyle f:U\rightrightarrows {\mathbb{ℝ}}^n}$ is a correspondence with nonempty values. Then if ${\displaystyle f}$ is cyclically monotone, there exists an upper semicontinuous convex function ${\displaystyle F:U\to \mathbb{ℝ}}$ such that ${\displaystyle f(x)\subset \partial F(x)}$ for every ${\displaystyle x\in U}$, where ${\displaystyle \partial F(x)}$ denotes the subgradient of ${\displaystyle F}$ at ${\displaystyle x}$.^[5]

• Absolutely and completely monotonic functions and sequences

0.00 (0 votes) Original source: https://en.wikipedia.org/wiki/Cyclical monotonicity. Read more