Accélération de la résolution des systèmes d’équations non linéaires par décomposition et parallélisation.
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNIVERSITE MOHAMED BOUDIAF - M’SILA FACULTE DES MATHEMATIQUES ET DE L’INFORMATIQUE DEPARTEMENT D’INFORMATIQUE- Spécialité : Informatique Décisionnel et Optimisation
Abstract
La résolution des systèmes d’équations non linéaires avec les méthodes générales sont
coûteuses en temps de calcul et en espace dans le cas de grands systèmes, pour cette raison
toute méthode d’accélération est intéressante.
Dans ce mémoire nous présentons une méthode d’accélération de la résolution par
décomposition et parallélisation, nous utilisons l’algorithme de Dulmage-Mendelsohn pour
décomposer les systèmes en sous-systèmes irréductibles. Nous utilisons l’architecture
client /serveur et les sockets pour la parallélisation.
Description
Keywords
systèmes d'équation non linéaire, décomposition de Dulmage-Mendelsohn, parallélisation, les sockets.