Matrices Structur?s Et Matrices de Toeplitz Par Blocs de Toeplitz

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.

Author: Khalil-H

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 136 pages

Binding: Paperback or Softback

ISBN-10: 6131530939

ISBN-13: 9786131530937