Find a copy in the library
Finding libraries that hold this item...
Details
Material Type: | Thesis/dissertation |
---|---|
Document Type: | Book |
All Authors / Contributors: |
Jounaïdi Abdeljaoued; Henri Lombardi; Université de Franche-Comté. |
OCLC Number: | 490279647 |
Notes: | 1997BESA2008. |
Description: | 168 P. |
Responsibility: | JOUNAIDI ABDELJAOUED ; SOUS LA DIRECTION DE HENRI LOMBARDI. |
Abstract:
LE CALCUL DU POLYNOME CARACTERISTIQUE EST UN PROBLEME CENTRAL EN ALGEBRE LINEAIRE ET EN ALGORITHMIQUE. IL A FAIT L'OBJET DE NOMBREUX TRAVAUX. CETTE THESE EST CONSACREE A L'ETUDE ET L'AMELIORATION DES ALGORITHMES EXISTANTS POUR RESOUDRE CE PROBLEME. NOUS COMMENCONS PAR PRESENTER LES MODELES DE CALCUL ALGEBRIQUE UTILISES, ET DONNONS UN APERCU DETAILLE DES PRINCIPALES METHODES CLASSIQUES, SEQUENTIELLES OU PARALLELES, AVEC OU SANS DIVISIONS, POUR CALCULER LE POLYNOME CARACTERISTIQUE EN DEVELOPPANT UNE ANALYSE COMPLETE DE COMPLEXITE AVEC UNE ESTIMATION PRECISE DES CONSTANTES. NOUS ACCORDONS ENSUITE UNE ATTENTION PARTICULIERE AUX METHODES PARALLELES ET SANS DIVISIONS, VALABLES DANS UN ANNEAU COMMUTATIF ARBITRAIRE. ET C'EST A PARTIR DE L'ALGORITHME DE BERKOWITZ, DONT LE RESULTAT SEMBLAIT JUSQUE LA D'UN INTERET PLUS THEORIQUE QUE PRATIQUE, QUE NOUS AVONS PU DEVELOPPER UNE VERSION PARALLELE SIMPLIFIEE. UNE VERSION SEQUENTIELLE DE CET ALGORITHME S'EST PAR AILLEURS AVEREE TOUT A FAIT EFFICACE ET PARTICULIEREMENT BIEN ADAPTEE AU CAS DES MATRICES CREUSES. LA PLUPART DES ALGORITHMES PRESENTES, NOTAMMENT L'ALGORITHME DE BERKOWITZ AMELIORE, ONT ETE IMPLANTES SUR MACHINE SEQUENTIELLE A L'AIDE D'UN SYSTEME DE CALCUL FORMEL AUJOURD'HUI LARGEMENT REPANDU, MAPLE. LEURS PERFORMANCES RESPECTIVES SONT EVALUEES ET COMPAREES AVEC DES TESTS EFFECTUES SUR DES EXEMPLES NOMBREUX ET VARIES DONT LES RESULTATS CONFIRMENT L'INTERET PRATIQUE DE L'AMELIORATION REALISEE ET L'IMPACT POSITIF QU'ELLE PEUT AVOIR SUR LES LOGICIELS DE CALCUL FORMEL.
Reviews
User-contributed reviews
Add a review and share your thoughts with other readers.
Be the first.
Add a review and share your thoughts with other readers.
Be the first.


Tags
Add tags for "ALGORITHMES RAPIDES POUR LE CALCUL DU POLYNOME CARACTERISTIQUE".
Be the first.
Similar Items
Related Subjects:(3)
- SCIENCES ET TECHNIQUES COMMUNES/SCIENCES APPLIQUEES : MATHEMATIQUES/INFORMATIQUE, AUTOMATIQUE THEORIQUE, SYSTEMES
- POLYNOME CARACTERISTIQUE/ALGORITHME RAPIDE/ALGORITHME PARALLELE/COMPLEXITE ALGORITHME/CALCUL FORMEL/CALCUL MATRICIEL/MATRICE CREUSE/DETERMINANT/CIRCUIT ARITHMETIQUE/CD
- CHARACTERISTIC POLYNOMIAL/FAST ALGORITHM/PARALLEL ALGORITHM/ALGORITHM COMPLEXITY/COMPUTER ALGEBRA/MATRIX CALCULUS/SPARSE MATRIX/DETERMINANT/ARITHMETIC CIRCUIT/CD