第78章Krylov空间矩阵

小粉书【xiaofenshu.cc】第一时间更新《塌房的我从成为高考状元开始》最新章节。

ps:（上一道题的题目稍微改了一下，改成了一道krylov空间矩阵的问题，这样主角可以开挂用随机矩阵的方式解出，但如果是稀疏线性方程组的求解问题，以目前主角的知识储备想要令两位大佬刮目相看，恐怕有些违和感。

所以为了使这个逼装的圆润一些，还是改了题目，见谅）

以下是正文部分：

“设g是

nx8的实矩阵，其每个元素均独立地以o(m)/n的概率满足标准正态分布，以

1?o(m)/n的概率取零，我们想要证明

krylov空间矩阵

k:=[giagia2gi......ia^(m-1）g]的条件数在高概率下有

exp?(o(m))的上界。”

看着这道题目，萧然眉头不自觉的皱了起来，krylov空间矩阵是一个非典型的随机矩阵，条件数是最大奇异值和最小奇异值的比例。

最大奇异值是矩阵的一种范数，可以理解为问题的数据规模，而最小奇异值可以理解为这個矩阵非退化的程度，所以这可以理解为矩阵退化的相对程度。

在这道题中，最大奇异值不难估计，难点是怎么去估计这个随机矩阵的最小奇异值。

挠了挠头，萧然逐渐被这道题吸引了全部的心神。

......

“老陆，你不是说你在家里说一不二吗？怎么嫂子一过来你就跟老鼠见了猫一样？”等到师母走远，老刘才瞥了老陆一眼，语气中充满了鄙视。

老陆闻言缓缓地吐出一口气，面色凝重：“我在家里确实是只敢说一句话，不敢再说第二句，说一不二，有什么问题吗。”

老刘：......

“不是我说啊，你这好歹是一家之主，有时候该硬气的时候还是要硬气点！”老刘恨铁不成钢地拍了拍老陆的肩膀，给他传授经验。

你又比我好到哪里去？

天才一秒记住【小粉书】地址：xiaofenshu.cc，若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！