Ensemble convexe : Un ensemble convexe est un sous-ensemble d'un espace vectoriel tel que, pour toute paire de points appartenant à cet ensemble, le segment de droite qui les relie est également inclus dans l'ensemble.
Dans un plan, un triangle est un exemple typique d'ensemble convexe, car tout segment de droite reliant deux points à l'intérieur du triangle reste à l'intérieur de celui-ci.
Les ensembles convexes jouent un rôle fondamental en optimisation, car de nombreuses méthodes de résolution d'un problème d'optimisation reposent sur l'hypothèse que l'ensemble des solutions possibles est convexe.
En revanche, un ensemble non convexe, comme un anneau ou une forme en U, ne satisfait pas cette propriété, car il existe des segments de droite reliant des points de l'ensemble qui sortent de celui-ci.
