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

recherche d'un minimum

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 ?

Avatar de l’utilisateur
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.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 24 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite