Discussion :

[yakamone3]

bonjour, je cherche un algorithme trouvant le minimum d'une fonction f qu'on indiquera dans un intervalle défini.
pour ceci il y a 2 méthodes, par balayage ou par dichotomie.
les 2 méthodes m'intéressent...
merci d'avance

[ronan99999]

Bonour,
Tu dois poster dans le forum algorithme, cela pour l'instant n'a rien à voir avec le langage C.

Sinon pour ton probléme tu peux déja regarder ici: http://fr.wikipedia.org/wiki/Algorit...27une_fonction

bonne chance.

[gorgonite]

ce serait aussi bien de savoir à quelle famille de fonctions tu te limites... sinon on peut avoir n'importe quelles fonctions réglées, et là ça va être dur

[yakamone3]

nan, je ne travaille pas avec les fonctions reglées mais avec des fonctions dépendant d'une seule variable. ( genre f(x)=exp(x) ou sin(x) etc...)
merci

[gorgonite]

nan, je ne travaille pas avec les fonctions reglées mais avec des fonctions dépendant d'une seule variable. ( genre f(x)=exp(x) ou sin(x) etc...)
merci

fonctions réglées = ens des fonctions limites de fonctions en escalier... sin et exp en font partie

[yakamone3]

ok ! lol
ben considerons que je travaille avec des fonctions réglées alors...
pour moi, ce travail me parait dur, mais il sanctionne la fin de mon 1er semestre en informatique donc, ça ne doit pas etre insurmontable pour des gens calés en la matière.
merci de te préoccuper de mon cas.

[gorgonite]

intervalle fini ou non...

[yakamone3]

oui, on prends la fonction sur un intervalle [a;b], la fonction f est définie et bornée sur le segment [a;b] (pas d'asymptote verticale )

[gorgonite]

oui, on prends la fonction sur un intervalle [a;b], la fonction f est définie et bornée sur le segment [a;b] (pas d'asymptote verticale )

dans tes cas si simples, tu peux appliquer de "bêtes" méthodes d'optimisation...
comme ceux décrits ici (seanceX.pdf)

[yakamone3]

ok, merci pour tout

[Matthieu Brucher]

Il y a eu un post ici il n'y a aps trop longtemps, donc

[ToTo13]

Bonjour,

tout dépend bien sur de la gueule de tes fonctions...
Si ta fonction possède plusieurs minimum locaux, la dichotomie risque de donner de mauvais résultat.

Il me semble qu'il existe une méthode de Newton qui converge vers un minimum... (à vérifier).

[Matthieu Brucher]

Les techniques de Gauss peuvent aussi converger vers des minimas locaux, tout comme la dichotomie. Son avantage est qu'en grandes dimensions, on a pas une multiplication exponentielle des valeurs à calculer.