数值分析课件-num_01.pdfVIP

数值分析 数值分析 姚仰新 主讲 姚仰新 主讲 华南理工大学数学系 华南理工大学数学系 QQ：277953774 QQ：277953774 数值分析研究的对象  数值分析是计算数学的范畴，有时也称它为计算数 学、计算方法、数值方法等，其研究对象是各种数学 问题的数值方法的设计、分析及其有关的数学理论和 具体实现的一门学科，它是一个数学分支。是科学与 工程计算（科学计算）的理论支持。  许多科学与工程实际问题（核武器的研制、导弹的发 射、气象预报）的解决都离不开科学计算。  目前，试验、理论、计算已成为人类进行科学活动 的三大方法。 数值分析研究的对象  它与其他学科相结合也产生一些边缘科学，如计算力 学、计算物理、计算生物学及计算经济学等 。  计算机只能进行加减乘除四则运算和一些简单的函数计 算(即使是函数也是通过数值分析方法处理，转化为四则 运算而形成了的一个小型论软件包) 。  本门课程将着重绍进行科学计算所必须掌握的一些最 基本、最常用的算法，并分析其误差。 数值分析研究的对象 科学计算的过程，是从数学模型的提出到上机 计算得出结果的完整过程。（下图表明了其中的 主要步骤和相互关系 ） 实 数 构 编 上 输 际 学 造 制 机 出 问 模 算 程 运 结 题 型 法 序 行 果 数学化 离散化 程序化 数值分析研究的任务 ① 将计算机不能直接计算的运算，化成在计算机上可 执行的运算。 ② 针对数值问题研究可在计算机上执行且行之有效的新 的计算公式。 例：解线性方程组，已有Cram法则，但不可行。 ③ 误差分析，即研究数值问题的性态和数值方法的稳定性。 数值分析研究的目的 ① 学习一些常用的数值方法，掌握数值方法的基本理 论，为进一步研究新算法奠定基础。 ② 初步掌握一种软件包：Matlab, Mathematic等的 使用方法。 课程主要内容  线性代数方程组数值求解的直接法；  线性代数方程组数值求解的迭代法；  非线性方程与方程组数值求解；  代数插值法；  曲线拟合与函数逼近；  数值积分与数值微分；  常微分方程数值求解。 第一章 绪论 主要内容： 一些常用概念；  数值计算中的误差；  运算误差分析；  算法的基本概念；  数值型算法的特点；  算法设计的基本方法；  算法的复杂度；  数值型算法的稳定性。 1.计算方法中常用的一些概念  数值问题  数值解  算法  计算量  病态问题  良态问题  数值稳定算法 数值问题、数值解 、算法  由一组已知数据（输入数据），求出一组结果数据 （输出数据），使得这两组数据之间满足预先制定 的某种关系的问题，称为数值问题。  经过计算机的计算求出的解，或由数值计算公式得 出的解称为数值解。一般数值解是近似值。  由给定的已知量，经过有限次的四则运算及规定的 运算顺序，求出所关心的未知量的数值解，这样所 构成的整个计算步骤，称为算法。 计算量  一个算法所需要的乘法