数值分析学习笔记——绪论【华科B站教程版本】

绪论

数值分析概念

用计算机求解数学问题的数值方法和理论

三大科学研究方法

  • 实验
  • 理论分析
  • 科学计算(用计算机去辅助研究):数值方法+计算机

解析解和近似解

  • 解析解:使用数学方法求出或推导出的结果,往往可以求解出原问题的精确解,但是所列出的方程也不一定完全匹配现实问题,这时候所得到的解析解和现实也是有误差的

在这里插入图片描述

  • 近似数值解:解析表达式难以给出,通过采用数学理论与计算机结合,并使用合适的算法所得到的问题的近似解,只要解的误差在可接受范围之内即可

在这里插入图片描述

数值分析的关键工作

  • 寻找能找到问题近似解的方法
  • 分析该方法的可靠性(如误差、稳定性、收敛性)

事实上,电子计算机实质上只会做有限次的加、减、乘、除等基本运算,研究怎样通过计算机所能执行的基本运算,求得各类数学问题的数值解或近似解就是数值计算(科学计算)的根本课题。由基本运算及运算顺序的规定所构成的完整的解题步骤,称为算法。数值计算的根本任务就是研究算法。

案例

sinx求解

在这里插入图片描述

使用理论方法:泰勒公式,将复杂的问题 转化为 简单问题的重复循环,这样计算机就可以求解了

计算多项式

在这里插入图片描述

上面的方法是秦九韶算法(1247提出),也是后面提出的Horner算法(1819)

在这里插入图片描述

【总结】

一个问题可以有多种计算方法,不同的计算方法的效率可能不同

线性方程组

在这里插入图片描述

在这里插入图片描述

Cramer法则是可以求解任何的线性方程组的,但是求解时间太长,因此需要换一种方法来计算,如高斯消元法

其他问题

在这里插入图片描述

说明

文章为本人学习网上课程的学习笔记,课程的链接为 《数值分析》2020年春季华中科技大学研究生课程 46讲合辑,文章中大部分图片来源于课程截图,部分图片中加上了本人的理解标注,如有侵权,麻烦联系删除,最后对老师的课程表示衷心的感谢。

猜你喜欢

转载自blog.csdn.net/laodanqiu/article/details/133582185
今日推荐