同倫方法縱橫談

續(xù)編說明
編寫說明
前言
一 神奇的同倫方法：庫恩多項式求根算法
§1．1 多項式方程求根的魔術(shù)植物栽培算法
1．1．1 庫恩算法探勝
1．1．2 庫恩算法經(jīng)濟嗎？
1．1．3 庫恩算法的內(nèi)涵
§1．2 有益的討論：正四面體能填滿空間嗎？
1．2．1 正三角形可以鋪滿平面
1．2．2 正四面體可以把空間填滿嗎？
1．2．3 算一下正四面體的二面角
1．2．4 問題的應用價值
§1．3 同樣有趣的問題：圓周鋪不滿平面卻能充滿整個空間
1．3．1 鋪填問題
1．3．2 圓周鋪不滿平面
1．3．3 試試用球面填空間
1．3．4 借用-直線，圓周即可填充空間
1．3．5 圓周巧填空間
二 算法的成本理論
§2．1 數(shù)值計算的復雜性問題
2．1．1 驚人的成本：可怕的指數(shù)增長
——古印度數(shù)學故事
2．1．2 算法的目標：尋求多項式時間算法
§2．2 斯梅爾對牛頓算法計算復雜性的研究
2．2．1 代數(shù)基本定理與計算復雜性問題
2．2．2 經(jīng)典的算法：多項式求根的牛頓算法
2．2．3 難于駕馭的牛頓方法：牛頓方法什么時候“聽話”？
2．2．4 斯梅爾的創(chuàng)造：概率論定牛頓算法是多項式時間算法
2．2．5 非凡的進步：從最壞情形分析到概率情形分析
§2．3 庫恩算法的計算復雜性
2．3．1 庫恩多項式零點算法的計算復雜性
2．3．2 積木結(jié)構(gòu)的成本估計
2．3．3 引理的初等證明
2．3．4 算法之比較和配合
§2．4 數(shù)值計算復雜性理論的環(huán)境與進展
2．4．1 影響巨大的斯梅爾學派
2．4．2 數(shù)值計算復雜性討論的學科環(huán)境
2．4．3 數(shù)值計算方法及其復雜性討論的動力系統(tǒng)框架
2．4．4 經(jīng)典的牛頓型迭代
……
三 單純同倫方法的可行性
四 連續(xù)同倫方法的應用實例：多復變羅歇定理的證明
五 同倫方法的經(jīng)濟學背景：一般經(jīng)濟均衡理論
六 同倫方法的傳奇人物：斯梅爾，斯卡夫和李天巖
參考文獻
附錄
附錄1 映像度機器算法平話
附錄2 阿羅不可能定理溯源
數(shù)學高端科普出版書目