第(1/3)頁

    ps:（上一道題的題目稍微改了一下，改成了一道krylov空間矩陣的問題，這樣主角可以開掛用隨機矩陣的方式解出，但如果是稀疏線性方程組的求解問題，以目前主角的知識儲備想要令兩位大佬刮目相看，恐怕有些違和感。

    所以為了使這個逼裝的圓潤一些，還是改了題目，見諒）

    以下是正文部分：

    “設g是nx8的實矩陣，其每個元素均獨立地以o(m)/n的概率滿足標準正態分布，以1o(m)/n的概率取零，我們想要證明krylov空間矩陣k:=[giagiagi......ia^(m-1）g]的條件數在高概率下有exp(o(m))的上界。”

    看著這道題目，蕭然眉頭不自覺的皺了起來，krylov空間矩陣是一個非典型的隨機矩陣，條件數是最大奇異值和最小奇異值的比例。

    最大奇異值是矩陣的一種范數，可以理解為問題的數據規模，而最小奇異值可以理解為這個矩陣非退化的程度，所以這可以理解為矩陣退化的相對程度。

    在這道題中，最大奇異值不難估計，難點是怎么去估計這個隨機矩陣的最小奇異值。

    撓了撓頭，蕭然逐漸被這道題吸引了全部的心神。

    ......

    “老陸，你不是說你在家里說一不二嗎？怎么嫂子一過來你就跟老鼠見了貓一樣？”等到師母走遠，老劉才瞥了老陸一眼，語氣中充滿了鄙視。

    老陸聞言緩緩地吐出一口氣，面色凝重：“我在家里確實是只敢說一句話，不敢再說第二句，說一不二，有什么問題嗎。”

    老劉：......

    “不是我說啊，你這好歹是一家之主，有時候該硬氣的時候還是要硬氣點！”老劉恨鐵不成鋼地拍了拍老陸的肩膀，給他傳授經驗。

    你又比我好到哪里去？

    老陸斜著看了他一眼，慢悠悠地說道：“哦，是嗎？那改天我去你家里和蘇梅妹子聊一下，問問她你是如何硬氣的。”

    老劉放在老陸肩膀上的手突然一頓，隨后若無其事地收了回來：“.......咦？蕭然在看什么呢，這么入迷，半天了都不說話？”
    第(1/3)頁