Convexity

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2023 Apr 18 7:59
Editor
Edited
Edited
2024 Oct 28 1:1

Interpolated points are contained in the set

In general, a set or function is convex if, for any two points within it, the line segment connecting them lies entirely within the set or below/on the function's graph. In the perspective of function, function is convex if the line segment between any two points on its graph lies below or on the graph
  1. When any two points are selected, all points on the line segment connecting these two points also belong to the function or set.
  1. When any two points are selected, if all points between these two points belong to the function or set, we say that this function or set is strictly convex.
Second Derivative
positive is equivalent to convexity. In a same sense, the multivariate is convex iff
Hessian Matrix
’s all
Eigenvalue
is larger than 0.

Strictly Convex

There should not be flat regions. Iff
Hessian Matrix
’s all
Eigenvalue
> 0, there are no flat regions and strictly convex.

Properties

  • The sum of any two convex functions is convex
  • The maximum of any two convex functions is convex
 
 
 
 
 
 

Recommendations