Computing specified generators of structured matrix inverses - ENS de Lyon - École normale supérieure de Lyon Access content directly
Conference Papers Year : 2010

Computing specified generators of structured matrix inverses


The asymptotically fastest known divide-and-conquer methods for inverting dense structured matrices are essentially variations or extensions of the Morf/Bitmead-Anderson algorithm. Most of them must deal with the growth in length of intermediate generators, and this is done by incorporating various generator compression techniques into the algorithms. One exception is an algorithm by Cardinal, which in the particular case of Cauchy-like matrices avoids such growth by focusing on well-specied, already compressed generators of the inverse. In this paper, we extend Cardinal's method to a broader class of structured matrices including those of Vandermonde, Hankel, and Toeplitz types. Besides, some rst experimental results illustrate the practical interest of the approach.
Fichier principal
Vignette du fichier
JeannerodMouilleron2010.pdf (217.44 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

ensl-00450272 , version 1 (26-01-2010)



Claude-Pierre Jeannerod, Christophe Mouilleron. Computing specified generators of structured matrix inverses. 35th International Symposium on Symbolic and Algebraic Computation (ISSAC 2010), Jul 2010, Münich, Germany. ⟨10.1145/1837934.1837988⟩. ⟨ensl-00450272⟩
223 View
291 Download



Gmail Facebook Twitter LinkedIn More