Bonjour (je previens, je n'ai pas les accents sur mon clavier US),
Voici mon probleme, j'ai une fonction de la forme suivante:
f(x1,x2,x3,...,xi,...,xn)=k1.x 1+k2.x2+k3.x3+...+ki.xi+...+kn .xn
Chaque constante k est connue.
Chaque x est entier et varri de 0 a 3.
Si je dois tester les 4^n possibilitees, il me faudra quelques siecles...
Aurriez-vous des idees pour trouver la solution la plus petite?
Newton-Raphson? Brent?
Merci
Thibaut
bonjour,
généralement dans ce genre de problème on a des contraintes supplémentaires, comme par exemple (x1,..,xn) appartient à une certaine partie convexe de R^n. Là tu n'en as pas alors c'est facile: tu mets à 0 les xi pour lesquels ki est positif, à 3 ceux pour lesquels ki est négatif, et à ce que tu veux ceux pour lesquels ki est nul.
théoriquement, il existe bien des méthodes pour trouver numériquement les solutions pour un minimum d'une fonction.
Mais comme tu es dans un cas particulier simple (une fonction linéaire pour chacun de tes paramètres), alors le problème est plus facile, d'où la réponse d'Ambrosio.
Merci, pour vos réponses.
En fait je me suis rendu compte que j'ai mal posé mon problème.
Je reviendrai vers vous quand ce sera plus clair dans mon esprit et que je pourrai le presenter clairement.
thibaut
