附录 1矩阵代数常用公式和性质汇总
附录 A矩阵代数基础知识
矩阵代数常用性质公式
\[\begin{aligned} \text{(1)}\quad &\bm{A}(\bm{B}+\bm{C})=\bm{A}\bm{B}+\bm{A}\bm{C} \tag{A-1}\\ \text{(2)}\quad &(\bm{A}\bm{B})\bm{C}=\bm{A}(\bm{B}\bm{C}) \tag{A-2}\\ \text{(3)}\quad &\lambda(\bm{A}\bm{B})=\bm{A}(\lambda\bm{B}) \tag{A-3}\\ \text{(4)}\quad &(\bm{A}^{\mathrm{T}})^{\mathrm{T}}=\bm{A} \tag{A-4}\\ \text{(5)}\quad &(\bm{A}+\bm{B})^{\mathrm{T}}=\bm{A}^{\mathrm{T}}+\bm{B}^{\mathrm{T}} \tag{A-5}\\ \text{(6)}\quad &(\lambda\bm{A})^{\mathrm{T}}=\lambda\bm{A}^{\mathrm{T}} \tag{A-6}\\ \text{(7)}\quad &(\bm{A}\bm{B})^{\mathrm{T}}=\bm{B}^{\mathrm{T}}\bm{A}^{\mathrm{T}} \tag{A-7}\\ \text{(8)}\quad &\det(\lambda\bm{A})=\lambda^n\det(\bm{A})\ \text{($\lambda$ 为标量,$\bm{A}$ 为 $n$ 阶方阵)} \tag{A-8}\\ \text{(9)}\quad &\det(\bm{A}\bm{B})=\det\bm{A}\cdot\det\bm{B} \tag{A-9}\\ \text{(10)}\quad &(\bm{A}^{-1})^{\mathrm{T}}=(\bm{A}^{\mathrm{T}})^{-1} \tag{A-10}\\ \text{(11)}\quad &\det(\bm{A}^{-1})=1/\det\bm{A} \tag{A-11}\\ \text{(12)}\quad &(\bm{A}\bm{B})^{-1}=\bm{B}^{-1}\bm{A}^{-1} \tag{A-12}\\ \text{(13)}\quad &(\lambda\bm{A})^{-1}=\lambda^{-1}\bm{A}^{-1}\ \text{($\lambda$ 为标量)} \tag{A-13} \end{aligned}\]
矩阵的秩
定义:矩阵 \(\bm{A}\) 的最大线性无关的行(列)向量的个数 \(r\),称 \(r\) 为矩阵的行(列)秩。由于矩阵的行秩等于列秩,故统称为矩阵的秩,记为 \(\mathrm{rank}(\bm{A})\)。
满秩矩阵:
若 \(n\) 阶方阵的秩 \(\mathrm{rank}(\underset{n\times n}{\bm{A}})=n\),则称 \(\bm{A}\) 为满秩方阵。
若 \(m\times n\) 阶矩阵 \(\bm{A}\) 的秩 \(\mathrm{rank}(\underset{m\times n}{\bm{A}})=m\),则称 \(\bm{A}\) 为行满秩;若 \(m\times n\) 阶矩阵 \(\bm{A}\) 的秩 \(\mathrm{rank}\underset{m\times n}{\bm{A}}=n\),则称 \(\bm{A}\) 为列满秩。
对于矩阵的秩有以下性质: \[\text{(1)}\quad \mathrm{rank}\left(\underset{m_1\times n}{\bm{A}}\ \underset{n\times m_2}{\bm{B}}\right) \leq\min\left\{\mathrm{rank}(\underset{m_1\times n}{\bm{A}}),\ \mathrm{rank}(\underset{n\times m_2}{\bm{B}})\right\} \tag{A-14}\] (2) 对于任意 \(m\times n\) 阶矩阵 \(\underset{m\times n}{\bm{A}}\) 和两个任意的可逆矩阵:\(m\times m\) 阶矩阵 \(\underset{m\times m}{\bm{B}}\) 和 \(n\times n\) 阶矩阵 \(\underset{n\times n}{\bm{C}}\) 有 \[\mathrm{rank}(\underset{m\times m}{\bm{B}}\ \underset{m\times n}{\bm{A}}\ \underset{n\times n}{\bm{C}})=\mathrm{rank}(\underset{m\times n}{\bm{A}}) \tag{A-15}\]
矩阵的秩刻画的是矩阵“真正携带的独立信息方向数”:把 \(\bm{A}\) 看成一个线性映射,秩就是其像空间的维数。\(n\) 阶方阵满秩时映射可逆、信息无损;不满秩时至少有一个方向被压成零,齐次方程 \(\bm{A}\bm{x}=\bm{0}\) 就存在非零解。这与本书第 2 章最小二乘的可解性直接相关:法方程系数阵 \(\bm{N}=\bm{H}^{\mathrm{T}}\bm{W}\bm{H}\) 满秩,参数估计才有唯一解。而式 (A-15) 表明左乘、右乘可逆矩阵不改变矩阵的秩,这正是平差中通过可逆线性变换重组误差方程而不改变问题本质的依据。
矩阵的迹
定义:一个 \(n\) 阶方阵 \(\bm{A}\) 的主对角线元素之和称为该方阵的迹,记为 \[\mathrm{tr}(\bm{A})=\sum_{i=1}^{n}a_{ii} \tag{A-16}\] 对于矩阵的迹有下面的基本性质: \[\begin{aligned} \text{(1)}\quad &\mathrm{tr}(\bm{A}^{\mathrm{T}})=\mathrm{tr}(\bm{A})\text{;} \tag{A-17}\\ \text{(2)}\quad &\mathrm{tr}(\bm{A}+\bm{B})=\mathrm{tr}(\bm{A})+\mathrm{tr}(\bm{B})\text{;} \tag{A-18}\\ \text{(3)}\quad &\mathrm{tr}(k\bm{A})=k\,\mathrm{tr}(\bm{A})\text{;} \tag{A-19}\\ \text{(4)}\quad &\mathrm{tr}(\bm{A}\bm{B})=\mathrm{tr}(\bm{B}\bm{A})\ \text{($\bm{A}\bm{B}$ 和 $\bm{B}\bm{A}$ 都是方阵);} \tag{A-20}\\ \text{(5)}\quad &\mathrm{tr}(\bm{A}^{\mathrm{T}}\bm{B})=\mathrm{tr}(\bm{A}\bm{B}^{\mathrm{T}})\ \text{($\bm{A}^{\mathrm{T}}\bm{B}$ 和 $\bm{A}\bm{B}^{\mathrm{T}}$ 都是方阵)。} \tag{A-21} \end{aligned}\]
补推导性质 (4) \(\mathrm{tr}(\bm{A}\bm{B})=\mathrm{tr}(\bm{B}\bm{A})\)。设 \(\bm{A}=(a_{ik})\) 为 \(m\times n\) 阶、\(\bm{B}=(b_{ki})\) 为 \(n\times m\) 阶,则 \(\bm{A}\bm{B}\) 与 \(\bm{B}\bm{A}\) 均为方阵(分别为 \(m\) 阶与 \(n\) 阶),且 \[\mathrm{tr}(\bm{A}\bm{B})=\sum_{i=1}^{m}\sum_{k=1}^{n}a_{ik}b_{ki} =\sum_{k=1}^{n}\sum_{i=1}^{m}b_{ki}a_{ik}=\mathrm{tr}(\bm{B}\bm{A}),\] 只需交换求和顺序。这一“循环不变性”还可推广为 \(\mathrm{tr}(\bm{A}\bm{B}\bm{C})=\mathrm{tr}(\bm{C}\bm{A}\bm{B})=\mathrm{tr}(\bm{B}\bm{C}\bm{A})\)。它是附录 C 二次型期望定理及第 2 章估计量精度推导中,把标量 \(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\) 改写为 \(\mathrm{tr}(\bm{A}\bm{x}\bm{x}^{\mathrm{T}})\) 那一步的关键。
正交矩阵
如果:\(\bm{A}\bm{A}^{\mathrm{T}}=\bm{E}\)(\(\bm{E}\) 为单位矩阵)或 \(\bm{A}^{\mathrm{T}}\bm{A}=\bm{E}\),则 \(n\) 阶实矩阵 \(\bm{A}\) 称为正交矩阵;若 \(\bm{A}\) 为正交阵,则满足以下条件:
(1) \(\bm{A}^{\mathrm{T}}\) 是正交矩阵;
(2) \(\bm{A}\) 的各行是单位向量且两两正交;
(3) \(\bm{A}\) 的各列是单位向量且两两正交;
(4) \(|\bm{A}|=1\) 或 \(-1\);
(5) \(\bm{A}^{\mathrm{T}}=\bm{A}^{-1}\)。
特征值和特征向量
定义:对于 \(n\) 阶方阵 \(\bm{A}\),若存在 \(n\) 维非零向量 \(\bm{x}\),使得 \[\bm{A}\bm{x}=\lambda\bm{x} \tag{A-22}\] 则称常数 \(\lambda\) 为矩阵 \(\bm{A}\) 的特征值(或特征根),\(\bm{x}\) 为矩阵 \(\bm{A}\) 属于特征值 \(\lambda\) 的特征向量。式 (A-22) 表明特征向量被施以线性变换 \(\bm{A}\) 只会使向量伸长或缩短,但方向不会改变。由式 (A-22) 可得 \[(\lambda\bm{E}-\bm{A})\bm{x}=0 \tag{A-23}\] 因此,该齐次线性方程组有非零解的条件是 \[|\lambda\bm{E}-\bm{A}|=0 \tag{A-24}\] 称 \(\lambda\bm{E}-\bm{A}\) 为矩阵 \(\bm{A}\) 的特征矩阵,而 \(f(\lambda)=|\lambda\bm{E}-\bm{A}|\) 为矩阵 \(\bm{A}\) 的特征多项式。特征多项式是一个最高次系数为 \(1\) 的 \(n\) 次多项式,通常写成 \[f(\lambda)=\lambda^n+a_{n-1}\lambda^{n-1}+\cdots+a_1\lambda+a_0 \tag{A-25}\] 显然,矩阵 \(\bm{A}\) 的特征值为特征方程 \[\begin{aligned} f(\lambda)&=|\lambda\bm{E}-\bm{A}|\\ &=\lambda^n+a_{n-1}\lambda^{n-1}+\cdots+a_1\lambda+a_0=0 \end{aligned} \tag{A-26}\] 的 \(n\) 个根 \(\lambda_i\)(\(i=1,\ 2,\ \cdots,\ n\))。属于 \(\lambda_i\) 的特征向量 \(\bm{x}\) 可由式 (A-23) 求出。 特征值和特征向量具有下列性质:
(1) 设 \(\lambda_1\),\(\lambda_2\),…,\(\lambda_n\) 为 \(n\) 阶方阵 \(\bm{A}\) 的 \(n\) 个特征值,则
\(\bm{A}^k\) 的特征值为 \(\lambda_1^k\),\(\lambda_2^k\),…,\(\lambda_n^k\)(\(k\) 为正整数);
\(\bm{A}\) 的逆矩阵 \(\bm{A}^{-1}\) 的特征值为 \(\lambda_1^{-1}\),\(\lambda_2^{-1}\),…,\(\lambda_n^{-1}\);
\(\bm{A}\) 的伴随矩阵 \(\bm{A}^{*}\) 的特征值为 \(\lambda_1^{-1}|\bm{A}|\),\(\lambda_2^{-1}|\bm{A}|\),…,\(\lambda_n^{-1}|\bm{A}|\)。
(2) \(n\) 阶方阵 \(\bm{A}\) 的 \(n\) 个特征值之和等于 \(\bm{A}\) 的迹,矩阵 \(\bm{A}\) 的 \(n\) 个特征值之积等于矩阵 \(\bm{A}\) 的行列式,即 \[\begin{aligned} \lambda_1+\lambda_2+\cdots+\lambda_n&=\mathrm{tr}(\bm{A})=a_{11}+a_{22}+\cdots+a_{nn} \tag{A-27}\\ \lambda_1\cdot\lambda_2\cdots\lambda_n&=|\bm{A}| \tag{A-28} \end{aligned}\]
(3) 若 \(\lambda_i\) 是特征方程的 \(k\) 重根,则对应的线性无关的特征向量的个数不大于 \(k\)。当 \(\lambda_i\) 为单根时,对应于 \(\lambda_i\) 的线性无关的特征向量只有一个。
(4) 矩阵 \(\bm{A}\) 的属于不同特征值的特征向量相互线性无关。
(5) 矩阵的特征值在相似变换下保持不变,特别是 \(\bm{A}^{\mathrm{T}}\) 与 \(\bm{A}\) 具有相同的特征值。
(6) 实对称矩阵的特征值都是实数,属于不同特征值的特征向量相互正交。
不要把“特征值分解”与“奇异值分解”混为一谈。特征值分解 \(\bm{A}=\bm{Q}\bm{\varLambda}\bm{Q}^{-1}\) 只对方阵定义,且一般情况下 \(\bm{Q}\) 未必正交;只有实对称矩阵才保证特征值为实数、不同特征值对应的特征向量相互正交,从而可取 \(\bm{Q}^{\mathrm{T}}=\bm{Q}^{-1}\)(式 (A-35))。奇异值分解则对任意 \(m\times n\) 矩阵都成立,\(\bm{U}\)、\(\bm{V}\) 恒为正交阵,但 \(\bm{\varLambda}\) 中的奇异值 \(\sqrt{\lambda_i}\) 是 \(\bm{A}^{\mathrm{T}}\bm{A}\) 的特征值开方,并非 \(\bm{A}\) 的特征值本身。另外,特征向量允许差一个非零常数倍,“单位化”只是取法约定,不影响特征值的求取。
线性方程组有解的判定条件
对于 \(n\) 元线性方程组 \(\underset{m\times n}{\bm{A}}\ \underset{n\times 1}{\bm{x}}=\underset{m\times 1}{\bm{b}}\),其增广矩阵为 \(\underset{m\times(n+1)}{\bm{B}}=(\underset{m\times n}{\bm{A}},\ \underset{m\times 1}{\bm{b}})\)
(1) \(R(\underset{m\times n}{\bm{A}})<R(\underset{m\times(n+1)}{\bm{B}})\Leftrightarrow\underset{m\times n}{\bm{A}}\ \underset{n\times 1}{\bm{x}}=\underset{m\times 1}{\bm{b}}\) 无解;
(2) \(R(\underset{m\times n}{\bm{A}})=R(\underset{m\times(n+1)}{\bm{B}})=n\Leftrightarrow\underset{m\times n}{\bm{A}}\ \underset{n\times 1}{\bm{x}}=\underset{m\times 1}{\bm{b}}\) 有唯一解;
(3) \(R(\underset{m\times n}{\bm{A}})=R(\underset{m\times(n+1)}{\bm{B}})<n\Leftrightarrow\underset{m\times n}{\bm{A}}\ \underset{n\times 1}{\bm{x}}=\underset{m\times 1}{\bm{b}}\) 有无穷多解。
当 \(\underset{m\times 1}{\bm{b}}=\bm{0}\) 时,上面的线性方程组为齐次线性方程组。从以上的判定条件可知,齐次线性方程一定有解,当 \(R(\underset{m\times n}{\bm{A}})=n\) 时,只有零解;当 \(R(\underset{m\times n}{\bm{A}})<n\) 时有非零解。
矩阵的分解
1. 三角矩阵
(1) 矩阵 \(\underset{n\times n}{\bm{U}}\) 的对角线以下的元素都为零: \[\underset{n\times n}{\bm{U}}=\begin{pmatrix} a_{11} & a_{12} & \cdots & a_{1n}\\ 0 & a_{22} & \cdots & a_{2n}\\ \vdots & \vdots & & \vdots\\ 0 & 0 & \cdots & a_{nn} \end{pmatrix} \tag{A-29}\] 则称 \(\bm{U}\) 为上三角矩阵。当上三角矩阵对角线元素都为 \(1\) 时,则称之为单位上三角矩阵,记为 \(\underset{n\times n}{\bm{U}^{*}}\)。
(2) 下三角矩阵:
矩阵 \(\underset{n\times n}{\bm{L}}\) 的对角线以上的元素都为零 \[\underset{n\times n}{\bm{L}}=\begin{pmatrix} a_{11} & 0 & \cdots & 0\\ a_{21} & a_{22} & \cdots & 0\\ \vdots & \vdots & & \vdots\\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{pmatrix} \tag{A-30}\] 则称为下三角矩阵。当下三角矩阵对角线元素都为 \(1\) 时,则称之为单位下三角矩阵,记为 \(\underset{n\times n}{\bm{L}^{*}}\)。
上(下)三角矩阵的乘积仍是上(下)三角矩阵。
2. 矩阵的三角分解
设 \(n\) 阶方阵 \(\bm{A}\in\bm{C}_n^{n\times n}\),则 \(\bm{A}\) 可以作三角分解的充分必要条件是 \(\Delta_k\neq 0\)(\(k=1,\ 2,\ \cdots,\ n-1\)),其中 \(\Delta_k=\det\bm{A}_k\) 为 \(\bm{A}\) 的 \(k\) 阶顺序主子式,而 \(\bm{A}_k\) 为 \(\bm{A}\) 的顺序主子阵。
(1) \(\bm{A}=\bm{L}\bm{U}\),这样的三角分解不唯一;
(2) \(\bm{A}=\bm{L}^{*}\bm{U}\),也称为 Doolittle 分解,这样的分解唯一;
(3) \(\bm{A}=\bm{L}\bm{U}^{*}\),也称为 Crout 分解,这样的分解唯一;
(4) \(\bm{A}=\bm{L}^{*}\bm{D}\bm{U}^{*}\),其中 \(\bm{D}=\mathrm{diag}(d_1,\ d_2,\ \cdots d_n)\),这样的分解唯一;
(5) 如果 \(\bm{A}\) 为对称矩阵,有 \(\bm{A}=(\bm{U}^{*})^{\mathrm{T}}\bm{D}\bm{U}^{*}\),这样的分解唯一;
(6) 如果 \(\bm{A}\) 为对称矩阵,且 \(\Delta_k>0\)(\(k=1,\ 2,\ \cdots,\ n\)),那么有 \(\bm{A}=\bm{L}\bm{L}^{\mathrm{T}}\),分解唯一,这样的矩阵分解也称为 Cholesky 分解。这里的 \(\bm{L}\) 为 \[\bm{L}=(\bm{U}^{*})^{\mathrm{T}}\bm{D}^{\frac{1}{2}} \tag{A-31}\] 其中 \[\bm{D}^{\frac{1}{2}}=\mathrm{diag}(\sqrt{d_1},\ \sqrt{d_2},\ \cdots,\ \sqrt{d_n}) \tag{A-32}\]
3. 矩阵的 QR 分解
任意一个方阵 \(\underset{n\times n}{\bm{A}}\) 都可以分解为一个正交矩阵 \(\underset{n\times n}{\bm{Q}}\) 和一个上三角矩阵 \(\underset{n\times n}{\bm{R}}\) 的乘积 \[\underset{n\times n}{\bm{A}}=\underset{n\times n}{\bm{Q}}\underset{n\times n}{\bm{R}} \tag{A-33}\] 也可以对任意维数的矩阵 \(\underset{m\times n}{\bm{A}}\) 进行 QR 分解
这里的矩阵 \(\underset{m\times n}{\bm{R}}\) 是对上三角矩阵矩阵 \(\underset{n\times n}{\widetilde{\bm{R}}}\) 补零得到的矩阵。
一般来讲,求解 QR 分解主要有三种方法:Gram-Schmidt 正交化法(QR 分解中的 \(\bm{Q}\) 本身就可以看作是正交化构造出来的)、Household 变换法、Givens 变换法。
4. 矩阵的特征值分解
特征值分解也称为谱分解。矩阵 \(\underset{n\times n}{\bm{A}}\) 可以分解为如下形式: \[\underset{n\times n}{\bm{A}}=\underset{n\times n}{\bm{Q}}\ \underset{n\times n}{\bm{\varLambda}}\ \underset{n\times n}{\bm{Q}^{-1}} \tag{A-34}\] 其中,\(\underset{n\times n}{\bm{Q}}\) 是矩阵 \(\underset{n\times n}{\bm{A}}\) 的特征向量组成的矩阵,\(\bm{\varLambda}\) 则是一个对角阵,对角线上的元素就是特征值。
特征值分解可以得到特征值与特征向量,特征值的大小表示的是这个特征到底有多重要,而特征向量表示这个特征是什么。如果将 \(\bm{A}\) 中的特征值按照从大到小的顺序排列,那么属于数值大的特征值的特征向量对应着矩阵的主要变化方向,通过这些特征值和特征向量就可以提取出这个矩阵的重要特征。特征值分解是给矩阵找到了一组特殊的基,在这组基下的线性变换可以达到缩放的效果。
若 \(\underset{n\times n}{\bm{A}}\) 为对称矩阵,那么 \(\underset{n\times n}{\bm{Q}}\) 也为正交矩阵 \[\underset{n\times n}{\bm{A}}=\underset{n\times n}{\bm{Q}}\ \underset{n\times n}{\bm{\varLambda}}\ \underset{n\times n}{\bm{Q}^{\mathrm{T}}} \tag{A-35}\]
5. 矩阵的奇异值分解
特征值分解只局限于对方阵的分解。对于任意矩阵 \(\underset{m\times n}{\bm{A}}\),存在 \[\underset{m\times n}{\bm{A}}=\underset{m\times m}{\bm{U}}\ \underset{m\times n}{\bm{\varLambda}}\ \underset{n\times n}{\bm{V}^{\mathrm{T}}} \tag{A-36}\] 式中,\(\underset{m\times m}{\bm{U}}\) 为 \(m\) 阶正交矩阵,由矩阵 \(\underset{m\times n}{\bm{A}}\ \underset{n\times m}{\bm{A}^{\mathrm{T}}}\) 的特征向量组成;\(\underset{n\times n}{\bm{V}^{\mathrm{T}}}\) 为 \(n\) 阶正交矩阵,由矩阵 \(\underset{n\times m}{\bm{A}^{\mathrm{T}}}\ \underset{m\times n}{\bm{A}}\) 的特征向量组成;而矩阵 \(\bm{\varLambda}\) 具有下列结构: \[\bm{\varLambda}=\begin{bmatrix}\underset{r\times r}{\bm{\varLambda}'} & \underset{r\times(n-r)}{\bm{0}}\\ \underset{(m-r)\times r}{\bm{0}} & \underset{(m-r)\times(n-r)}{\bm{0}}\end{bmatrix} \tag{A-37}\] 且 \[\bm{\varLambda}'=\begin{bmatrix}\sqrt{\lambda_1} & & &\\ & \sqrt{\lambda_1} & &\\ & & \ddots &\\ & & & \sqrt{\lambda_1}\end{bmatrix} \tag{A-38}\]
式 (A-38) 对角线元素原书均排印为 \(\sqrt{\lambda_1}\),应为 \(\sqrt{\lambda_1},\ \sqrt{\lambda_2},\ \cdots,\ \sqrt{\lambda_i}\)(原书排印笔误),按原书排印转录。
式中,\(\lambda_1\),\(\lambda_2\cdots\lambda_i\)(\(\lambda_i>\lambda_{i+1}\))为矩阵 \(\underset{m\times n}{\bm{A}}\ \underset{n\times m}{\bm{A}^{\mathrm{T}}}\) 或 \(\underset{n\times m}{\bm{A}^{\mathrm{T}}}\ \underset{m\times n}{\bm{A}}\) 的非零特征值,\(\sqrt{\lambda_i}\) 也称为奇异值。
一般来说,\(\bm{\varLambda}'\) 上的值按从大到小的顺序排列。在以上的分解中,最大的几个特征值或者奇异值之和就能占据所有特征值或者奇异值之和的 \(99\%\) 了,所以用最大的几个就可以近似原矩阵了,从而实现了矩阵的压缩和近似。奇异值分解的实质是找到了两组基,实现了从一组基到另一组的线性变换的旋转、缩放和投影效果。
幂等矩阵
定义:称满足条件 \[\bm{A}^2=\bm{A}\bm{A}=\bm{A} \tag{A-39}\] 的 \(n\) 阶方阵 \(\bm{A}\) 为幂等矩阵。
幂等矩阵具有下列性质:
(1) 若 \(\bm{A}\) 为幂等对称矩阵,则 \(\bm{A}\) 必为半正定矩阵;
(2) 幂等矩阵 \(\bm{A}\) 的特征值为 \(0\) 或 \(1\),即 \(\lambda(\bm{A})=0\) 或 \(1\);
(3) 幂等矩阵 \(\bm{A}\) 的秩等于它的迹,即 \[\mathrm{rank}(\bm{A})=\mathrm{tr}(\bm{A}) \tag{A-40}\] 若矩阵 \(\bm{A}\) 幂等且正定,则 \[\bm{A}=\bm{E} \tag{A-41}\] 若阶矩阵 \(\bm{A}\) 为 \(\mathrm{rank}(\bm{A})=r\) 的幂等矩阵,则 \(\bm{E}-\bm{A}\) 也为幂等矩阵 \[\mathrm{rank}(\bm{E}-\bm{A})=n-r \tag{A-42}\] 如果矩阵 \(\bm{A}\) 为幂等对称矩阵,且 \(\mathrm{rank}(\bm{A})=r\),则存在正交矩阵 \(\bm{Q}\) 使得 \[\bm{Q}^{\mathrm{T}}\bm{A}\bm{Q}=\begin{bmatrix}\bm{E}_{r\times r} & \bm{0}\\ \bm{0} & \bm{0}\end{bmatrix} \tag{A-43}\]
矩阵求逆
1. 分块三角矩阵求逆公式
如果 \(\bm{A}\) 是一个 \((m+n)\) 阶的分块三角阵: \[\bm{A}=\begin{bmatrix}\bm{A}_{11} & \bm{A}_{12}\\ \bm{0} & \bm{A}_{22}\end{bmatrix} \tag{A-44}\] \[\bm{A}=\begin{bmatrix}\bm{A}_{11} & \bm{0}\\ \bm{A}_{21} & \bm{A}_{22}\end{bmatrix} \tag{A-45}\] 其中,\(\bm{A}_{11}\) 及 \(\bm{A}_{22}\) 分别为 \(m\) 阶及 \(n\) 阶的可逆矩阵,则 \(\bm{A}\) 阵也是可逆阵,并且有 \[\bm{A}^{-1}=\begin{bmatrix}\bm{A}_{11}^{-1} & -\bm{A}_{11}^{-1}\bm{A}_{12}\bm{A}_{22}^{-1}\\ \bm{0} & \bm{A}_{22}^{-1}\end{bmatrix} \tag{A-46}\] \[\bm{A}^{-1}=\begin{bmatrix}\bm{A}_{11}^{-1} & \bm{0}\\ -\bm{A}_{22}^{-1}\bm{A}_{21}\bm{A}_{11}^{-1} & \bm{A}_{22}^{-1}\end{bmatrix} \tag{A-47}\]
2. 矩阵求逆的恒等式
若令方阵 \(\bm{M}=\begin{bmatrix}\bm{A} & \bm{B}\\ \bm{C} & \bm{D}\end{bmatrix}\),其中 \(\bm{A}\)、\(\bm{D}\) 为可逆子矩阵,则有 \[\bm{M}\bm{M}^{-1}=\begin{bmatrix}\bm{A} & \bm{B}\\ \bm{C} & \bm{D}\end{bmatrix} \begin{bmatrix}\bm{E} & \bm{F}\\ \bm{G} & \bm{H}\end{bmatrix} =\begin{bmatrix}\bm{E}_a & \bm{0}\\ \bm{0} & \bm{E}_b\end{bmatrix} \tag{A-48}\] 由分块矩阵求逆可得 \[\begin{aligned} &\begin{bmatrix}\bm{A} & \bm{B}\\ \bm{C} & \bm{D}\end{bmatrix}^{-1} =\begin{bmatrix}\bm{E} & \bm{F}\\ \bm{G} & \bm{H}\end{bmatrix}\\ =&\begin{bmatrix} \bm{A}^{-1}+\bm{A}^{-1}\bm{B}\left(\bm{D}-\bm{C}\bm{A}^{-1}\bm{B}\right)^{-1}\bm{C}\bm{A}^{-1} & -\bm{A}^{-1}\bm{B}\left(\bm{D}-\bm{C}\bm{A}^{-1}\bm{B}\right)^{-1}\\[6pt] -\left(\bm{D}-\bm{C}\bm{A}^{-1}\bm{B}\right)^{-1}\bm{C}\bm{A}^{-1} & \left(\bm{D}-\bm{C}\bm{A}^{-1}\bm{B}\right)^{-1} \end{bmatrix} \end{aligned} \tag{A-49}\] 通过比较得到下列矩阵恒等式: \[\begin{aligned} \left(\bm{A}-\bm{B}\bm{D}^{-1}\bm{C}\right)^{-1}&=\bm{A}^{-1}+\bm{A}^{-1}\bm{B}\left(\bm{D}-\bm{C}\bm{A}^{-1}\bm{B}\right)^{-1}\bm{C}\bm{A}^{-1} \tag{A-50}\\ \bm{D}^{-1}\bm{C}\left(\bm{A}-\bm{B}\bm{D}^{-1}\bm{C}\right)^{-1}&=\left(\bm{D}-\bm{C}\bm{A}^{-1}\bm{B}\right)^{-1}\bm{C}\bm{A}^{-1} \tag{A-51}\\ \left(\bm{A}^{-1}+\bm{B}\bm{D}^{-1}\bm{C}\right)^{-1}&=\bm{A}-\bm{A}\bm{B}\left(\bm{D}+\bm{C}\bm{A}\bm{B}\right)^{-1}\bm{C}\bm{A} \tag{A-52}\\ \bm{D}\bm{C}\left(\bm{A}+\bm{B}\bm{D}\bm{C}\right)^{-1}&=\left(\bm{D}^{-1}+\bm{C}\bm{A}^{-1}\bm{B}\right)^{-1}\bm{C}\bm{A}^{-1} \tag{A-53} \end{aligned}\] 利用上面的结果可以得到可逆方阵 \(\bm{A}\) 和 \(\bm{B}\) 存在下列关系: \[\begin{aligned} \left(\bm{A}+\bm{B}\right)^{-1}&=\bm{A}^{-1}\left(\bm{A}^{-1}+\bm{B}^{-1}\right)^{-1}\bm{B}^{-1}\\ &=\bm{B}^{-1}\left(\bm{A}^{-1}+\bm{B}^{-1}\right)^{-1}\bm{A}^{-1} \end{aligned} \tag{A-54}\] 矩阵恒等式在最优估计的许多证明过程中都被用到。
矩阵求逆恒等式是全书推导的核心工具。式 (A-50) 即矩阵求逆引理(Woodbury 恒等式),第 2 章 §2.3 递推最小二乘的增益阵推导与第 4 章 §4.2 Kalman 滤波增益 \(K=\bm{P}\bm{H}^{\mathrm{T}}(\bm{H}\bm{P}\bm{H}^{\mathrm{T}}+\bm{R})^{-1}\) 的化简都用到它;式 (A-54) 的两个等价形式常用于把“和的逆”化为更易算的组合。本附录的三角分解(含 Cholesky 分解,式 (A-31))对应第 5 章 §5.5 平方根滤波中的协方差平方根因子;特征值/奇异值分解则与 §5.6 UDU 分解滤波及《广义测量平差》中基于奇异值分解求解法方程的数值方法相互呼应。
矩阵的范数和状态
矩阵的范数和状态常用来研究线性方程组的解算精度、收敛速度和估计的凑整误差等。
1. 向量范数和矩阵范数
为整体地估计一个向量或一个矩阵的大小,需要有一个代表性的数量,称之为范数。范数由这个向量或矩阵中若干个元素的函数来表达。比如,可以很直接地利用向量的长度作为范数,称之为向量的欧氏范数。
(1) 向量范数的定义:
对于向量 \(\bm{x}\in\bm{R}^n\),如果有一个非负的实数 \(\|\bm{x}\|\) 与之对应,且满足三个条件:
1⃝ 当 \(\bm{x}\neq 0\) 时,\(\|\bm{x}\|\geq 0\);当且仅当 \(\bm{x}=0\) 时,\(\|\bm{x}\|=0\)(非负定性);
2⃝ \(\|k\bm{x}\|=k\|\bm{x}\|\)(\(k\) 为任一实数)(齐次性);
3⃝ \(\|\bm{x}+\bm{y}\|\leq\|\bm{x}\|+\|\bm{y}\|\)(三角形不等式)。
通常称 \(\|\bm{x}\|\) 为向量 \(\bm{x}\) 的范数,最常用的三种向量范数为:
1⃝ 1-范数: \[\|\bm{x}\|_1=|x_1|+|x_2|+\cdots+|x_n|\ ; \tag{A-55}\] 2⃝ 2-范数: \[\|\bm{x}\|_2=\left(x_1^2+x_2^2+\cdots+x_n^2\right)^{1/2}=\sqrt{\bm{x}^{\mathrm{T}}\bm{x}} \tag{A-56}\] 即向量的长度;
3⃝ 无穷范数: \[\|\bm{x}\|_\infty=\max_i\left(\,|x_i|\,\right) \tag{A-57}\] 更一般地表示为 P-范数 \[\|\bm{x}\|_p=\left\{\sum_{i=1}^{n}|x_i|^p\right\}^{\frac{1}{p}}\quad (p\geq 1) \tag{A-58}\]
(2) 向量范数的性质:
1⃝ 由列向量 \(\bm{x}_1\) 和列向量 \(\bm{x}_2\),容易得到 \[\left\|\begin{bmatrix}\bm{x}_1\\ \bm{x}_2\end{bmatrix}\right\|_2=\sqrt{\bm{x}_1^{\mathrm{T}}\bm{x}_1+\bm{x}_2^{\mathrm{T}}\bm{x}_2} \tag{A-59}\] 即有 \[\left\|\begin{bmatrix}\bm{x}_1\\ \bm{x}_2\end{bmatrix}\right\|_2^2=\|\bm{x}_1\|_2^2+\|\bm{x}_2\|_2^2\]
2⃝ \(\bm{Q}\) 为正交矩阵,即 \(\bm{Q}^{\mathrm{T}}\bm{Q}=\bm{I}\) 或 \(\bm{Q}\bm{Q}^{\mathrm{T}}=\bm{I}\),所以 \[\|\bm{Q}^{\mathrm{T}}\bm{x}\|_2=\sqrt{\bm{x}^{\mathrm{T}}\bm{Q}\bm{Q}^{\mathrm{T}}\bm{x}}=\sqrt{\bm{x}^{\mathrm{T}}\bm{x}}=\|\bm{x}\|_2 \tag{A-60}\] 上式表明:向量 \(\bm{x}\) 经过正交变换后,其长度不变。
(3) 方阵 \(\bm{A}\) 的范数定义:
如果有一非负实数 \(\|\bm{A}\|\),且满足条件:
1⃝ 当 \(\bm{A}\neq\bm{0}\),\(\|\bm{A}\|>0\);当且仅当 \(\bm{A}=\bm{0}\),\(\|\bm{A}\|=0\)(非负性);
2⃝ 对于任一实数 \(k\),有 \(\|k\bm{A}\|=k\|\bm{A}\|\)(齐次性);
3⃝ \(\|\bm{A}+\bm{B}\|\leq\|\bm{A}\|+\|\bm{B}\|\)(三角形不等式);
4⃝ \(\|\bm{A}\bm{B}\|\leq\|\bm{A}\|\cdot\|\bm{B}\|\)(相容性),
则称 \(\|\bm{A}\|\) 为方阵 \(\bm{A}\) 的范数。如果方阵 \(\bm{A}\) 还满足以下条件:
5⃝ \(\|\bm{A}\bm{x}\|\leq\|\bm{A}\|\cdot\|\bm{x}\|\)(算子连续性),
则称 \(\|\bm{A}\|\) 为与向量范数 \(\|\bm{x}\|\) 相容的矩阵范数。
利用向量范数,可定义从属于向量范数的方阵范数为 \[\|\bm{A}\|=\max\frac{\|\bm{A}\bm{x}\|}{\|\bm{x}\|}\quad \bm{x}\neq\bm{0} \tag{A-61}\] 根据这个定义,求得与上述三种向量范数相容的从属范数为 \[\begin{aligned} \|\bm{A}\|_2&=\sqrt{\mu}\ \text{($\mu$ 为矩阵 $\bm{A}^{\mathrm{T}}\bm{A}$ 的最大特征值)} \tag{A-62}\\[4pt] \|\bm{A}\|_\infty&=\max_i\left(\sum_{j=1}^{n}|a_{ij}|\right)\ \text{(行总和)} \tag{A-63}\\[4pt] \|\bm{A}\|_1&=\max_j\left(\sum_{i=1}^{n}|a_{ij}|\right)\ \text{(列总和)} \tag{A-64} \end{aligned}\]
2. 矩阵的状态
一个 \(n\) 阶方阵 \(\bm{A}\) 的状态是通过条件数来定义的 \[\mathrm{Cond}_p(\bm{A})=\|\bm{A}\|_p\cdot\|\bm{A}^{-1}\|_p \tag{A-65}\] 该值恒大于或等于 \(1\)。其中 \(\|\bm{A}\|_p\)(\(P=1\),\(2\),\(\infty\))表示矩阵 \(\bm{A}\) 的某种范数。
在欧氏范数下,有 \[\mathrm{Cond}_2(\bm{A})=\|\bm{A}\|_2\cdot\|\bm{A}^{-1}\|_2 \tag{A-66}\] 若 \(\bm{A}\) 为实对称矩阵 \[\mathrm{Cond}_2(\bm{A})=\frac{\sqrt{|\ \lambda\ |_{\max}}}{\sqrt{|\ \lambda\ |_{\min}}} \tag{A-67}\] 式中,\(|\ \lambda\ |_{\max}\) 和 \(|\ \lambda\ |_{\min}\) 为矩阵 \(\bm{A}\) 绝对值最大和最小的特征值。
矩阵的条件数表示了矩阵计算对于误差的敏感性。对于线性方程组 \(\bm{A}\bm{x}=\bm{b}\),如果 \(\bm{A}\) 的条件数大,\(\bm{b}\) 的微小改变就能引起解 \(\bm{x}\) 较大的改变,数值稳定性差。反之,如果 \(\bm{A}\) 的条件数小,\(\bm{b}\) 有微小的改变,\(\bm{x}\) 的改变也很微小,表明数值稳定性好。矩阵的条件数也可以表示 \(\bm{b}\) 不变,而 \(\bm{A}\) 有微小改变时,\(\bm{x}\) 的变化情况。矩阵的条件数是表示矩阵病态程度的一种度量,条件数越大矩阵病态程度越严重。
附录 B向量和矩阵的微分运算
矩阵对变量的微分
设 \(m\times n\) 阶矩阵 \(\bm{A}\) 的每一个元素 \(a_{ij}\) 均是变量 \(x\) 的函数,若它们在某点或某区间是可微的,则矩阵 \(\bm{A}\) 在该点或该区间也是可微的,定义矩阵的导数为 \[\frac{\mathrm{d}\bm{A}}{\mathrm{d}x}=\dot{\bm{A}} =\begin{bmatrix} \dfrac{\mathrm{d}a_{11}}{\mathrm{d}x} & \dfrac{\mathrm{d}a_{12}}{\mathrm{d}x} & \cdots & \dfrac{\mathrm{d}a_{1n}}{\mathrm{d}x}\\[10pt] \vdots & \vdots & & \vdots\\[6pt] \dfrac{\mathrm{d}a_{m1}}{\mathrm{d}x} & \dfrac{\mathrm{d}a_{m2}}{\mathrm{d}x} & \cdots & \dfrac{\mathrm{d}a_{mn}}{\mathrm{d}x} \end{bmatrix} \tag{B-1}\] 同函数的微分一样,矩阵的微分具有以下性质:
(1) \[\frac{\mathrm{d}(\bm{A}+\bm{B})}{\mathrm{d}x}=\frac{\mathrm{d}\bm{A}}{\mathrm{d}x}+\frac{\mathrm{d}\bm{B}}{\mathrm{d}x}\ ; \tag{B-2}\]
(2) \[\frac{\mathrm{d}(k\bm{A})}{\mathrm{d}x}=k\frac{\mathrm{d}\bm{A}}{\mathrm{d}x}\ ; \tag{B-3}\]
(3) \[\frac{\mathrm{d}(\bm{A}\bm{B})}{\mathrm{d}x}=\bm{A}\frac{\mathrm{d}\bm{B}}{\mathrm{d}x}+\frac{\mathrm{d}\bm{A}}{\mathrm{d}x}\bm{B}\ ; \tag{B-4}\]
(4) \[\frac{\mathrm{d}(\bm{R}\bm{A})}{\mathrm{d}x}=\bm{R}\frac{\mathrm{d}\bm{A}}{\mathrm{d}x}\ \text{($\bm{R}$ 为常数矩阵);} \tag{B-5}\]
(5) \[\frac{\mathrm{d}(\bm{A}\bm{R})}{\mathrm{d}x}=\frac{\mathrm{d}\bm{A}}{\mathrm{d}x}\bm{R}\ \text{($\bm{R}$ 为常数矩阵);} \tag{B-6}\]
(6) 设 \(u=f_1(x)\),\(\bm{A}=f_2(u)\),则 \[\frac{\mathrm{d}\bm{A}}{\mathrm{d}x}=\frac{\mathrm{d}\bm{A}}{\mathrm{d}u}\cdot\frac{\mathrm{d}u}{\mathrm{d}x}\ ; \tag{B-7}\]
向量与矩阵的微分运算
若函数 \(f\) 是以 \(n\) 维列向量 \(\bm{x}=\left(\begin{array}{llll}x_1 & x_2 & \cdots & x_n\end{array}\right)^{\mathrm{T}}\) 为自变量的函数:\(f(\bm{x})=f(x_1,\ x_2,\ \cdots,\ x_n)\),且函数 \(f(\bm{x})\) 对所有自变量 \(x_i\) 是可微的,则 \(f(\bm{x})\) 对于列向量 \(\bm{x}\) 的偏导数定义为 \[\frac{\partial f}{\partial\bm{x}^{\mathrm{T}}} =\begin{bmatrix}\dfrac{\partial f}{\partial x_1} & \dfrac{\partial f}{\partial x_2} & \cdots & \dfrac{\partial f}{\partial x_n}\end{bmatrix} \tag{B-8}\] 若有 \(m\) 维行向量函数组 \(\bm{F}^{\mathrm{T}}(\bm{x})=\left[\begin{array}{llll}f_1(\bm{x}) & f_2(\bm{x}) & \cdots & f_m(\bm{x})\end{array}\right]\),则向量 \(\bm{F}^{\mathrm{T}}(\bm{x})\) 对 \(n\) 维列向量 \(\bm{x}\) 的微分为一个 \(n\times m\) 阶矩阵: \[\frac{\mathrm{d}\bm{F}^{\mathrm{T}}}{\mathrm{d}\bm{x}} =\begin{bmatrix} \dfrac{\partial f_1}{\partial x_1} & \dfrac{\partial f_2}{\partial x_1} & \cdots & \dfrac{\partial f_m}{\partial x_1}\\[10pt] \dfrac{\partial f_1}{\partial x_2} & \dfrac{\partial f_2}{\partial x_2} & \cdots & \dfrac{\partial f_m}{\partial x_2}\\[10pt] \vdots & \vdots & & \vdots\\[6pt] \dfrac{\partial f_1}{\partial x_n} & \dfrac{\partial f_2}{\partial x_n} & \cdots & \dfrac{\partial f_m}{\partial x_n} \end{bmatrix} \tag{B-9}\] 同样,\(m\) 维列向量函数 \(\bm{F}(\bm{x})=\left[\begin{array}{llll}f_1(\bm{x}) & f_2(\bm{x}) & \cdots & f_m(\bm{x})\end{array}\right]^{\mathrm{T}}\) 对 \(n\) 维行向量 \(\bm{x}^{\mathrm{T}}\) 的微分为一个 \(m\times n\) 阶矩阵: \[\frac{\mathrm{d}\bm{F}}{\mathrm{d}\bm{x}^{\mathrm{T}}} =\begin{bmatrix} \dfrac{\partial f_1}{\partial x_1} & \dfrac{\partial f_1}{\partial x_2} & \cdots & \dfrac{\partial f_1}{\partial x_n}\\[10pt] \dfrac{\partial f_2}{\partial x_1} & \dfrac{\partial f_2}{\partial x_2} & \cdots & \dfrac{\partial f_2}{\partial x_n}\\[10pt] \vdots & \vdots & & \vdots\\[6pt] \dfrac{\partial f_m}{\partial x_1} & \dfrac{\partial f_m}{\partial x_2} & \cdots & \dfrac{\partial f_m}{\partial x_n} \end{bmatrix} \tag{B-10}\]
微分结果是“行”还是“列”,由“除以什么方向”决定:\(\dfrac{\partial f}{\partial\bm{x}^{\mathrm{T}}}\) 是行向量(式 (B-8)),\(\dfrac{\partial f}{\partial\bm{x}}\) 是相应的列向量;函数组 \(\bm{F}\) 对 \(\bm{x}\) 求导得到的 \(m\times n\) 个偏导数 \(\dfrac{\partial f_i}{\partial x_j}\) 排成一个矩阵,其形状取决于 \(f_i\) 取行还是取列(式 (B-9) 与式 (B-10) 互为转置)。直观规则:“分母的向量一转置,导数矩阵就跟着转置”。推导时只需先写出单个元素 \(\dfrac{\partial f_i}{\partial x_j}\),再按行列方向把矩阵摆正即可,不必死记每种组合的形状。
下面给出向量微分运算的性质:
(1) \[\frac{\mathrm{d}\underset{1\times m}{\bm{C}}}{\mathrm{d}\underset{n\times 1}{\bm{x}}}=\underset{n\times m}{\bm{0}}\ ,\quad \bm{C}\text{ 为常数向量;} \tag{B-11}\]
(2) \[\frac{\mathrm{d}(\bm{F}+\bm{G})}{\mathrm{d}\bm{x}^{\mathrm{T}}}=\frac{\mathrm{d}\bm{F}}{\mathrm{d}\bm{x}^{\mathrm{T}}}+\frac{\mathrm{d}\bm{G}}{\mathrm{d}\bm{x}^{\mathrm{T}}}\ ; \tag{B-12}\]
(3) \[\frac{\mathrm{d}\bm{F}}{\mathrm{d}\bm{x}^{\mathrm{T}}}=\left(\frac{\mathrm{d}\bm{F}^{\mathrm{T}}}{\mathrm{d}\bm{x}}\right)^{\mathrm{T}}\ ; \tag{B-13}\]
(4) \[\frac{\mathrm{d}\left(\bm{F}^{\mathrm{T}}\bm{G}\right)}{\mathrm{d}\bm{x}^{\mathrm{T}}} =\frac{\mathrm{d}\left(\bm{G}^{\mathrm{T}}\bm{F}\right)}{\mathrm{d}\bm{x}^{\mathrm{T}}} =\bm{F}^{\mathrm{T}}\frac{\mathrm{d}\bm{G}}{\mathrm{d}\bm{x}^{\mathrm{T}}}+\bm{G}^{\mathrm{T}}\frac{\mathrm{d}\bm{F}}{\mathrm{d}\bm{x}^{\mathrm{T}}}\ ; \tag{B-14}\]
(5) \[\frac{\mathrm{d}(\bm{C}\bm{F})}{\mathrm{d}\bm{x}^{\mathrm{T}}}=\bm{C}\frac{\mathrm{d}\bm{F}}{\mathrm{d}\bm{x}^{\mathrm{T}}}\quad (\bm{C}\text{ 为常数矩阵)}\ ; \tag{B-15}\]
(6) \[\frac{\mathrm{d}\bm{x}}{\mathrm{d}\bm{x}^{\mathrm{T}}}=\bm{E}\ ; \tag{B-16}\]
(7) \[\frac{\mathrm{d}}{\mathrm{d}\bm{x}}\left(\bm{x}^{\mathrm{T}}\bm{A}\right)=\bm{A}\quad (\bm{A}\text{ 为常数矩阵)}\ ; \tag{B-17}\]
(8) \[\frac{\mathrm{d}}{\mathrm{d}\bm{x}^{\mathrm{T}}}\left(\bm{A}\bm{x}\right)=\bm{A}\quad (\bm{A}\text{ 为常数矩阵)}\ 。 \tag{B-18}\]
特殊函数的微分
1. 二次型的偏导数
有向量 \(\underset{n\times 1}{\bm{x}}\) 和矩阵 \(\underset{n\times n}{\bm{A}}\) 则 \[\frac{\mathrm{d}}{\mathrm{d}\bm{x}^{\mathrm{T}}}\left(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\right) =\bm{x}^{\mathrm{T}}\frac{\mathrm{d}\bm{A}\bm{x}}{\mathrm{d}\bm{x}^{\mathrm{T}}}+\left(\bm{A}\bm{x}\right)^{\mathrm{T}}\frac{\mathrm{d}\bm{x}}{\mathrm{d}\bm{x}^{\mathrm{T}}} =\bm{x}^{\mathrm{T}}\bm{A}+\bm{x}^{\mathrm{T}}\bm{A}^{\mathrm{T}} =\bm{x}^{\mathrm{T}}\left(\bm{A}+\bm{A}^{\mathrm{T}}\right) \tag{B-19}\] 若 \(\bm{A}\) 为对称矩阵,那么 \[\frac{\mathrm{d}}{\mathrm{d}\bm{x}^{\mathrm{T}}}\left(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\right)=2\bm{x}^{\mathrm{T}}\bm{A} \tag{B-20}\] 根据上面的结论,可以得到 \[\frac{\mathrm{d}}{\mathrm{d}\bm{x}}\left(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\right)=2\bm{A}\bm{x} \tag{B-21}\] \[\frac{\mathrm{d}\left(\bm{x}^{\mathrm{T}}\bm{x}\right)}{\mathrm{d}\bm{x}}=2\bm{x} \tag{B-22}\] \[\frac{\mathrm{d}}{\mathrm{d}\bm{x}}\left(\bm{\lambda}^{\mathrm{T}}\bm{A}\bm{x}\right)=\bm{A}^{\mathrm{T}}\bm{\lambda}\ ;\quad \frac{\mathrm{d}}{\mathrm{d}\bm{x}^{\mathrm{T}}}\left(\bm{\lambda}^{\mathrm{T}}\bm{A}\bm{x}\right)=\bm{\lambda}^{\mathrm{T}}\bm{A} \quad\text{($\bm{\lambda}^{\mathrm{T}}$,$\bm{A}$ 均为常数阵)} \tag{B-23}\]
对二次型求导要同时注意“分母取向”和“矩阵对称性”。同一二次型 \(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\),对 \(\bm{x}^{\mathrm{T}}\) 求导得 \(\bm{x}^{\mathrm{T}}(\bm{A}+\bm{A}^{\mathrm{T}})\)(式 (B-19)),对 \(\bm{x}\) 求导得 \((\bm{A}+\bm{A}^{\mathrm{T}})\bm{x}\);只有 \(\bm{A}\) 对称时才分别化简为 \(2\bm{x}^{\mathrm{T}}\bm{A}\) 与 \(2\bm{A}\bm{x}\),忽略对称性直接写 \(2\bm{A}\bm{x}\) 会在非对称情形漏项。第 2 章最小二乘对 \(\bm{V}^{\mathrm{T}}\bm{W}\bm{V}\) 关于 \(\hat{\bm{X}}\) 求导时,\(\bm{W}\) 恰为对称的权矩阵,于是得到 \(2\bm{H}^{\mathrm{T}}\bm{W}\bm{V}=0\),这正是法方程推导的第一步。
2. 行列式的偏导数
若 \(\bm{A}\) 为 \(n\times n\) 阶可逆矩阵,则 \[\frac{\partial|\bm{A}|}{\partial\bm{A}}=\left(\bm{A}^{-1}\right)^{\mathrm{T}}|\bm{A}| \tag{B-24}\]
3. 逆矩阵的偏导数
设 \(\bm{A}\) 为 \(n\) 阶可逆矩阵,它的逆矩阵对变量 \(\bm{x}\) 的偏导数为 \[\frac{\partial\left(\bm{A}^{-1}\right)}{\partial x}=-\bm{A}^{-1}\frac{\partial\bm{A}}{\partial x}\bm{A}^{-1} \tag{B-25}\]
补推导式 (B-25)。对恒等式 \(\bm{A}\bm{A}^{-1}=\bm{E}\) 两边关于 \(x\) 求导,用式 (B-4) 的乘积法则得 \[\frac{\mathrm{d}\bm{A}}{\mathrm{d}x}\bm{A}^{-1}+\bm{A}\frac{\mathrm{d}\left(\bm{A}^{-1}\right)}{\mathrm{d}x}=\bm{0},\] 左乘 \(\bm{A}^{-1}\) 并移项即得 \(\dfrac{\partial\left(\bm{A}^{-1}\right)}{\partial x}=-\bm{A}^{-1}\dfrac{\partial\bm{A}}{\partial x}\bm{A}^{-1}\)。它与式 (B-26) 是求对数似然函数导数的标准操作:例如对 \(\ln|\bm{A}|\) 求导结果为 \(\mathrm{tr}\left(\bm{A}^{-1}\dfrac{\partial\bm{A}}{\partial x}\right)\),这在第 2 章 §2.4 极大似然估计中推导估计量的似然方程时反复用到。
4. 行列式自然对数的偏导数
\[\frac{\partial\left(\ln|\bm{A}|\right)}{\partial x}=\mathrm{tr}\left(\bm{A}^{-1}\frac{\partial\bm{A}}{\partial x}\right) \tag{B-26}\] 式中 \(x\) 为变量。
矩阵的迹对矩阵的偏导数
已知矩阵 \(\bm{A}\) 和方阵 \(\bm{F}\),而 \(\bm{F}\) 是包括 \(\bm{A}\) 在内的若干个矩阵的乘积,则 \(\bm{F}\) 的迹关于矩阵 \(\bm{A}\) 的偏导数是一个矩阵,该矩阵的各元素是 \(\bm{F}\) 的迹关于 \(\bm{A}\) 的对应元素的偏导数,即 \[\frac{\partial\mathrm{tr}(\bm{F})}{\partial\bm{A}} =\begin{bmatrix}\dfrac{\partial\mathrm{tr}(\bm{F})}{\partial a_{ij}}\end{bmatrix} \tag{B-27}\] 而 \[\frac{\partial\mathrm{tr}(\bm{F})}{\partial\bm{A}^{\mathrm{T}}} =\begin{bmatrix}\dfrac{\partial\mathrm{tr}(\bm{F})}{\partial a_{ij}}\end{bmatrix}^{\mathrm{T}} \tag{B-28}\] 矩阵的迹对于矩阵的偏导数有下列性质:
(1) 若 \(\bm{F}=\bm{A}\bm{B}\),则 \[\frac{\partial\mathrm{tr}(\bm{A}\bm{B})}{\partial\bm{A}}=\frac{\partial\mathrm{tr}(\bm{B}\bm{A})}{\partial\bm{A}}=\bm{B}^{\mathrm{T}} \tag{B-29}\]
(2) 若 \(\bm{F}=\bm{A}\bm{B}\bm{A}^{\mathrm{T}}\),则 \[\frac{\partial\mathrm{tr}\left(\bm{A}\bm{B}\bm{A}^{\mathrm{T}}\right)}{\partial\bm{A}}=\bm{A}\left(\bm{B}+\bm{B}^{\mathrm{T}}\right) \tag{B-30}\]
(3) 若 \(\bm{F}=\bm{A}^{\mathrm{T}}\bm{B}\bm{A}\),则 \[\frac{\partial\mathrm{tr}\left(\bm{A}^{\mathrm{T}}\bm{B}\bm{A}\right)}{\partial\bm{A}}=\left(\bm{B}+\bm{B}^{\mathrm{T}}\right)\bm{A} \tag{B-31}\]
(4) 若 \(\bm{F}=\bm{A}\bm{B}\bm{A}^{\mathrm{T}}\bm{C}\),则 \[\frac{\partial\mathrm{tr}\left(\bm{A}\bm{B}\bm{A}^{\mathrm{T}}\bm{C}\right)}{\partial\bm{A}} =\bm{C}^{\mathrm{T}}\bm{A}\bm{B}^{\mathrm{T}}+\bm{C}\bm{A}\bm{B} \tag{B-32}\]
(5) 若 \(\bm{F}=\bm{A}\bm{B}\bm{A}\bm{C}\),则 \[\frac{\partial\mathrm{tr}\left(\bm{A}\bm{B}\bm{A}\bm{C}\right)}{\partial\bm{A}}=\left(\bm{B}\bm{A}\bm{C}+\bm{C}\bm{A}\bm{B}\right)^{\mathrm{T}} \tag{B-33}\]
(6) 若 \(\bm{F}=\bm{A}\bm{B}\bm{A}\bm{B}\),则 \[\frac{\partial\mathrm{tr}\left(\bm{A}\bm{B}\bm{A}\bm{B}\right)}{\partial\bm{A}}=2\bm{B}\bm{A}\bm{B} \tag{B-34}\]
附录 B 的求导公式遍布全书推导:第 2 章最小二乘通过对 \(\bm{V}^{\mathrm{T}}\bm{W}\bm{V}\) 求导建立法方程,极大似然估计用对数似然函数对参数求导;第 4 章 Kalman 滤波基于最小二乘准则的推导(§4.2)同样是对误差二次型取极值。把附录 B 的求导规则与附录 C 的“期望-迹”变换配合,正好构成推导最优估计的完整工序:先微分、后取期望。《广义测量平差》中误差方程法方程的建立也以此处的二次型求导为基本工具。
附录 C二次型及有关定理
二次型定义
设 \(a_{ij}\)(\(i,\ j=1,\ 2,\ \cdots,\ n\))均为实常数,定义关于 \(n\) 个实变量 \(x_1\),\(x_2\),…,\(x_n\) 的二次多项式为 \[\begin{aligned} f(x_1,\ x_2,\ \cdots,\ x_n)=a_{11}x_1^2+2a_{12}x_1x_2+2a_{13}x_1x_3+\cdots+2a_{1n}x_1x_n&\\ +a_{22}x_2^2+2a_{23}x_2x_3+\cdots+2a_{2n}x_2x_n&\\ +\cdots&\\ &\hspace{-6em}+a_{nn}x_n^2\\ =\sum_{i=1}^{n}a_{ii}x_i^2+\sum_{\substack{i,\ j=1\\ i<j}}^{n}2a_{ij}x_ix_j& \end{aligned} \tag{C-1}\] \(f(x_1,\ x_2,\ \cdots,\ x_n)\) 称为实二次型。上式也可以表示为 \[\begin{aligned} f(x_1,\ x_2,\ \cdots,\ x_n)&=\sum_{i=1}^{n}\sum_{j=1}^{n}a_{ij}x_ix_j\\[6pt] &=\left(\begin{array}{llll}x_1, & x_2, & \cdots, & x_n\end{array}\right) \begin{bmatrix} a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\\ \vdots & \vdots & & \vdots\\ a_{n1} & a_{n2} & \cdots & a_{nn} \end{bmatrix} \begin{pmatrix}x_1\\ x_2\\ \vdots\\ x_n\end{pmatrix}\\[10pt] &=\bm{x}^{\mathrm{T}}\bm{A}\bm{x} \end{aligned} \tag{C-2}\] 其中 \(n\) 阶实对称矩阵 \(\bm{A}\) 称为二次型 \(f(x_1,\ x_2,\ \cdots,\ x_n)\) 的矩阵,\(\bm{A}\) 的秩为二次型 \(f(x_1,\ x_2,\ \cdots,\ x_n)\) 的秩。任意给定的一个二次型就唯一对应一个对称矩阵;反之,任给一个对称矩阵,也唯一确定一个二次型。
在最小二乘估计中的 \(\bm{V}^{\mathrm{T}}\bm{W}\bm{V}\) 就是一个二次型。必须指出,二次型及其有关定理对于参数估计和假设检验是非常重要的,它为许多理论提供了证明的基本手段。
二次型是“带权的平方和”在向量记号下的统一写法。展开 \(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\) 得 \(\sum_{i,\ j}a_{ij}x_ix_j\),当 \(\bm{A}\) 对称时交叉项 \(a_{ij}x_ix_j\) 与 \(a_{ji}x_jx_i\) 自动合并为 \(2a_{ij}x_ix_j\)(即式 (C-1) 中的系数 \(2a_{ij}\))。若 \(\bm{A}\) 正定,\(\sqrt{\bm{x}^{\mathrm{T}}\bm{A}\bm{x}}\) 可理解为 \(\bm{x}\) 在“\(\bm{A}\) 度量”下的广义长度——正定即“任何非零方向都有正长度”。最小二乘中的 \(\bm{V}^{\mathrm{T}}\bm{W}\bm{V}\) 正是以权矩阵 \(\bm{W}\) 加权的残差平方和:精度高的观测权大,在度量中贡献也大,“加权”二字由此而来。
二次型及二次型矩阵的正定性
一个实对称二次型若对任意不为零的向量 \(\bm{x}\),使得:
(1) \(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}>0\),称二次型是正定的,二次型矩阵 \(\bm{A}\) 为正定矩阵;
(2) \(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\geq 0\),称二次型是半正定的,二次型矩阵 \(\bm{A}\) 为半正定矩阵;
(3) \(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}<0\),称二次型是负定的,二次型矩阵 \(\bm{A}\) 为负定矩阵;
(4) \(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\leq 0\),称二次型是半负定的,二次型矩阵 \(\bm{A}\) 为半负定矩阵。
正定矩阵的判别法和性质
矩阵 \(\bm{A}\) 正定的判定条件(充要条件)有:
(1) \(\bm{A}\) 的顺序主子式全大于零;
(2) \(\bm{A}\) 的所有主子式全大于零;
(3) \(\bm{A}\) 的逆矩阵是正定矩阵;
(4) 有实可逆矩阵 \(\bm{C}\),使 \(\bm{A}=\bm{C}^{\mathrm{T}}\bm{C}\);
(5) 存在主对角线元素全为正的实三角矩阵 \(\bm{R}\),使 \(\bm{A}=\bm{R}^{\mathrm{T}}\bm{R}\);
(6) \(\bm{C}=\begin{pmatrix}\bm{A} & \bm{0}\\ \bm{0} & \bm{B}\end{pmatrix}\) 正定,其中 \(\bm{A}\) 和 \(\bm{B}\) 为实对称正定矩阵;
(7) 一个实对称矩阵的二次型是正定、负定、半正定、半负定、不定或恒等于零的充分必要条件是:矩阵 \(\bm{A}\) 的特征值分别都是正的、都是负的、都是非负的、都是非正的、符号不同或都等于零。
正定矩阵的性质有:
(1) 实对称矩阵 \(\bm{A}\) 是半正定矩阵的充分必要条件是 \(\bm{A}=\bm{B}^{\mathrm{T}}\bm{B}\),即可进行平方根分解;若 \(\bm{B}\) 为列满秩,则 \(\bm{A}\) 是正定的;
(2) 正定矩阵的对角线元素一定是大于零的(必要条件);
(3) 正定矩阵的行列式一定大于零(必要条件);
(4) 正定矩阵一定是可逆的(必要条件);
(5) 两个正定矩阵的乘积和都是正定矩阵;
(6) 正实数与正定矩阵的乘积是正定矩阵。
判定正定性必须用充要条件:“顺序主子式全大于零”(Sylvester 判据)或“所有特征值全为正”;“对角线元素全大于零”只是必要条件。例如矩阵 \(\begin{pmatrix}1 & 2\\ 2 & 1\end{pmatrix}\) 对角线元素均为正,但行列式 \(1-4<0\),并不正定。还要区分“正定”与“半正定”:\(\bm{A}=\bm{B}^{\mathrm{T}}\bm{B}\) 只能保证半正定,只有当 \(\bm{B}\) 列满秩时才正定(本节正定矩阵性质 (1))。对应到平差,权矩阵 \(\bm{W}\) 一般正定,而协方差阵 \(\bm{D}\) 可能半正定,这一区别直接关系到法方程是否可解、估计是否唯一。
二次型定理
有随机向量 \(\underset{n\times 1}{\bm{x}}\) 和 \(\underset{s\times 1}{\bm{y}}\),其期望分别为 \(E(\bm{x})=\bm{\mu}_x\) 和 \(E(\bm{y})=\bm{\mu}_y\),\(\bm{x}\) 的方差阵为 \(\bm{D}_x\),\(\underset{n\times 1}{\bm{x}}\) 与 \(\underset{s\times 1}{\bm{y}}\) 的协方差阵为 \(\mathrm{Cov}(\bm{x},\ \bm{y})=\bm{D}_{xy}\),且 \(\underset{n\times n}{\bm{A}}\) 和 \(\underset{n\times n}{\bm{B}}\) 为对称可逆矩阵,则:
(1) 二次型的期望定理: \[\begin{aligned} E\left(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\right)&=\mathrm{tr}\left(\bm{A}\bm{D}_x\right)+\bm{\mu}_x^{\mathrm{T}}\bm{A}\bm{\mu}_x \tag{C-3}\\ E\left(\bm{x}^{\mathrm{T}}\bm{A}\bm{y}\right)&=\mathrm{tr}\left(\bm{A}\bm{D}_{xy}\right)+\bm{\mu}_x^{\mathrm{T}}\bm{A}\bm{\mu}_y \tag{C-4} \end{aligned}\]
补推导式 (C-3)。令 \(\bm{x}=\bm{\mu}_x+\bm{\varepsilon}\),其中 \(E(\bm{\varepsilon})=\bm{0}\)、\(E(\bm{\varepsilon}\bm{\varepsilon}^{\mathrm{T}})=\bm{D}_x\),则 \[E\left(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\right) =E\left[(\bm{\mu}_x+\bm{\varepsilon})^{\mathrm{T}}\bm{A}(\bm{\mu}_x+\bm{\varepsilon})\right] =\bm{\mu}_x^{\mathrm{T}}\bm{A}\bm{\mu}_x+E\left(\bm{\varepsilon}^{\mathrm{T}}\bm{A}\bm{\varepsilon}\right),\] 交叉项 \(2E(\bm{\varepsilon})^{\mathrm{T}}\bm{A}\bm{\mu}_x\) 因 \(E(\bm{\varepsilon})=\bm{0}\) 而消失。\(\bm{\varepsilon}^{\mathrm{T}}\bm{A}\bm{\varepsilon}\) 是标量,等于它自身的迹,再用附录 A 迹的循环不变性: \[E\left(\bm{\varepsilon}^{\mathrm{T}}\bm{A}\bm{\varepsilon}\right)=E\left[\mathrm{tr}\left(\bm{A}\bm{\varepsilon}\bm{\varepsilon}^{\mathrm{T}}\right)\right]=\mathrm{tr}\left(\bm{A}\bm{D}_x\right),\] 即得式 (C-3);类似展开可得式 (C-4)。这条定理是第 2 章最小二乘精度评定(如 \(E(\bm{V}^{\mathrm{T}}\bm{W}\bm{V})\) 与单位权方差估计)的理论基础。
(2) 二次型的方差-协方差定理:
二次型 \(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\) 与 \(\bm{x}^{\mathrm{T}}\bm{B}\bm{x}\) 的方差和协方差为 \[\begin{aligned} \mathrm{Var}\left(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\right)&=2\mathrm{tr}\left(\bm{A}\bm{D}_x\bm{A}\bm{D}_x\right)+4\bm{\mu}_x^{\mathrm{T}}\bm{A}\bm{D}_x\bm{A}\bm{\mu}_x \tag{C-5}\\ \mathrm{Cov}\left(\bm{x}^{\mathrm{T}}\bm{A}\bm{x},\ \bm{x}^{\mathrm{T}}\bm{B}\bm{x}\right)&=2\mathrm{tr}\left(\bm{A}\bm{D}_x\bm{B}\bm{D}_x\right)+4\bm{\mu}_x^{\mathrm{T}}\bm{A}\bm{D}_x\bm{B}\bm{\mu}_x \tag{C-6} \end{aligned}\]
(3) 直线型和二次型的协方差定理:
直线型 \(\bm{A}\bm{x}\) 和二次型 \(\bm{x}^{\mathrm{T}}\bm{B}\bm{x}\) 的协方差为 \[\mathrm{Cov}\left(\bm{A}\bm{x},\ \bm{x}^{\mathrm{T}}\bm{B}\bm{x}\right)=2\bm{A}\bm{D}_x\bm{B}\bm{\mu}_x \tag{C-7}\]
(4) 二次型分布定理:
若随机向量 \(\underset{n\times 1}{\bm{x}}\) 服从 \(N(\bm{\mu}_x,\ \bm{D}_x)\) 的正态分布,则当 \(\bm{A}\bm{D}_x\) 为幂等矩阵时,二次型 \(\bm{x}^{\mathrm{T}}\bm{A}\bm{x}\) 服从 \(\chi^2\) 分布 \[\bm{X}^{\mathrm{T}}\bm{A}\bm{x}\ \sim\ X^2(n,\ \lambda) \tag{C-8}\] 式中,\(n=\mathrm{rank}(\bm{A})\) 为该分布的自由度,\(\bm{\lambda}=\bm{\mu}_x^{\mathrm{T}}\bm{A}\bm{\mu}_x\) 为非中心化参数。
二次型的期望、方差与分布定理是全书统计推论的支柱:第 2 章最小二乘用 \(E(\bm{V}^{\mathrm{T}}\bm{W}\bm{V})\) 评定精度、用 \(\chi^2\) 分布进行单位权方差的假设检验;第 4 章 Kalman 滤波的方差阵递推同样建立在误差二次型的期望运算之上。《广义测量平差》中误差椭圆与粗差检验(数据探测)统计量的导出也依赖式 (C-3)~(C-7)。使用式 (C-8) 时注意前提:\(\bm{A}\bm{D}_x\) 须为幂等矩阵,自由度 \(n=\mathrm{rank}(\bm{A})\),这与附录 A 幂等矩阵的性质(特征值为 \(0\) 或 \(1\)、秩等于迹)直接呼应。
附录 2中英文对照表
本表按中文术语给出对应英文,阅读英文教材与文献时可按图索骥。同一概念在不同文献中译名略有出入:“时间预测”对应 time update(也译“时间更新”),“测量更新”对应 measurement update(也译“量测更新”)。对照英文还有一个好处:中文里“精度”与“准确度”常混用,而英文 precision 与 accuracy 分别指随机误差导致的离散程度与系统偏差导致的偏离真值程度,含义并不相同。
| 卡尔曼滤波 | Kalman filter |
| 极大验后估计 | maximum a-posteriori estimation |
| 最小方差估计 | minimum variance estimation |
| 线性最小方差估计 | linear minimum variance estimation |
| 极大似然估计 | maximum likelihood estimation |
| 贝叶斯估计 | Bayes estimation |
| 极大验后滤波 | maximum a-posteriori filtering |
| 最小二乘估计 | least squares estimation |
| 递推最小二乘估计 | recursive least squares estimation |
| 加权最小二乘估计 | weighted least squares estimation |
| 实时估计 | real time estimation |
| 随机变量 | random variable |
| 分布函数 | distribution function |
| 概率密度函数 | probability density function |
| 期望 | expectation |
| 方差 | variance |
| 协方差 | covariance |
| 相关系数 | correlation coefficient |
| 条件概率密度 | conditional probability density |
| 条件期望 | conditional expectation |
| 条件方差 | conditional variance |
| 卡方分布 | Chi-square distribution |
| 高斯分布 | Gauss distribution |
| 随机过程 | random process |
| 白噪声过程 | white noise process |
| 高斯-马尔可夫过程 | Gauss-Markov process |
| 高斯白噪声 | Gauss white noise |
| 高斯分布 | Gaussian distribution |
| 随机游走 | random walk |
| 指数相关随机变量 | exponentially correlated random variables |
| 平稳随机过程 | stationary random process |
| 各态历经性 | ergodicity |
| 时间平均 | time average |
| 相关函数 | correlation function |
| 自相关函数 | autocorrelation function |
| 互协方差函数 | cross-variance function |
| 互协方差函数 | cross-variance function |
| 功率谱密度 | power spectral density |
| 成型滤波器 | shaping filter |
| 互相关函数 | cross-correlation function |
| 平均功率 | average power |
| 有色噪声 | colored noise |
| 新息 | innovation |
| 协因数矩阵 | cofactor matrix |
| 权 | weight |
| 权矩阵 | weight matrix |
| 多余观测 | redundant observation |
| 自由度 | degree of freedom |
| 误差传播定律 | law of error propagation |
| 内符合精度 | internal precision |
| 外符合精度 | external precision |
| 精度 | precision |
| 准确度 | accuracy |
| 均方差 | mean square error |
| 损失函数 | loss function |
| 验后单位权中误差 | a-posteriori variance of unit weight |
| 观测方程 | observation equation |
| 函数模型 | function model |
| 随机模型 | stochastic model |
| 误差方程 | error equation |
| 系统误差 | systematic error |
| 粗差 | gross error |
| 偶然误差 | random error |
| 偶然误差特性 | property of random error |
| 不确定度 | uncertainty |
| 观测值 | observation |
| 测量更新 | measurement update |
| 时间预测 | time update |
| 动态方程 | dynamic equation |
| 先验信息 | prior information |
| 验后信息 | posterior information |
| 正态分布 | normal distribution |
| 真实轨迹 | true track |
| 估计轨迹 | estimated track |
| 状态向量 | state vector |
| 状态方程 | state equation |
| 微分方程 | differential equation |
| 状态转移矩阵 | state transition matrix |
| 可控性 | controllability |
| 可测性 | observability |
| 可控性矩阵 | controllability matrix |
| 可测性矩阵 | observability matrix |
| 最优预测 | optimal prediction |
| 最优滤波 | optimal filtering |
| 最优平滑 | optimal smoothing |
| 固定区间平滑 | fixed-interval smoothing |
| 固定点平滑 | fixed-point smoothing |
| 固定滞后平滑 | fixed-lag smoothing |
| RTS 平滑 | Rauch-Tung-Striebel smoothing |
| 卡尔曼-布西滤波 | Kalman-Bucy filter |
| 向前滤波 | forward filter |
| 向后滤波 | backward filter |
| 稳态 | steady state |
| 一致渐近稳定性 | uniformly asymptotic stability |
| 随机一致完全可控 | stochastic uniform complete controllability |
| 随机一致完全可测 | stochastic uniform complete observability |
| 矩阵黎卡提微分方程 | matrix Riccati differential equation |
| 代数黎卡提方程 | algebraic Riccati differential equation |
| 黎卡提差分方程 | Riccati differential equation |
| 航位推算 | dead-reckoning |
| 信息滤波 | information filter |
| 平方根滤波 | square-root filter |
| 平方根信息滤波 | square-root-information filter |
| 舍入误差 | round-off error |
| 矩阵分解 | matrix decomposition/factorization |
| 奇异值分解 | singular value decomposition |
| 特征值分解 | eigenvalue decomposition |
| 谱分解 | spectral decomposition |
| 自回归滑动平均模型 | Auto-Regressive and Moving Average(ARMA)model |
| GNSS | Global Navigation Satellite System |
| INS | Inertial Navigation System |
| GNSS/INS 松组合 | loosely coupled GNSS/INS integration |
表中几对术语极易混淆,使用时须区分:“协方差矩阵 covariance matrix”描述观测之间的相关性,“协因数矩阵 cofactor matrix”则是权矩阵的逆、与协方差阵相差一个单位权方差因子,二者不可互换;“均方差 mean square error”含系统偏差项而“方差 variance”不含,二者相差系统误差的平方;“精度 precision”与“准确度 accuracy”分别对应随机误差与系统误差的影响。另外,对照表中“高斯分布”出现两次(Gauss distribution 与 Gaussian distribution,实为同一分布),“互协方差函数”重复一次,均为原书排印所致。
表中术语可与正文各章对应:“状态方程、状态转移矩阵、可控性、可测性”对应第 3 章线性系统数学模型;“新息、测量更新、时间预测”对应第 4 章 Kalman 滤波;“信息滤波、平方根滤波、UDU 分解滤波、平方根信息滤波”对应第 5 章滤波的数值实现;“观测方程、误差方程、多余观测、验后单位权中误差、协因数矩阵”对应第 2 章参数估计及《广义测量平差》的平差体系。阅读相应章节遇到生词时,可先到本表定位中英对应关系。
原书对照表中“互协方差函数 cross-variance function”重复出现两次,按原书排印转录。
参考文献
Baarda W A. Statistical Concepts in Geodesy [J]. Geodesy, 1967, 12 (4), new series.
Baker R, Kuttler K. Linear Algebra with Applications [M]. World Scientific Publishing Company, 2014.
Berger J O. Statistic Decision Theory and Bayesian Analysis [M]. New York: Springer, 1980.
Bierman G J. On the Application of Discrete Square-Root Information Filterign [J]. International Journal of Control, 1974, 20 (3): 465-477.
Bierman G J. Factorization Methods for Discrete Seuential Estimation [M]. New York: Academic Press, 1977.
Bierman G J. A New Computationally Efcient Fixed-interval Discrete Time Smoother [J]. Automatic, 1983, 19: 503-561.
Bozic S M. An Introduction to Discrete Time Filtering and Optimal Linear Estimation [M]. NewYork: Wiley, 1979.
Brammer K, Seiber G. Kalman-Bucy Filters [M]. Norwoodm, MA: Artech House, 1989.
Brown R G, Nilsson J W. Introduction to Linear Systems Analysis [M]. New York: Wiley, 1962.
Brown R G, Hwang P Y C. Introduction to Random Signals and Applied Kalman Filtering with Matlab Exercises [M]. John Wiley & Sons, Inc., 2012.
Bucy R. S. Optimal Filtering for Correlated Noise [J]. Journal of Mathematical Analysis Application, 1967, 20: 1-8.
Chen G and Chui C K. Modified Extended Kalman Filtering and a Real-Time Parallel Algorithm for System Parameter Identification [J]. IEEE Transactions on Aerospace and Electronic Systems, 1991, 27: 149-154.
Chui C K and Chen G. Kalman Filtering With Real Time applicationl [M]. New York: Springer, 2009.
Berger J. Statistical Decision Theory and Bayesian Analysis [M]. 北京:世界图书出版社,2012.
Gleb A, et al. Applied Optimal Estimation [M]. Cambridge: MIT Press, 2001.
Grewal M S. and Andrews A P. Kalman Filtering-Theory and Practice Using MATLAB [M]. Hoboken, New Jersey: John Wiley & Sons, Inc., 2008.
Grimmett G R. Probability and Random Process [M]. New York: Oxford University Press Inc., 2001.
Groves P D. Principles of GNSS Inertial and Multi-sensor Integrated Navigation System [M]. London: Artech House, 2013.
Jazwinski A H. Stochastic Processes and Filtering Theory [M]. London: Academic Press, 1970.
Kalman R E. A New Approach to Linear Filtering and Prediction Problems [J]. Transactions of the ASME Journal of Basic Engineering, 1960, 82: 35-45.
Koch Karl-Rudolf. Parameter Estimation and Hypothesis Testing in Linear Model [M]. UK: Springer, 1999.
Biswas K. K., Mahalanabis A K. on the Stability of A Fixed-lag Smoother [J]. IEEE Transactions on Automatic Control, 1973, AC-18: 63-64.
Misra P, Enge P. GPS Signal, Measurements and Performance [M]. Massachusetts: Ganga-Jamuna, 2006.
Noureldin A, et al. Fundamentals Of Inertial Navigation, Satellite-based Positioning and their Integration [M]. London: Springer, 2013.
Osehman Y. Square Root Information Filtering Using the Covariance Spectral Decomposition [J]. 27th Conference on Decision and Control, Austin, 1988.
Papoulis A. Probability, Random Variables, and Stochastic Processes [M]. New York: McGraw-Hill, 1984.
Siouris G M. An Engineering Approach to Optimal Control and Estimation Theory [M]. New York: JOHN WILEY & SONS, INC, 1996.
Sorenson H W. Kalman Filtering: Theory and Application [M]. New York: IEEE Press, 1985.
Tapley B D., et al. Statistical Orbit Determination [M]. New York: Elsevier Academic Press, 2004.
Teunissen P J G. Adjustment Theory-An Introduction [M]. VSSD, Delft University Press, 2003.
Thornton C. L. Triangular Covariance Factorization for Kalman Filtering [D]. Los Angeles: University of California, 1976.
Thornton C. L., Bierman G. J. UDU Covariance Factorization for Kalman Filtering [J]. Control and Dynamics: 176-248, 1980.
崔希璋,於宗俦,陶本藻.广义测量平差 [M].武汉:武汉大学出版社,2009.
邓自立.最优估计理论及其应用——建模、滤波、信息融合估计 [M].哈尔滨工业大学出版社,2005.
方保镕,周继东,李医民.矩阵论 [M].北京:清华大学,2013.
付梦印,邓志红,闫莉萍.Kalman 滤波理论及其在导航系统中的应用 [M].北京:科学出版社,2010.
黄云清,舒适,陈艳萍.数值计算方法 [M].北京:科学出版社,2009.