线性方程组求解：直接三角分解法示例

假设有以下线性方程组：

3x + 4y + 5z = 10

2x + 3y + 2z = 8

x + y + z = 3

我们可以将其表示为矩阵形式：

$$ \begin{bmatrix} 3 & 4 & 5 \ 2 & 3 & 2 \ 1 & 1 & 1 \end{bmatrix} \begin{bmatrix} x \ y \ z \end{bmatrix} = \begin{bmatrix} 10 \ 8 \ 3 \end{bmatrix} $$

接下来，我们可以使用直接三角分解法解决它。

步骤1： 首先，我们需要将矩阵进行LU分解。这可以通过将第一行的倍数加到后面的行上来实现。具体来说，我们需要将矩阵变为：

$$ \begin{bmatrix} 3 & 4 & 5 \ 2 & 3 & 2 \ 1 & 1 & 1 \end{bmatrix} \rightarrow \begin{bmatrix} 3 & 4 & 5 \ 0 & -1 & -8 \ 0 & -3 & -4 \end{bmatrix} $$

这样我们就得到了上三角矩阵U和下三角矩阵L。

步骤2： 然后，我们可以使用前向和后向子stitution求解线性方程组。首先，我们可以通过解决下面的方程来求解y：

$$Ly = \begin{bmatrix} 10 \ 8 - 2y \ 3 - y - z \end{bmatrix}$$

通过替换我们得到：

$$y = \begin{bmatrix} 10 \ 6 \ -5 \end{bmatrix}$$

然后，我们可以通过解决下面的方程来求解x：

$$Ux = \begin{bmatrix} 3y_1 + 4y_2 + 5y_3 \ 3y_1 + 3y_2 + 2y_3 \ y_1 + y_2 + y_3 \end{bmatrix}$$

通过替换我们得到：

$$x = \begin{bmatrix} 1 \ -1 \ 3 \end{bmatrix}$$

因此，我们得到了线性方程组的解：x = 1，y = -1，z = 3。