Minimum saillantUn minimum saillant (sharp minimum en anglais) d'un fonction convexe définie sur un espace normé à valeurs dans est un point tel que On appellera la saille[1] de . Un minimum saillant est bien sûr l'unique minimiseur de sur et on peut utiliser ce concept pour caractériser l'unicité du minimiseur d'une fonction convexe polyédrique[2]. Lorsqu'on s'éloigne d'un minimum saillant, croît avec une pente strictement positive (voir ci-dessous pour d'autres caractérisations de ce concept), si bien que cette notion est propre aux fonctions convexes non lisses. Ce concept a été introduit par B.T. Polyak (1979[3]) et a été étendu pour décrire un ensemble saillant de minimiseurs (qui n'est donc plus un singleton) par Burke et Ferris (1993). CaractérisationLa caractérisation suivante est reprise de Polyak (1987). Caractérisation d'un minimum saillant — Soient un espace euclidien, une fonction convexe propre, la boule unité fermée de , , le sous-différentiel de en et . Alors les propriétés suivantes sont équivalentes:
AnnexesNotes
Article connexeBibliographie
Information related to Minimum saillant |