离散赋值环上的随机矩阵与 LU 分解
数据结构与算法
2012-12-05 v1 概率论
摘要
设 为一个离散赋值环 (DVR)， 为其分式域。若 是 上的一个允许 LU 分解的矩阵，则因子 和 的元素可能不在 中，而仅在 中。对这些元素的赋值进行良好控制在算法应用中至关重要。在本文中，我们证明了平均而言这些赋值不会太大，并解释了如何应用此结果来提供一种高效算法，即根据相干层在 上的茎的知识来计算其基。
引用
@article{arxiv.1212.0308,
title = {Random matrix over a DVR and LU factorization},
author = {Xavier Caruso},
journal= {arXiv preprint arXiv:1212.0308},
year = {2012}
}
备注
23 pages