Skip to content

Commit

Permalink
subspace of matrix
Browse files Browse the repository at this point in the history
  • Loading branch information
SmirkCao committed May 23, 2019
1 parent 5212fda commit eb5b66d
Showing 1 changed file with 48 additions and 0 deletions.
48 changes: 48 additions & 0 deletions APP/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -15,6 +15,12 @@ SGD,S来自与样本的随机。DL中样本很多,通常会分Batch,每个

## C 拉格朗日对偶性

[3Blue1Brown](https://www.youtube.com/watch?v=LyGKycYT2v0&list=PLZHQObOWTQDPD3MizzM2xVFitgF8hE_ab&index=9)中有这样一段描述来说明对偶
$$
Duality\Leftrightarrow Natural-but-Surprising\ correspondence.
$$


在约束最优化问题中,常常利用拉格朗日对偶性将原问题转化为对偶问题,通过求解对偶问题得到原始问题的解。

为什么要这么做在[CH07](../CH07/README.md)中有说明`这样做的优点,一是对偶问题往往更容易求解;二是自然引入核函数,进而推广到非线性分类问题`
Expand All @@ -29,8 +35,50 @@ SGD,S来自与样本的随机。DL中样本很多,通常会分Batch,每个

## D 矩阵的基本子空间



### 向量空间的子空间

线性组合

### 向量空间的基和维数

在张成的基础上多了个线性无关的约束

### 矩阵的行空间和列空间

注意这里稍微有点,绕。
$A_{m\times n}$,$m$行,$n$列,每一行都有$n$列,所以说可以看成是$\mathrm{R}^n$的向量。

向量空间的基的个数即向量空间的维数。

### 矩阵的零空间

$N(A)=\{x\in \mathrm{R}^n|Ax=0\}$

一个矩阵的零空间的维数称为矩阵的**零度**

秩-零度定理:设$A$为一$m\times n$矩阵,则$A$的秩与$A$的零度之和为$n$。

### 子空间的正交补

$Y$是$\mathrm{R}^n$的子空间,则$Y^\bot$也是$\mathrm{R}^n$的子空间。

### 矩阵的基本子空间

矩阵代表了一种线性变换。
矩阵$A$有四个基本子空间:列空间,行空间,零空间,$A$的转置零空间(左零空间)
$$
R(A)=\{z\in \mathrm{R}^m|\exist x\in \mathrm{R}^n, z=Ax\}=C(A)
$$

$$
R(A^\mathrm{T})=\{y\in \mathrm{R}^n|\exist x\in \mathrm{R}^m, y=A^\mathrm{T}x\}=C(A^\mathrm{T})
$$

这部分在Strang的书里有四个子空间的关系图,和书中给的差不多。


## E KL散度的定义和狄利克雷分布的性质

KL散度是非对称的,也不满足三角不等式,不是严格意义的距离度量。
Expand Down

0 comments on commit eb5b66d

Please sign in to comment.