Convex Sets

From WikiEducator
< MathGloss‎ | C
Jump to: navigation, search


This glossary is far from complete. We are constantly adding math terms.
For instructions on adding new terms, please refer to Math Glossary Main Page




Icon define.gif
Definition
Convex Set

A set [math]S[/math] is said to be convex if whenever two points [math]x[/math] and [math]y[/math] are in the set [math]S[/math] then all the points on the line segment joining [math]x[/math] and [math]y[/math] are also in the set [math]S[/math].

A set [math]S[/math] is said to be convex if for [math]x[/math] and [math]y[/math] in [math]S[/math] and [math]\lambda[/math] is a real number such that [math]0\lt\lambda\lt1[/math], then [math]\lambda x+(1-\lambda)y[/math] always belongs to the set [math]S[/math].

A convex set is always a closed set with bulging boundaries.



Examples

http://www.cs.cas.cz/portal/AlgoMath/AlgebraicStructures/StructuresWithExternalOperations/HTMLFiles/ConvexSets_29.gif

External Links