数值笔记期末复习讲课.doc

第一章引论 1、数值分析研究对象： 数值分析是计算数学的一个主要部分，计算数学是数学科学的一个分支，它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现。 2、数值分析特点： ①面向计算机，要根据计算机特点设计切实可行的有效算法②有可靠的理论分析，能任意逼近并达到精度要求，对近似计算要保证收敛性和数值稳定性③要有好的计算复杂性，时间复杂性好是指节省时间，空间复杂性好是指节省存贮量，这也是建立算法要研究的问题。④要有数值试验，即任何一个算法除了从理论上要满足上述三点外，还要通过数值试验证明是行之有效的。 3、数值分析实质： 是以数学问题为研究对象，不像纯数学那样只研究数学本身的理论，而是把理论与计算紧密结合，着重研究数学问题的数值方法及理论。 4、用计算机解决科学计算问题通常经历以下过程 实际问题--数学模型（应用数学）--数值计算方法--程序设计--上机计算结果（计算数学） 5、误差来源及分类 1.模型误差——从实际问题中抽象出数学模型 2.观测误差——通过测量得到模型中参数的值 （通常根据测量工具的精度，可以知道 这类误差的上限值。） 3.截断误差——当数学模型得不到精确解时，要用数值计算方法求它的近似解，由此产 生的误差称为（截断误差）或（方法误差） 4.舍入误差——由于计算机字长有限，原始数据的输入及浮点数运