Convex function

From Maths
Revision as of 09:59, 10 February 2017 by Alec (Talk | contribs) (Saving work)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search
See convex for other uses of the word (eg a convex set)
Stub grade: A*
This page is a stub
This page is a stub, so it contains little or minimal information and is on a to-do list for being expanded.The message provided is:
Demote once a reference is found and the definition is suitably abstracted

Definition

Let [ilmath](X,\mathbb{R})[/ilmath] be a real vector space, let [ilmath]S\in\mathcal{P}(X)[/ilmath] be an arbitrary subset of [ilmath]X[/ilmath] and let [ilmath]f:S\rightarrow\mathbb{R} [/ilmath] be a function. We say [ilmath]f[/ilmath] is a convex function if both of the following:

  1. [ilmath]S[/ilmath] is a convex set itself, i.e. the line connecting any two points in [ilmath]S[/ilmath] is also entirely contained in [ilmath]S[/ilmath]
    • In symbols: [ilmath]\forall x,y\in S\forall t\in [0,1]\subset\mathbb{R}[x+t(y-x)\in S][/ilmath], and
  2. The image of a point [ilmath]t[/ilmath]-far along the line [ilmath][x,y][/ilmath] is [ilmath]\le[/ilmath] the point [ilmath]t[/ilmath]-far along the line [ilmath]f(x)[/ilmath] to [ilmath]f(y)[/ilmath]
    • In symbols: [ilmath]\forall t\in [0,1]\subset\mathbb{R}[f(x+t(y-x))\le f(x)+t(f(y)-f(x))][/ilmath]
Grade: C
This page requires some work to be carried out
Some aspect of this page is incomplete and work is required to finish it
The message provided is:
A picture would be great

Warning:That grade doesn't exist!

References