数值计算1-5章.docVIP

数值计算方法 第1章　绪论 1.1　数值计算方法的研究对象和特点 数值计算方法也称数值分析，它研究用计算机求解各种数学问题的数值方法及其理论。数学学科内容十分广泛，数值计算方法属于计算数学的范畴，这里只涉及科学和工程计算中常见的数学问题，如函数的插值、逼近、离散数据的拟合、数值积分与数值微分、线性和非线性方程数值解法和矩阵特征值问题数值解法和微分方程数值解法等. 由于计算机科学与技术的迅速发展，数值计算方法的应用已经普遍深入到各个科学领域，很多复杂和大规模的计算问题都可以在计算机上进行计算，新的、有效的数值方法不断出现.现在，科学与工程中的数值计算已经成为各门自然科学和工程技术科学研究的一种重要手段，成为与实验和理论并列的一个不可缺少的环节.所以，数值计算方法既是一个基础性的，同时也是一个应用性的数学学科分支，与其他学科的联系十分紧密. 用数值方法求解数学问题首先要构造算法，即由运算规则（包括算术运算、逻辑运算和运算顺序）构成的完整的解题过程.同一个数学问题可能有多种数值计算方法，但不一定都有效.评价一个算法的好坏主要有两条标准：计算结果的精度和得到结果所付出的代价.我们自然应该选择代价小又能满足精度要求的算法.计算代价也称为计算复杂性，包括时间复杂性和空间复杂性.时间复杂性好是指节省时间，主要由运算次数决定.空间复杂性好是指节省存储量，主要由使用的数据量决定. 用计算机求数学问题的数值解不是简单地构造算法，它涉及多方面的理论问题，例如，算法的收敛性和稳定性等.除理论分析外，一个数值方法是否有效，最终要通过大量的数值实验来检验.数值计算方法具有理论性、实用性和实践性都很强的特点. 作为数值计算方法的基础知识，本课程不可能面面俱到.除构造算法外，各章根据内容自身的特点，讨论的问题有所侧重.学习时我们首先要注意掌握方法的基本原理和思想，要注意方法处理的技巧及其与计算机的结合，要重视误差分析、收敛性和稳定性的基本理论.其次，要通过例子，学习使用各种数值方法解决实际计算问题，熟悉数值方法的计算过程.最后，为了掌握本课程的内容，还应做一定数量的理论分析与计算练习. 1.2　数值计算的误差 1.2.1　误差的来源 应用数学工具解决实际问题，首先，要对被描述的实际问题进行抽象、简化，得到实际问题的数学模型.数学模型与实际问题之间会出现的误差，我们称之为模型误差.在数学模型中，通常要包含一些由观测数据确定的参数.数学模型中一些参数观测结果一般不是绝对准确的.我们把观测模型参数值产生的误差称为观测误差.例如，设一根铝棒在温度t时的实际长度为Lt,在t=0时的实际长度为L0，用lt来表示铝棒在温度为t时的长度计算值，并建立一个数学模型 lt=L0(1+at), a≈0.0000238/℃, 其中a是由实验观测得到的常数，a∈[0.0000237,0.0000239],则称Lt-lt为模型误差，a-0.0000238是a的观测误差. 在解实际问题时，数学模型往往很复杂，因而不易获得分析解，这就需要建立一套行之有效的近似方法和数值方法.我们可能用容易计算的问题代替不易计算的问题而产生误差，也可能用有限的过程代替无限的过程而产生误差.我们将模型的准确解与用数值方法求得的准确解之间的误差称为截断误差或方法误差.例如，对函数 , 该式右边有无限多项，计算机上无法计算.然而，根据微积分学中的泰勒（Taylor）定理，当|x|较小时，我们若用前3项作为sinx的近似值，则截断误差的绝对值不超过. 用计算机做数值计算时，一般也不能获得数值计算公式的准确解，需要对原始数据、中间结果和最终结果取有限位数字.我们将计算过程中取有限位数字进行运算而引起的误差称为舍入误差.例如，=0.33333…,如果我们取小数点后4位数字，则-0.3333=0.000033…就是舍入误差. 在数值分析中，除了研究数学问题的算法外，还要研究计算结果的误差是否满足精度要求，这就是误差估计问题.在数值计算方法中，主要讨论的是截断误差和舍入误差. 1.2.2　误差与有效数字 定义1.1　设x是某实数的精确值，是它的一个近似值，则称x-为近似值的绝对误差，或简称误差.称为xA的相对误差. 当x=0时，相对误差没有意义.在实际计算中，精确值x往往是不知道的，所以通常把作为的相对误差. 定义1.2　设x是某实值的精确值，是它的一个近似值，并可对的绝对误差作估计|x-|≤，则称εA是的绝对误差界,或简称误差界.称是的相对误差界. 例1.1　我们知道π=3.1415926…,若取近似值πA=3.14,则π-πA=0.0015926…,可以估计绝对误差界为0.002，相对误差界为0.0006. 例1.2　测量一木板长是954 cm,问测量的相对误差界是多大？解因为实际问题中所截取的近似数，其绝对误差界一