S.A.戈雷诺夫。;Oseledets,I.V.公司。;萨沃斯提亚诺夫,D.V。;Trytyshnikov,E.E。;北卡罗来纳州扎马拉什金。 如何找到一个好的子矩阵。 (英语) Zbl 1215.65078号 Olshevsky,Vadim(编辑)等人,《矩阵方法》。理论、算法和应用。献给吉恩·格鲁布。基于2007年7月23日至27日在俄罗斯莫斯科举行的第二届矩阵方法和算子方程国际会议。新泽西州哈肯萨克:世界科学(ISBN 978-981-283-601-4/hbk)。247-256 (2010). 摘要:伪骨架近似和其他一些问题需要了解大规模矩阵中条件足够好的子矩阵。子矩阵的质量可以通过其行列式的模(也称为体积)来衡量。在本文中,我们讨论了最大体积子矩阵的搜索算法,该算法已被证明在一些矩阵和张量近似算法中是有用的。我们研究了该算法在随机矩阵上的行为,并给出了它的一些应用,包括二元泛函的最大化。关于整个系列,请参见[Zbl 1202.15006号]. 引用于68文件 MSC公司: 65楼30 其他矩阵算法(MSC2010) 第15页第52页 随机矩阵(代数方面) 关键词:最大体积;劣等的;伪骨架近似;大规模矩阵;行列式;搜索算法;最大体积子矩阵;张量近似算法;随机矩阵 PDF格式BibTeX公司 XML格式引用 \textit{S.A.Goreinov}等人,在:矩阵方法中。理论、算法和应用。献给吉恩·戈卢布的记忆。基于2007年7月23日至27日在俄罗斯莫斯科举行的第二届矩阵方法和算子方程国际会议。新泽西州哈肯萨克:《世界科学》。247--256(2010;Zbl 1215.65078)