引入
小编读研两个月以来,经过上课,迎来了第一门的闭卷考试 **数值分析** 哇⊙∀⊙!是很多小伙伴认为很难的高级数学学科,哇咔咔咔咔咔 ! 经过本人认真复习与对本课程的理解,现在总结一下子,看看可不可以冲到100分。到时候能考多少分等分数出来再评论!笔记是随性所记的,没有追求工整漂亮,拒绝批评字迹!!大家可以勇于发言评论对这门课的认识哦!
本学科的特点就是: 对计算的结果进行误差分析
数值分析最主要研究: 截断误差和舍入误差
第一章 数值分析与科学计算引论
1.数值分析概念
2.算法的数值稳定性
3.病态问题与条件数
第二章 插值法
-
1.插值法的概念
-
2.拉格朗日插值法(Lagrange)
-
3.牛顿插值法(Newton)
-
4.高次插值(此处以简答题为主)
理解龙格现象(Runge)
为了避免它,采用分段低次插值法;三次样条插值法。
第三章 函数逼近与快速傅里叶变换
第四章 数值积分与数值微分
第五章 解线性方程组的直接方法
矩阵的三角分解法计算题很简单
- 向量和矩阵的范数(小的计算题)
- 矩阵谱半径
(其实就是一个矩阵的最大的那个 |特征值| ) - 误差分析,此处病态方程组和**条件数cond(A)**的概念一定要理解。然后误差扰动的两个证明题啊!!!
第六章 解线性方程组的迭代法
第七章 非线性方程与方程组的数值解法
单个方程求根——非线性方程组数值求解
本章最重要的是牛顿法(Newton迭代)
了解一下下弦截法:
第八章 矩阵特征值计算
本章主要内容不怎么重要,本章可大概看看,可以忽略。😂😂
第九章 常微分方程初值问题数值解法
科学技术中很多问题都可以用常微分方程的定解问题来描述,主要有初值问题和边值问题两大类,本章只考虑了初值问题。
应用简单的数值方法:欧拉法(Euler)
先记住欧拉公式:
后退的欧拉公式:
比欧拉法精确度更高的梯形方法,其公式为:
我们可以看到,梯形法虽然提高了精度,当时算法复杂,每迭代一次都要重新计算函数f(x,y)的值,于是出现本节的大佬:改进的欧拉公式
(在此解释一下h:指步长,看下面例题就会明明白白的了)
例题:
接下来介绍本章另外一个重点:龙格-库塔方法(Runge-Kutta)
接下来展示一下库塔三阶四阶公式,有的题变态到让你计算出结果,Oh my Gad !!!
**
结束啦!下面放上我们强大的教材封面图
**