Une fonction auto-concordante est une fonction satisfaisant une inégalité différentielle, facilitant ainsi son optimisation par la méthode de Newton.  Une barrière auto-concordante est une fonction auto-concordante particulière, qui est également une fonction barrière pour un ensemble convexe particulier. Les barrières auto-concordantes sont des éléments importants des méthodes de points intérieurs pour l'optimisation.

Fonctions auto-concordante

fonction auto-concordante multivariée Une définition générale est la suivante. Soit C un ouvert convexe non vide de Rn . Soit f une fonction trois fois continûment différentiable définie sur C. On dit que f est auto-concordante sur C si elle satisfait les propriétés suivantes:

1. Propriété de barrière : sur toute séquence de points dans C qui converge vers un point frontière de C , f converge vers l'infini.

2. . Inégalité différentielle : pour tout point x de C et toute direction h de R n , soit g h la fonction f restreinte à la direction h , c'est-à-dire : g h ( t ) = f ( x + t*h ). Alors la fonction unidimensionnelle g h doit satisfaire l'inégalité différentielle suivante :

.

Ou d emanière équivalente:

Univariate self-concordant function

Barrière auto-concordante

Notes et références

Catégorie:Algorithme d'optimisation