Overview
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.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9786131530937
- ISBN-10: 6131530939
- Publisher: Omniscriptum
- Publish Date: February 2018
- Dimensions: 9.02 x 5.98 x 0.32 inches
- Shipping Weight: 0.46 pounds
- Page Count: 136
Related Categories
