Principe de l’algorithme du gradient
d´eterministe
Soit une fonction coˆut J(h)continue et diff´erentiable,
d´ependant d’un vecteur inconnu h.Ond´esire trouver
une solution optimale hopt qui satisfait:
J(hopt)≤J(h),∀h.(1)
Le principe d’un algorithme it´eratif simple est le
suivant: en commen¸cant avec une condition initiale
h(0),g´en´erer une s´equence de vecteurs h(1),h(2),···,
de telle mani`ere que la valeur de la fonction J(h)
diminue `a chaque it´eration:
J[h(n+ 1)] <J[h(n)] .(2)
On esp`ere ainsi que l’algorithme convergera vers la
solution optimale hopt.
INRS-EMT J. Benesty 2