GSL 系列 6 — 线性代数 1 — 背景知识 1

0 写在前面

本篇旨在对线性代数相关的背景知识做一些简要结论性说明，这样做的目的是为了更清楚的了解 GSL 线性代数部分的函数是在做什么，因此并不会进行推导性说明。

同时，本篇还对每个线性代数知识点提供一个说明对应 GSL 相关函数的链接页面，所以本篇还有对 GSL 线性代数部分的相关函数进行导航的功能。

由于本人知识水平有限，不免出错，敬请指出，万分感谢。

1 LU 分解

1.1 相关符号

置换矩阵：$P$
上三角 (梯形) 矩阵：$U$
下三角 (梯形) 矩阵：$L$

1.2 LU 分解

对于一般矩阵 $A(M\times N)$，有如下分解：
$$PA=LU$$
其中：$P:M\times M;L:M\times \min (M,N)U:\min (M,N)\times M$;
$M\ge N$ 时，$L$ 是下单位三角（梯形）矩阵

1.3 应用

1. 求解线性方程组 $Ax=b$
2. 求逆 $A^{-1}$
3. 求行列式 $\det (A)$

1.4 相关函数说明

参见：GSL 系列 6 — 线性代数 2 — LU 分解

2 QR 分解

2.1 相关符号

$Q$：正交矩阵
$R$：上三角（梯形）矩阵
H H