Matrices Structurées Et Matrices de Toeplitz Par Blocs de Toeplitz [French]

By Houssam Khalil and Khalil-H

Plusieurs problemes en mathematiques appliquees requierent la resolution de systemes lineaires de tres grandes tailles, et parfois ces systemes doivent etre resolus de multiples fois. Dans des tels cas, les algorithmes standards bases sur l'elimination de Gauss demandent O(n DEGREES3) operations arithmetiques pour resoudre un systeme de taille n, qui sera un handicap pour le calcul. C'est pour cela qu'on cherche a utiliser la structure pour reduire le temps de calcul. La structure de Toeplitz, de Hankel, de Cauchy, de Vandermonde et d'autre structure plus generales sont bien exploitees pour reduire la complexite de resolution d'un systeme lineaire a O(n log DEGREES2 n) operations arithmetiques. Les matrices structurees en deux niveaux et surtout les matrices de Toeplitz par blocs de Toeplitz (TBT) apparaissent dans beaucoup des applications. La difficulte de generaliser la notion de rang de deplacement au cas biniveaux est a l'origine de l'absence des algorithmes rapides de resolutions des systemes TBT. Dans ce travail on decrit ces dificultes, et on decrit des nouveaux algorithmes rapides de resolution des systemes TBT de grandes tailles."

• Format: Paperback
• Language: French
• ISBN: 6131530939
• ISBN13: 9786131530937
• Release Date: August 2010
• Publisher: Omniscriptum
• Length: 136 Pages
• Weight: 0.46 lbs.
• Dimensions: 0.3" x 6.0" x 9.0"