c语言求解非线性方程组_《线性方程组的类型及求解》（一）

相关链接：《线性方程组的类型及求解》（目录），《线性方程组的类型及求解》（一），《线性方程组的类型及求解》（二），《线性方程组的类型及求解》（三），《线性方程组的类型及求解》（四）

预备工作：线性方程组类型的判断

对于

，(a)

，则解唯一，称为

相容方程组；(b)

，则解无穷，称为

超定方程组；(c)

，则无解，称为

不相容方程组。

此外，判断方程组是否有解还可以用以下2个充要条件：(a) 如果

是左可逆矩阵，

是它的一个左逆矩阵，若

成立，则

有唯一解，且解为

；(b) 如果

是右可逆矩阵，则

对任何

都有解，若

时，则方程组的解可表示成

，其中

是

的一个右逆矩阵。（单边逆的定义、判别和求法，参见【1】P178-182）

---

首先讨论相容线性方程组的解法。

一. 三角分解法

思路：

被三角分解成

后，将

转化为

，算出

。因为

是上三角矩阵，容易求解出最后一行的

；将

代入倒数第二行，容易求解出

；将

,

代入倒数第三行，容易求解出

，以此类推。

1.1 QR分解

1.1.1 形式一: 满秩方阵

(a) 对

进行列分块，得列分块向量

(b) 对列分块向量施密特正交化，得到正交向量

，其中

(c) 令系数

(d) 最后得到

1. 拓展：上述过程中

，同时还可进行

分解，在步骤(a)中行分块即可。 类似地，

时可进行

或

分解。区别在于