| 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 |
| Auteurs : | Aboun, Nacera, Auteur ; Vignes, J., Directeur de thèse |
| Type de document : | texte imprimé |
| Editeur : | Université Pierre et Marie Curie Paris VI, 1985 |
| Format : | 107 f. / ill. / 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 |
| Index. décimale : | D004785 |
| Tags : | Optimisation Critère -- arrêt optimal Précision validité solution Calcul vectoriel Accélération convergence |
| 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. |
Exemplaires (1)
| Cote | Support | Localisation | Section | Disponibilité | Spécialité | Etat_Exemplaire |
|---|---|---|---|---|---|---|
| D004785 | Papier + ressource électronique | Bibliothèque Annexe | Thèse de Doctorat | Disponible | Autre | Consultation sur place/Téléchargeable |
Documents numériques (1)
|
ABOUN.Nacera.pdf URL
|
