Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal


TitleRandom matrices over a DVR and LU factorization
Author(s) Xavier Caruso
TypeArticle in Journal
AbstractAbstract Let R be a discrete valuation ring (DVR) and K be its fraction field. If M is a matrix over R admitting an 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 on 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_K^1 from the knowledge of its stalks.
Keywordsp-adic precision, LU factorization
URL http://www.sciencedirect.com/science/article/pii/S074771711400128X
JournalJournal of Symbolic Computation
Pages98 - 123
Translation No
Refereed No