Algorithms for structured linear systems solving and their implementation - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2017

Algorithms for structured linear systems solving and their implementation

Seung Gyu Hyun
  • Function : Author
  • PersonId : 1003618
Romain Lebreton
Éric Schost
  • Function : Author
  • PersonId : 988953

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.
Fichier principal
Vignette du fichier
structured-hal.pdf (727.56 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
342 View
588 Download

Altmetric

Share

More