ALGORITHMES RAPIDES POUR LE CALCUL DU POLYNOME CARACTERISTIQUE (Book, 1997) [WorldCat.org]
skip to content
ALGORITHMES RAPIDES POUR LE CALCUL DU POLYNOME CARACTERISTIQUE Preview this item
ClosePreview this item
Checking...

ALGORITHMES RAPIDES POUR LE CALCUL DU POLYNOME CARACTERISTIQUE

Author: Jounaïdi Abdeljaoued; Henri Lombardi; Université de Franche-Comté.
Publisher: [S.l.] : [s.n.], 1997.
Dissertation: Thèse de doctorat : Sciences appliquées : Besançon : 1997.
Edition/Format:   Thesis/dissertation : Thesis/dissertation : FrenchView all editions and formats
Summary:
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,  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; 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
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.