Kachurovskii's theorem

Kachurovskii's theorem

In mathematics, Kachurovskii's theorem is a theorem relating the convexity of a function on a Banach space to the monotonicity of its Fréchet derivative.

tatement of the theorem

Let "K" be a convex subset of a Banach space "V" and let "f" : "K" → R ∪ {+∞} be an extended real-valued function that is Fréchet differentiable with derivative d"f"("x") : "V" → R at each point "x" in "K". (In fact, d"f"("x") is an element of the continuous dual space "V"∗.) Then the following are equivalent:

* "f" is a convex function;

* for all "x" and "y" in "K",

::mathrm{d} f(x) (y - x) leq f(y) - f(x);

* d"f" is an (increasing) monotone operator, i.e., for all "x" and "y" in "K",

::ig( mathrm{d} f(x) - mathrm{d} f(y) ig) (x - y) geq 0.

References

* cite book
last = Showalter
first = Ralph E.
title = Monotone operators in Banach space and nonlinear partial differential equations
series = Mathematical Surveys and Monographs 49
publisher = American Mathematical Society
location = Providence, RI
year = 1997
pages = 80
isbn = 0-8218-0500-2
MathSciNet|id=1422252 (Proposition 7.4)


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • List of theorems — This is a list of theorems, by Wikipedia page. See also *list of fundamental theorems *list of lemmas *list of conjectures *list of inequalities *list of mathematical proofs *list of misnamed theorems *Existence theorem *Classification of finite… …   Wikipedia

  • List of mathematics articles (K) — NOTOC K K approximation of k hitting set K ary tree K core K edge connected graph K equivalence K factor error K finite K function K homology K means algorithm K medoids K minimum spanning tree K Poincaré algebra K Poincaré group K set (geometry) …   Wikipedia

  • Convex function — on an interval. A function (in black) is convex if and only i …   Wikipedia

  • Monotonic function — Monotonicity redirects here. For information on monotonicity as it pertains to voting systems, see monotonicity criterion. Monotonic redirects here. For other uses, see Monotone (disambiguation). Figure 1. A monotonically increasing function (it… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”