求解线性代数方程组的标准方法是高斯消去法。应用于三对角方程组,通常采用托马斯算法(国内称为追赶法)求解。-两种方法区别

📅 2026/8/3 0:59:39 👁️ 阅读次数 📝 编程学习
求解线性代数方程组的标准方法是高斯消去法。应用于三对角方程组,通常采用托马斯算法(国内称为追赶法)求解。-两种方法区别

高斯消去法(Gaussian Elimination)和托马斯算法(Thomas Algorithm,追赶法)本质上都属于:

对线性代数方程组进行消元求解的方法。

但两者的核心区别在于:

[
\boxed{
\text{托马斯算法是专门针对三对角矩阵的高斯消去法简化版}
}
]

下面从 CFD/数值计算教学角度给你系统解释。


一、先看普通线性方程组

一般线性方程组:

A\mathbf{x}=\mathbf{b}

其中:

[
A=
\begin{bmatrix}
a_{11}&a_{12}&a_{13}&\cdots\
a_{21}&a_{22}&a_{23}&\cdots\
a_{31}&a_{32}&a_{33}&\cdots\
\vdots
\end{bmatrix}
]

这是一般稠密矩阵。


二、高斯消去法(通用方法)

核心思想:

第一步:消元

把矩阵化为:

[
\text{上三角矩阵}
]

即:

[
\begin{bmatrix}

  • & * & * \
    0 & * & * \