Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Matrices Structurées Et Matrices de Toeplitz Par Blocs de Toeplitz

Matrices Structurées Et Matrices de Toeplitz Par Blocs de Toeplitz

Khalil-H

Paperback

Series: Omn.Univ.Europ.

Literary CriticismGeneral Mathematics

ISBN10: 6131530939
ISBN13: 9786131530937
Publisher: Ed Universitaires Europeennes
Published: Feb 28 2018
Pages: 136
Weight: 0.46
Height: 0.32 Width: 5.98 Depth: 9.02
Language: French
Plusieurs problèmes en mathématiques appliquées requièrent la résolution de systèmes linéaires de très grandes tailles, et parfois ces systèmes doivent ètre résolus de multiples fois. Dans des tels cas, les algorithmes standards basés sur l'élimination de Gauss demandent O(n 3) opérations arithmétiques pour résoudre un système de taille n, qui sera un handicap pour le calcul. C'est pour cela qu'on cherche à utiliser la structure pour réduire le temps de calcul. La structure de Toeplitz, de Hankel, de Cauchy, de Vandermonde et d'autre structure plus générales sont bien exploitées pour réduire la complexité de résolution d'un système linéaire à O(n log 2 n) opérations arithmétiques. Les matrices structurées en deux niveaux et surtout les matrices de Toeplitz par blocs de Toeplitz (TBT) apparaissent dans beaucoup des applications. La difficulté de généraliser la notion de rang de déplacement au cas biniveaux est à l'origine de l'absence des algorithmes rapides de résolutions des systèmes TBT. Dans ce travail on décrit ces dificultés, et on décrit des nouveaux algorithmes rapides de résolution des systèmes TBT de grandes tailles.

Also in

General Mathematics

View All