Titre : |
Stabilité numérique de l'algorithme du GRG : accélération et optimisation en temps calcul |
Type de document : |
texte imprimé |
Auteurs : |
Nadia Rahmani Ep. Gasmi, Auteur ; Abadie, J., Directeur de thèse |
Editeur : |
Université Pierre et Marie Curie Paris VI |
Année de publication : |
1985 |
Importance : |
113 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. 114 - 116 . - Annexe f. 1.1 - 6.5 |
Langues : |
Français (fre) |
Mots-clés : |
Optimisation -- contrainte Test d'arrêt optimal Précision solution Amélioration temps calcul Vectorisation algorithme Accélération convergence |
Index. décimale : |
D001585 |
Résumé : |
Les méthodes d'optimisation sont couramment utilisées dans tous les secteurs de pointe de l'économie.
Parmi celles-ci nous noterons le caractère performant de l'algorithme du GRG d'Abadie, qui permet de résoudre tout problème de programmation contrainte non linéaire.
La précision de résultats et l'amélioration du temps de calcul sont les principales préoccupations des chercheurs confrontés aux problèmes soulevés par la mise en œuvre informatique de ces méthodes.
Dans cette étude nous contribuons à la stabilité numérique et précision de la solution de l'algorithme GRG en élaborant une variante de la méthode de "permutation perturbation" de la Porte et Vignes.
Nous avons amélioré le temps d'exécution par l'utilisation respective de la méthode des 2 arithmétiques, la vectorisation de l'algorithme et l'accélération de la convergence. |
Stabilité numérique de l'algorithme du GRG : accélération et optimisation en temps calcul [texte imprimé] / Nadia Rahmani Ep. Gasmi, Auteur ; Abadie, J., Directeur de thèse . - Université Pierre et Marie Curie Paris VI, 1985 . - 113 f. : ill. ; 27 cm. Thèse de Doctorat : Mathématiques : Paris, Université Pierre et Marie Curie Paris VI : 1985
Bibliogr. f. 114 - 116 . - Annexe f. 1.1 - 6.5 Langues : Français ( fre)
Mots-clés : |
Optimisation -- contrainte Test d'arrêt optimal Précision solution Amélioration temps calcul Vectorisation algorithme Accélération convergence |
Index. décimale : |
D001585 |
Résumé : |
Les méthodes d'optimisation sont couramment utilisées dans tous les secteurs de pointe de l'économie.
Parmi celles-ci nous noterons le caractère performant de l'algorithme du GRG d'Abadie, qui permet de résoudre tout problème de programmation contrainte non linéaire.
La précision de résultats et l'amélioration du temps de calcul sont les principales préoccupations des chercheurs confrontés aux problèmes soulevés par la mise en œuvre informatique de ces méthodes.
Dans cette étude nous contribuons à la stabilité numérique et précision de la solution de l'algorithme GRG en élaborant une variante de la méthode de "permutation perturbation" de la Porte et Vignes.
Nous avons amélioré le temps d'exécution par l'utilisation respective de la méthode des 2 arithmétiques, la vectorisation de l'algorithme et l'accélération de la convergence. |
|