数值计算方法 Chapter5. 解线性方程组的直接法

Posted 2022-05-30 Espresso Macchiato

• 数值计算方法 Chapter5. 解线性方程组的直接法
  • 0. 问题描述
  • 1. 消元法
    • 1. 三角方程组
      • 1. 对角方程组
      • 2. 下三角方程组
      • 3. 上三角方程组
    • 2. Gauss消元法
    • 3. Gauss-Jordan消元法
  • 2. 直接分解法
    • 1. Dolittle分解
    • 2. Courant分解
    • 3. 追赶法
    • 4. 对称正定矩阵的$LD{L}^T$分解

0. 问题描述

这一章节考察的就是如何求解线性方程组：

$$\{\begin{array}{rl}{a}_{11}{x}_1+a_{12}{x}_2+...+a_{1n}{x}_n& =b_1\\ a_{21}{x}_1+a_{22}{x}_2+...+a_{2n}{x}_n& =b_2\\ ...& \\ a_{n1}{x}_1+a_{n2}{x}_2+...+a_{nn}{x}_n& =b_n\end{array}$$

或者可以用矩阵来表达：

$$\left(\begin{array}{cccc}{a}_{11}& a_{12}& ...& a_{1n}\\ a_{21}& a_{22}& ...& a_{2n}\\ ...& & & \\ a_{n1}& a_{n2}& ...& a_{nn}\end{array}\right)\left(\begin{array}{c}{x}_1\\ x_2\\ ...\\ x_n\end{array}\right)=\left(\begin{array}{c}{b}_1\\ b_2\\ ...\\ b_n\end{array}\right)$$

1. 消元法

1. 三角方程组

首先，我们来考察一些特殊形式的方程：

1. 对角方程组

对角方程组的函数形式如下：

$$\left(\begin{array}{cccc}{a}_{11}& & & \\ & a_{22}& & \\ & & ...& \\ & & & a_{nn}\end{array}\right)以上是关于数值计算方法\; Chapter5.\; 解线性方程组的直接法的主要内容，如果未能解决你的问题，请参考以下文章$$

数值计算方法 Chapter8. 常微分方程的数值解

99插值法，函数逼近，曲线拟和，数值积分，数值微分，解线性方程组的直接方法，解线性方程组的迭代法，非线性方程求根，常微分方程的数值解法

MATLAB-非线性方程的数值解法——二分法

[计算机数值分析]高斯-塞德尔迭代公式解线性方程组

MATLAB-非线性方程的数值解法——二分法

两个非线性三维方程的数值解