Convex function
Definition
Let be an interval and let be a function. The function is convex if for all and all .
Remarks
Geometrically, each chord of the graph lies on or above the graph.
For example, , , and are convex on . Linear functions are convex.
A twice differentiable function with is convex.
Mathlib defines convexity on a set as ConvexOn.
Explanations
L1 human
A convex function bends upward, like a bowl. The straight segment between two points of the graph never goes below the graph.
What this node needs for W2
- edge instance_of in: one example (0 of 1)
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What depends on this
12 nodes use this node, directly or through other nodes.
- A differentiable function is convex iff its derivative is increasing 005JT76HCK
- A convex function on an open interval is continuous 011HV2GAWF
- 1 + x is at most exp x 012C7GFF20
- log x is at most x - 1 04CBRA4JRK
- Strictly convex function 06BA5JZKTQ
- Slopes of a convex function are increasing 0BY5FTHEEE
- The exponential function is convex 0D7GRZ2ADX
- Concave function 0EF2VG8XKQ
- Jensen's inequality 0RWMRTPC87
- Inflection point 0Y0WS5BCJ7
- A function with nonnegative second derivative is convex 0Z41C17TGP
- The logarithm is strictly concave 0ZS54B9GJF
Sources
What links here
Used by
- A differentiable function is convex iff its derivative is increasing 005JT76HCK
- Strictly convex function 06BA5JZKTQ
- Slopes of a convex function are increasing 0BY5FTHEEE
- Concave function 0EF2VG8XKQ
- Jensen's inequality 0RWMRTPC87
- Inflection point 0Y0WS5BCJ7