thesis
Calcul simultané des racines d'un polynome complexe : contribution à l'algorithmique et mise en oeuvre sur un réseau de processeurs
Institution:
Toulouse, INPTDisciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Une methode de recherche simultanee des racines a ete developpee a partir d'une version initiale due a makrelov et semerdzhiev, generalisee au cas ou l'ordre de multiplicite des racines est inconnu et incluant un mecanisme d'acceleration de la convergence. La validation numerique de la demarche a ete effectuee dans un environnement d'execution sequentiel. L'implantation dans un environnement constitue par un ensemble de processeur faiblement couples, de type transputer, a montre l'efficacite de la parallelisation par une reduction sensible du temps d'execution avec le nombre de processeurs