Descente de gradient

Salut !

Petite question comme ça. J'ai un projet à faire pour les cours, et je bloque sur un truc. Je vous mets l'énoncé :

Citation:

---

To do : Create program that accepts two dimensional non-linear equation and initial guess of the user. Write the procedure of finding minimum on your own, do not use predefined Matlab functions. Program output is the plot of function with results obtained in every iteration marked on it. Graph scale should be automatically ranging between initial guess and final result.

Objective : Apply created program on some example problems. Analyze how the solution depends on choice of initial guess. Based on this, create a procedure that automatically creates an initial guess.

---

Pas de soucis pour la descente de gradient en elle même, ça marche plutôt bien. En revanche, je vois mal comment choisir des coordonnées initiales autrement qu'en random.
Le principe de la descente de gradient, c'est qu'elle s'arrête au premier minimum local trouvé, et je pense que c'est ça le problème que le prof veut qu'on exprime, et qu'on trouve une solution pour avoir de meilleurs chances d'atterrir dans le minimum global, mais je vois pas trop comment faire.

Des idées ?
Merci :)

Citation:

---

To do : Create program that accepts two dimensional non-linear equation and initial guess of the user.

---

La question ne se pose pas. Ton programme considère cette valeur comme une valeur d'entrée. Ce n'est donc pas à lui de la fournir.
Après pour test, tu peux appeler ton programme avec une fonction Random si tu le désire.

Cordialement,
Patrick Kolodziejczyk.

Citation:

---

Based on this, create a procedure that automatically creates an initial guess.

---

Fallait lire jusqu'au bout Patrick :D

Citation:

---

Envoyé par Gloubichou

Fallait lire jusqu'au bout Patrick :D

---

Avant de rejeter la réponse, as-tu fais le reste, et en particulier ceci :

Citation:

---

Envoyé par Gloubichou

Citation:

---

Analyze how the solution depends on choice of initial guess.

---

---

Si oui, quelle est ta conclusion ?
Sinon, il faut le faire.. Et ensuite, éventuellement nous re-poser ta question en nous disant ce que tu as trouvé..

Parce que la conclusion est :

Citation:

---

Envoyé par Gloubichou

Citation:

---

Based on this...

---

---

:P

Etant donné que la conclusion me paraît évidente ...

Le problème d'un algo de ce type, c'est qu'il se bloque au premier minimum local trouvé, sans pouvoir en sortir, contrairement à un algo global comme les algos génétiques.

Ton équation 2D est-elle quelconque où as-tu plus d'informations à son sujet ?

Citation:

---

program that accepts two dimensional non-linear equation

---

Donc oui, ça peut être un peu n'importe quoi, vu que c'est un input.
Ceci étant dit, j'ai rendu le devoir hier, donc je continue cette discussion uniquement par curiosité personnelle. :)