應(yīng)用線(xiàn)性代數(shù):向量、矩陣及最小二乘
定 價(jià):139 元
叢書(shū)名:華章數(shù)學(xué)譯叢
- 作者:史提芬·博伊德(Stephen Boyd),利芬·范登貝格(Lieven Vand
- 出版時(shí)間:2020/9/1
- ISBN:9787111662761
- 出 版 社:機(jī)械工業(yè)出版社
- 中圖法分類(lèi):O151
- 頁(yè)碼:0
- 紙張:
- 版次:
- 開(kāi)本:16開(kāi)
本書(shū)旨在用極少的數(shù)學(xué)基本思想、概念和方法,處理大量的應(yīng)用問(wèn)題。全書(shū)分為三部分,第壹部分介紹向量及各種向量運(yùn)算和函數(shù),如加法、內(nèi)積、距離及夾角,還描述了在應(yīng)用問(wèn)題中如何使用向量表示文檔的單詞計(jì)數(shù)、時(shí)間序列、患者的屬性、商品的銷(xiāo)售、音軌、圖像或投資組合;第二部分對(duì)矩陣做了類(lèi)似的介紹,并介紹了矩陣的逆和求解線(xiàn)性方程組的方法;第三部分介紹*小二乘法。本書(shū)展示了求解一組超定方程組簡(jiǎn)單而又自然的思想,并將這一思想加以推廣,以求解很多應(yīng)用問(wèn)題。
譯者序
前言
第一部分 向量
第 1 章 向量 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.1 定義 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2 向量加法 . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1.3 標(biāo)量與向量的乘法. . . . . . . . . . . . . . . .11
1.4 內(nèi)積 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.5 向量運(yùn)算的復(fù)雜度. . . . . . . . . . . . . . . .17
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
第 2 章 線(xiàn)性函數(shù) . . . . . . . . . . . . . . . . . . . . . . . 24
2.1 表示形式 . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.2 Taylor 近似 . . . . . . . . . . . . . . . . . . . . . . . 29
2.3 回歸模型 . . . . . . . . . . . . . . . . . . . . . . . . . 31
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
第 3 章 范數(shù)和距離. . . . . . . . . . . . . . . . . . . . .37
3.1 范數(shù) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2 距離 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.3 標(biāo)準(zhǔn)差. . . . . . . . . . . . . . . . . . . . . . . . . . . .43
3.4 夾角 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
3.5 復(fù)雜度. . . . . . . . . . . . . . . . . . . . . . . . . . . .51
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
第 4 章 聚類(lèi) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
4.1 向量的聚類(lèi) . . . . . . . . . . . . . . . . . . . . . . . 58
4.2 聚類(lèi)的目標(biāo)函數(shù) . . . . . . . . . . . . . . . . . . 60
4.3 k-means 算法 . . . . . . . . . . . . . . . . . . . . . 62
4.4 例子 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
4.5 應(yīng)用問(wèn)題 . . . . . . . . . . . . . . . . . . . . . . . . . 70
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
第 5 章 線(xiàn)性無(wú)關(guān) . . . . . . . . . . . . . . . . . . . . . . . 73
5.1 線(xiàn)性相關(guān) . . . . . . . . . . . . . . . . . . . . . . . . . 73
5.2 基 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 75
5.3 規(guī)范正交向量 . . . . . . . . . . . . . . . . . . . . 78
5.4 Gram-Schmidt 算法. . . . . . . . . . . . . . .80
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
第二部分 矩陣
第 6 章 矩陣 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
6.1 矩陣的形式 . . . . . . . . . . . . . . . . . . . . . . . 88
6.2 零矩陣與單位矩陣. . . . . . . . . . . . . . . .93
6.3 轉(zhuǎn)置、加法和范數(shù) . . . . . . . . . . . . . . . . 95
6.4 矩陣與向量的乘法. . . . . . . . . . . . . . . .98
6.5 復(fù)雜度 . . . . . . . . . . . . . . . . . . . . . . . . . . 102
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103
第 7 章 矩陣示例 . . . . . . . . . . . . . . . . . . . . . . 108
7.1 幾何變換 . . . . . . . . . . . . . . . . . . . . . . . . 108
7.2 提取 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
7.3 關(guān)聯(lián)矩陣 . . . . . . . . . . . . . . . . . . . . . . . . 111
7.4 卷積 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120
第 8 章 線(xiàn)性方程組 . . . . . . . . . . . . . . . . . . . 124
8.1 線(xiàn)性函數(shù)和仿射函數(shù) . . . . . . . . . . . . 124
8.2 線(xiàn)性函數(shù)模型 . . . . . . . . . . . . . . . . . . . 126
8.3 線(xiàn)性方程組及其應(yīng)用 . . . . . . . . . . . . 129
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134
第 9 章 線(xiàn)性動(dòng)力系統(tǒng) . . . . . . . . . . . . . . . . . 139
9.1 線(xiàn)性動(dòng)力系統(tǒng)簡(jiǎn)介. . . . . . . . . . . . . . .139
9.2 人口動(dòng)力學(xué). . . . . . . . . . . . . . . . . . . . . .140
9.3 流行病動(dòng)力學(xué) . . . . . . . . . . . . . . . . . . . 143
VIII
9.4 物體的運(yùn)動(dòng). . . . . . . . . . . . . . . . . . . . . .144
9.5 供應(yīng)鏈動(dòng)力學(xué) . . . . . . . . . . . . . . . . . . . 147
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148
第 10 章 矩陣乘法. . . . . . . . . . . . . . . . . . . . .151
10.1 矩陣與矩陣的乘法 . . . . . . . . . . . . . 151
10.2 線(xiàn)性函數(shù)的復(fù)合 . . . . . . . . . . . . . . . . 156
10.3 矩陣的冪 . . . . . . . . . . . . . . . . . . . . . . . 159
10.4 QR 分解. . . . . . . . . . . . . . . . . . . . . . . .162
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 164
第 11 章 逆矩陣 . . . . . . . . . . . . . . . . . . . . . . . 173
11.1 左逆和右逆. . . . . . . . . . . . . . . . . . . . .173
11.2 逆 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
11.3 求解線(xiàn)性方程組 . . . . . . . . . . . . . . . . 180
11.4 例子. . . . . . . . . . . . . . . . . . . . . . . . . . . .183
11.5 偽逆. . . . . . . . . . . . . . . . . . . . . . . . . . . .187
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 189
第三部分 最小二乘法
第 12 章 最小二乘. . . . . . . . . . . . . . . . . . . . .198
12.1 最小二乘問(wèn)題 . . . . . . . . . . . . . . . . . . 198
12.2 解 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200
12.3 求解最小二乘問(wèn)題 . . . . . . . . . . . . . 204
12.4 例子. . . . . . . . . . . . . . . . . . . . . . . . . . . .206
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 209
第 13 章 最小二乘數(shù)據(jù)擬合 . . . . . . . . . . . 215
13.1 最小二乘數(shù)據(jù)擬合簡(jiǎn)介. . . . . . . . .215
13.2 驗(yàn)證. . . . . . . . . . . . . . . . . . . . . . . . . . . .229
13.3 特征工程 . . . . . . . . . . . . . . . . . . . . . . . 236
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 244
第 14 章 最小二乘分類(lèi) . . . . . . . . . . . . . . . . 252
14.1 分類(lèi). . . . . . . . . . . . . . . . . . . . . . . . . . . .252
14.2 最小二乘分類(lèi)器 . . . . . . . . . . . . . . . . 254
14.3 多類(lèi)分類(lèi)器. . . . . . . . . . . . . . . . . . . . .261
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 267
第 15 章 多目標(biāo)最小二乘 . . . . . . . . . . . . . 271
15.1 簡(jiǎn)介. . . . . . . . . . . . . . . . . . . . . . . . . . . .271
15.2 控制. . . . . . . . . . . . . . . . . . . . . . . . . . . .275
15.3 估計(jì)與反演. . . . . . . . . . . . . . . . . . . . .277
15.4 正則化的數(shù)據(jù)擬合 . . . . . . . . . . . . . 286
15.5 復(fù)雜度 . . . . . . . . . . . . . . . . . . . . . . . . . 290
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292
第 16 章 帶約束最小二乘 . . . . . . . . . . . . . 297
16.1 帶約束最小二乘問(wèn)題 . . . . . . . . . . . 297
16.2 解 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302
16.3 求解帶約束最小二乘問(wèn)題 . . . . . . 305
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 308
第 17 章 帶約束最小二乘的應(yīng)用 . . . . . . 313
17.1 投資組合優(yōu)化 . . . . . . . . . . . . . . . . . . 313
17.2 線(xiàn)性二次控制 . . . . . . . . . . . . . . . . . . 320
17.3 線(xiàn)性二次狀態(tài)估計(jì) . . . . . . . . . . . . . 326
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 330
第 18 章 非線(xiàn)性最小二乘 . . . . . . . . . . . . . 334
18.1 非線(xiàn)性方程組和最小二乘 . . . . . . 334
18.2 Gauss-Newton 算法. . . . . . . . . . . . .338
18.3 Levenberg-Marquardt 算法 . . . . . 343
18.4 非線(xiàn)性模型擬合 . . . . . . . . . . . . . . . . 349
18.5 非線(xiàn)性最小二乘分類(lèi) . . . . . . . . . . . 351
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359
第 19 章 帶約束非線(xiàn)性最小二乘 . . . . . . 365
19.1 非線(xiàn)性最小二乘問(wèn)題的推廣 . . . . 365
19.2 罰算法 . . . . . . . . . . . . . . . . . . . . . . . . . 366
19.3 增廣的 Lagrange 算法 . . . . . . . . . . 367
19.4 非線(xiàn)性控制. . . . . . . . . . . . . . . . . . . . .374
練習(xí) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 377
附錄 A 記號(hào) . . . . . . . . . . . . . . . . . . . . . . . . . . 380
附錄 B 復(fù)雜度. . . . . . . . . . . . . . . . . . . . . . . .382
附錄 C 導(dǎo)數(shù)和優(yōu)化 . . . . . . . . . . . . . . . . . . . 384
附錄 D 進(jìn)一步學(xué)習(xí) . . . . . . . . . . . . . . . . . . . 391
索引 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 393