Random matrices over a DVR and LU factorization - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue Journal of Symbolic Computation Année : 2015

Random matrices over a DVR and LU factorization

Résumé

Let R be a discrete valuation ring (DVR) and K be its fraction field. If M is a matrix over R admitting a LU decomposition, it could happen that the entries of the factors L and U do not lie in R, but just in K. Having a good control on the valuations of these entries is very important for algorithmic applications. In the paper, we prove that in average these valuations are not too large and explain how one can apply this result to provide an efficient algorithm computing a basis of a coherent sheaf over A^1 from the knowledge of its stalks.

Mots clés

Fichier principal
Vignette du fichier
LU.pdf (284.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00759826 , version 1 (03-12-2012)

Identifiants

Citer

Xavier Caruso. Random matrices over a DVR and LU factorization. Journal of Symbolic Computation, 2015, 71, pp.98-123. ⟨10.1016/j.jsc.2014.12.001⟩. ⟨hal-00759826⟩
204 Consultations
141 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More