Titre : |
Etude et réalisation d'un logiciel vectorisé du GRG avec estimation de la précision de la solution : implémentation de l'ε-algorithme vectoriel pour l'accélération de la convergence |
Type de document : |
texte imprimé |
Auteurs : |
Aboun, Nacera, Auteur ; Vignes, J., Directeur de thèse |
Editeur : |
Université Pierre et Marie Curie Paris VI |
Année de publication : |
1985 |
Importance : |
107 f. |
Présentation : |
ill. |
Format : |
27 cm. |
Note générale : |
Thèse de Doctorat : Mathématiques : Paris, Université Pierre et Marie Curie Paris VI : 1985
Bibliogr. f. 108 - 111. - Annexe [67] f |
Langues : |
Français (fre) |
Mots-clés : |
Optimisation
Critère -- arrêt optimal
Précision validité solution
Calcul vectoriel
Accélération convergence |
Index. décimale : |
D004785 |
Résumé : |
L'algorithme du gradient réduit généralisé d'ABADIE permet la résolution de problèmes d'optimisation contrainte non linéaire.
Nous nous proposons dans cette étude d'estimer la précision de toute solution fournie par cet algorithme en apportant une amélioration au critère d'arrêt optimal de J. VIGNES.
Cet algorithme comme beaucoup d'autres algorithmes de programmation mathématique est destiné à traiter des problèmes comportant un très grand nombre de variables.
Il est alors important d'améliorer le temps d'exécution.
Pour cela, nous proposons, d'une part l'implémentation de l'algorithme sur un ordinateur vectoriel ( CRAY-1 ) et d'autre part l'utilisation d'une méthode d'accélération de la convergence. |
Etude et réalisation d'un logiciel vectorisé du GRG avec estimation de la précision de la solution : implémentation de l'ε-algorithme vectoriel pour l'accélération de la convergence [texte imprimé] / Aboun, Nacera, Auteur ; Vignes, J., Directeur de thèse . - Université Pierre et Marie Curie Paris VI, 1985 . - 107 f. : ill. ; 27 cm. Thèse de Doctorat : Mathématiques : Paris, Université Pierre et Marie Curie Paris VI : 1985
Bibliogr. f. 108 - 111. - Annexe [67] f Langues : Français ( fre)
Mots-clés : |
Optimisation
Critère -- arrêt optimal
Précision validité solution
Calcul vectoriel
Accélération convergence |
Index. décimale : |
D004785 |
Résumé : |
L'algorithme du gradient réduit généralisé d'ABADIE permet la résolution de problèmes d'optimisation contrainte non linéaire.
Nous nous proposons dans cette étude d'estimer la précision de toute solution fournie par cet algorithme en apportant une amélioration au critère d'arrêt optimal de J. VIGNES.
Cet algorithme comme beaucoup d'autres algorithmes de programmation mathématique est destiné à traiter des problèmes comportant un très grand nombre de variables.
Il est alors important d'améliorer le temps d'exécution.
Pour cela, nous proposons, d'une part l'implémentation de l'algorithme sur un ordinateur vectoriel ( CRAY-1 ) et d'autre part l'utilisation d'une méthode d'accélération de la convergence. |
|