Eh oui, il est possible de faire du calcul en shell unix, voici trois exemples d'algos:
Imaginons un contour tordu et fermé, dessiné par un fil de fer. Trempons le dans de l'eau savonneuse. La surface obtenue décrit l'aire minimale contenue dans le contour. L'idée est de d'approcher numériquement cette surface par le biais d'un maillage et d'un algorithme d'optimisation.
Cliquez sur les images pour les agrandir :
Ces graphiques ont été générés avec Scilab.
La méthode de résolution est celle de Fletcher-Reeves. Elle s'inspire d'un gradient conjugué. Il s'agit d'un problème d'optimisation non linéaire. La méthode et l'algo sont détaillés dans un rapport téléchargeable ci-dessous, ainsi que le code en C++.
Ce projet est né d'un stage dans le cadre de la modélisation des déplacements urbains au CETE du Sud-Ouest. Le rapport est disponible en ligne au format html ainsi qu'en téléchargement au format ps. La doc en ligne n'est pas parfaite, quelques formules sont incomplètes mais la doc postscript est de bonne qualité.