Recherche d'un minimum
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
aure555
- Membre Naturel
- Messages: 95
- Enregistré le: 01 Mai 2008, 13:45
-
par aure555 » 10 Aoû 2008, 20:50
Bonsoir,
j'aimerai de l'aide concernant un procédé de recherche du minimum local d'une fonction sur un intervalle donné.
Le procédé en question est le "golden section search".
Je pense comprendre les grandes lignes mais je n'arrive pas à bien comprendre l'initialisation du procédé (notamment comment choisir le premier point pour débuter le processus de recherche)
Il y a une histoire d'utilisation du nombre d'or mais c'est assez flou :hum:
Si quelqu'un pourrait m'éclairer sur ce procédé...
J'espère avoir été assez clair, si ce n'est pas le cas n'hésitez pas à me poser des questions.
Merci d'avance
-
XENSECP
- Habitué(e)
- Messages: 6387
- Enregistré le: 27 Fév 2008, 19:13
-
par XENSECP » 18 Aoû 2008, 21:05
Fonction de plusieurs variables ?
-
nuage
- Membre Complexe
- Messages: 2214
- Enregistré le: 09 Fév 2006, 22:39
-
par nuage » 18 Aoû 2008, 22:00
Salut,
j'ai
trouvé ça.
Pour initialiser le processus il faut avoir deux valeurs

et

telles que la fonction (à une variable
XENSECP) ait un extrémum unique dans

>
Ensuite l'algorithme est proche d'une dichotomie, mais je dois avouer que je n'ai pas lu l'article en détail.
En particulier pas les arguments conduisant au choix d'une division suivant le nombre d'or.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 24 invités