کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
401352 | 675343 | 2015 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Random matrices over a DVR and LU factorization
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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 AK1 from the knowledge of its stalks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 71, November–December 2015, Pages 98–123
Journal: Journal of Symbolic Computation - Volume 71, November–December 2015, Pages 98–123
نویسندگان
Xavier Caruso,