正文

第24章 線性代數與強大的谷歌搜索引擎(5)

x的奇幻之旅 作者:(美)史蒂夫·斯托加茨


這 道題已經解決了,接下來我們應該研究一下這道題和線性代數到底有什么關系。不管是表示均衡狀態(tài)的方程組,還是上面表示x、y、z更新變化的方程組都是典型 的線性方程式。這種方程式之所以叫作線性方程式,是因為它們和直線有關。在這些方程式里,所有變量都是一次方的形式,與中學代數課上的直線方程式(一次方 程式)y= mx+b的形式完全一樣。

與非線性方程式相比(比如含有x2、yz、sinx等項的方程),線性方程式是比較容易求解的。但是 如果線性方程組有很多個未知數,問題就變得比較復雜,互聯(lián)網的情況正是如此。線性代數的核心目標之一,就是不斷發(fā)明更快、更有效率的算法,去求解巨大的線 性方程組。線性方程組解法、算法上的細微提高,就會給我們的日常生活帶來極大的便利:航班排期會更合理,圖像壓縮技術會更有效率,網絡搜索會更快速準確。

線性代數在現實世界中最大的勝利,可能要算網絡搜索問題的解決了?!笆裁礃拥木W頁是最佳網頁呢?最佳網頁是那些鏈接著其他最佳網頁的網頁”,這句話用數學語言來表述,就是網頁排序號的線性方程組。

谷歌使用的線性方程組和我們上面求解的方程組并無本質區(qū)別,只不過我們的方程組只有3個未知數,而谷歌要解決的方程組卻有數十億個未知數。當然,對谷歌來說,解出這數十億個未知數,意味著會有數十億美元的利潤入賬。


上一章目錄下一章

Copyright ? 讀書網 ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號 鄂公網安備 42010302001612號