Les algorithmes stochastiques contournent-ils les pièges?

On etudie ici la validite d'affirmations communement admises: « un algorithme du gradient converge vers l'un des minima locaux » ou « un algorithme stochastique ne peut converger que vers un point asymptotiquement stable de l'equation differentielle associee ». On prouve qu'un algorithme contourne un piege regulier des que le bruit est excitant dans une direction repulsive.