Algorithms for structured linear systems solving and their implementation - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2017

Algorithms for structured linear systems solving and their implementation

Seung Gyu Hyun
  • Fonction : Auteur
  • PersonId : 1003618
Romain Lebreton
Éric Schost
  • Fonction : Auteur
  • PersonId : 988953

Résumé

There exists a vast literature dedicated to algorithms for structured matrices, but relatively few descriptions of actual implementations and their practical performance. In this paper, we consider the problem of solving Cauchy-like systems, and its application to mosaic Toeplitz systems, in two contexts: first in the unit cost model (which is a good model for computations over finite fields), then over Q. We introduce new variants of previous algorithms and describe an implementation of these techniques and its practical behavior. We pay a special attention to particular cases such as the computation of algebraic approximants.
Fichier principal
Vignette du fichier
structured-hal.pdf (727.56 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-01484831 , version 1 (07-03-2017)

Identifiants

Citer

Seung Gyu Hyun, Romain Lebreton, Éric Schost. Algorithms for structured linear systems solving and their implementation. ISSAC 2017 - 42nd International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.205-212, ⟨10.1145/3087604.3087659⟩. ⟨lirmm-01484831⟩
367 Consultations
620 Téléchargements

Altmetric

Partager

More