Algorithms for structured linear systems solving and their implementation

Seung Gyu Hyun 1 Romain Lebreton 2 Éric Schost 1
2 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : 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.
Type de document :
Communication dans un congrès
ISSAC: International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.205-212, 2017, Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation. 〈10.1145〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01484831
Contributeur : Romain Lebreton <>
Soumis le : mardi 7 mars 2017 - 19:03:08
Dernière modification le : mercredi 4 avril 2018 - 11:12:02
Document(s) archivé(s) le : jeudi 8 juin 2017 - 14:49:37

Fichier

structured-hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : lirmm-01484831, version 1
  • DOI : 10.1145

Collections

Citation

Seung Gyu Hyun, Romain Lebreton, Éric Schost. Algorithms for structured linear systems solving and their implementation. ISSAC: International Symposium on Symbolic and Algebraic Computation, Jul 2017, Kaiserslautern, Germany. pp.205-212, 2017, Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation. 〈10.1145〉. 〈lirmm-01484831〉

Partager

Métriques

Consultations de la notice

261

Téléchargements de fichiers

197