数值分析01.pdf

数值分析 数值分析 数值分析 Numerical Analysis Numerical Analysis Numerical Analysis 主讲教师： 曲延云 主讲教师： 曲延云 yyqu@xmu.edu.cn yyqu@xmu.edu.cn 教材： 数值分析（第四版）李庆扬，王能超，易大义 （清华大学出版社） 参考资料： 数值计算方法 林成森 （科学出版社） 数值分析 陈昌明 （厦门大学出版社） 课程评分方法 • 课程成绩（100%）= 考试成绩(80%)+ 作业与实验 （20%） Chapter 1 绪论 • 数值分析研究对象与特点 • 数值计算的误差 • 误差定性分析与避免误差危害 • 数值分析是做什么用的？ 数值分析 计算数学 计算数学是数学科学的一个分支，研究用 计算机求解各种数学问题的数值计算方法 及其理论与软件实现. 数值计算 实际问题 数学模型 程序设计 上机求结果 方法 计算数学 输入复杂问题或运算 x 数值 x a x A x b , , ln , , b d 分析 f x dx ( ) , ( ), f x ∫ dx a 近似解 计算机 + − × ÷ 内容：函数的数值逼近，数值微分与积分，非线性方程数值解，数值线性代 数，微分方程数值解 • 与纯数学课程的区别（以线性代数为例） 线性代数：只介绍解的存在性、唯一性、 及有关理论和精确解法。不能在计算机上 求解几百甚至上千个未知数的方程。 数值分析：根据方程特点，研究适合计算 机使用的，满足精度要求，计算时间省的 有效算法及相关理论。 数值分析的特点： 面向计算机，根据计算机特点提供切实可行的有 效算法。（+，-，×，÷，逻辑运算） 有可靠的理论分析，能任意逼近并达到精度要 求，对近似算法要保证收敛性和数值稳定性，并 对误差分析。 要有好的计算复杂性，时间复杂性好是指节省时 间，空间复杂性好是指节省存储量，这些关系到 算法能否在计算机上实现。 要有数值实验，即算法除了理论上满足上述三点 外，还要通过数值实验证明其有效性。