第一章 科学计算

误差

解题步骤

1. 先求绝对误差:
   $|x-x^{\ast }|$
2. 求相对误差限:
   $\frac{|x-x^{\ast }|}{x^{\ast }}$
3. 求有效数字
   $|x-x^{\ast }|\text{需要小于它自身的半个单位}$,然后算小数点后一共有多少数字

举个例子：
相减得出结果为0.0000345则小于0.0005,则有效数字为4

例题1：

第二章 线性代数直接法

高斯消去法

高斯顺序消去法解题步骤

（假设是一个三行三列的矩阵）：

1. 先用第一行消去2,3行
2. 再用第二行消去第三行

例题1：

例题2：

高斯列主元消去法解题步骤

1. 比较哪一行的绝对值最大，然后交换
2. 用第一行消去第2、3行
3. 再次比较哪一行绝对值最大，交换
4. 重复步骤

例题1：

例题2：

LU分解

LU分解又称为：杜利特尔 (Doolittle)分解法，直接三角分解法

解题步骤

1. 将A矩阵分解成L、U矩阵
   1. L矩阵：下三角矩阵，对角线全为1，其他元素为x
   2. U矩阵：上三角矩阵，第一行元素和A矩阵相同，其他元素为x
2. 从A中矩阵逆向推导，L、U剩下的元素逐一相乘得出结果
   1. 按照顺序一行一行的元素去算

例题1：

追赶法

追赶法又称为：克劳特分解

解题步骤

1. 将A矩阵分解为L、U矩阵
2. L矩阵的特点：下三角矩阵，对角线为未知数$\alpha$，其他元素对A照抄
3. U矩阵的特点：上三角矩阵，对角线为1，对角线上面的元素为$\beta$
4. 把$\alpha ,\beta$全部算出来
5. $Ly=b$ ->$Ux=y$

例题：

第三章 线性代数方程组的迭代法

范数和条件数

1. 1范数（列范数）：每一列元素的绝对值之和的最大值 $||A|{|}_1$
2. 无穷范数（行范数）：每一行元素的绝对值之和的最大值
3. 2范数：
   1. 向量：向量元素平方的和的平方根
   2. 矩阵（又称为谱范数）：null
4. 无穷范数条件数：
   $con{d}_{\infty }\left(A\right)=||A|{|}_{\infty }||A^{-1}|{|}_{\infty }$

例题1：

例题2：

求$A^{-1}$的方法

1. 初等变换法
   

雅可比迭代法

解题步骤

1. 整体思路：将 Ax=b ->x=Bx+g 的形式
2. 先将第一行转换为$x_1=...$
3. 第二行 $x_3=....$
4. 以此类推
5. 画出表格
   

计算器解题步骤

1. 先将A、B、C、D、E、F设置为0 ($A代表x_1,B代表x_2,C代表x_3$)
   1. 0 sto A
   2. 0 sto B
   3. 0 sto C
   4. 0 sto D
   5. 0 sto E
   6. 0 sto F
2. 将每一行公式输入到计算器中，使用$:$进行分割
   1. D = …:E = …:F = …:A=D:B=E:C=F
      1. 这里是因为一开始不迭代，所以要设置DEF

高斯迭代法

解题步骤

1. 与雅可比迭代类似
2. 但是每次都会迭代前面那个值

计算器解题步骤

1. 先将A、B、C设置为0 ($A代表x_1,B代表x_2,C代表x_3$)
   1. 0 sto A
   2. 0 sto B
   3. 0 sto C
2. 将每一行公式输入到计算器中，使用$:$进行分割
   1. A = …:B = …:C = …

第四章 多项式插值和样条插值

拉格朗日插值

一共 2 个部分：

1. 插值多项式
2. 插值余项

插值多项式

• $l_n(x)=[{\prod }_{i=0,i\ne j}^n\frac{x-x_i}{x_j-xi}]y_i$
• $L_n(x)={\sum }_{j=0}^n{L}_j(x)y_j$

线性 n=1，以此类推后面就是 2 次、3 次

插值余项

• $|R_n(x)|=\frac{M_{n+1}}{(n+1)!}|W_{n+1}(x)|$
• $M_{n+1}={\max }_{a\le x\le b}|f^{n+1}(x)|$
• $W_{n+1}(x)=(x-x_0)(x-x_1)...(x-x_n)$

牛顿插值

插值多项式

• $f(x_0,...,x_n)=\frac{f_n-f_{n-1}}{x_n-x_0}$

解题步骤

1. 列差商表

x	f(x)	一阶差商
$x_0$	$f_0$
$x_1$	$f_1$	$f(x_0,x_1)$

以此类推，有 n 个 x 的值就有多少次 n-1 阶差商

2. 最后的结果公式
   $N_n(x)=f_0+f(x_0,x_1)(x-x_0)+...+f(x_0,...,x_{n+1})(x-x_0)(x-x_1)...(x-x_n)$

牛顿插值余项

需要补充

第九章 常微分方程初边值问题数值解

龙格-库塔公式

基本概念

一般问题会有$y^{\prime },h,f(x)=y$等参数
将其转换为

注意h的值，一般是在 $0\le x\le 1$之间，逐渐相加之后递增到1结束计算

四阶四段龙格库塔公式如下：

解题步骤

1. 将$x_0,y_0,h$写在旁边
2. 将将题目中给出的已知信息代入$k_1,k_2,k_3,k_4$
3. 更新$y_n$的值
4. 重复过程

$k_2$->f的$x_n+\frac{h}{2}$表示$x$,同理另外一个表示$y$,将其代入到f(x,y)中进行化简