浅谈条件数（condition number）

浅谈条件数（condition number）

近日在看线代的书时，正好看到了奇异值（singular value）在计算条件数的应用，于是找了几份资料，似有所悟，在此现学现卖，分享与同道中人。

需要指出的是，条件数是个宽泛的概念，这里讨论的，用[1]的话说是“the condition number for inversion”。

向量的范数（the norm of a vector）

一个向量的norm是衡量向量大小的概念，有多种定义，材料[1]和[2]就采用了不同的范数，不过采用哪种范数，对于条件数没有影响。向量$x$的范数符号表示为$||x||$。例如[1]采用了Euclidean norm or 2- norm：
$$||x||=(\sum _i{x}_i^2{)}^{1/2}$$
而[2]的定义为：
∣ ∣ x ∣ ∣ = max { ∣ x 1 ∣ , ∣ x 2 ∣ , ⋯   , ∣ x 3 ∣ } ||x||=\text{max}\{|x_1|,|x_2|,\cdots,|x_3|\} ∣∣x∣∣=max{ ∣x