数值分析课件第章绪论.docVIP

第一章 绪论 上世纪中叶诞生的计算机给科学、工程技术和人类的社会生活带来一场新的革命。它使科学计算平行于理论分析和实验研究，成为人类探索未知科学领域和进行大型工程设计的第三种方法和手段。在独创性工作的先行性研究中，科学计算更有突出的作用。在今天，熟练地运用电子计算机进行科学计算，已成为科学工作者的一项基本技能。然而，科学计算并不是计算机本身的自然产物，而是数学与计算机结合的结果，它的核心内容是以现代化的计算机及数学软件为工具，以数学模型为基础进行模拟研究。近年来，它同时也成为数学科学本身发展的源泉和途径之一。 1 数值分析的研究对象与特点 数值分析是计算数学的一个主要部分，计算数学是数学科学的一个分支，它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现。一般地说，用计算机解决科学计算问题，首先需要针对实际问题提炼出相应的数学模型，然后为解决数学模型设计出数值计算方法，经过程序设计之后上机计算，求出数值结果，再由实验来检验。概括为 由实际问题的提出到上机求得问题的解答的整个过程都可看作是应用数学的任务。如果细分的话，由实际问题应用有关科学知识和数学理论建立数学模型这一过程，通常作为应用数学的任务，而根据数学模型提出求解的数值计算方法直到编出程序上机计算出结果，这一过程则是计算数学的任务，即数值分析研究的对象。因此，数值分析是寻求数学问题近似解的方法、过程及其理论的一个数学分支。它以纯数学作为基础，但却不完全像纯数学那样只研究数学本身的理论，而是着重研究数学问题求解的数值方法及与此有关的理论，包括方法的收敛性，稳定性及误差分析；还要根据计算机的特点研究计算时间最省（或计算费用最省）的计算方法。有的方法在理论上虽然还不够完善与严密，但通过对比分析，实际计算和实践检验等手段，被证明是行之有效的方法也可采用。因此数值分析既有纯数学高度抽象性与严密科学性的特点，又有应用的广泛性与实际试验的高度技术性的特点，是一门与使用计算机密切结合的实用性很强的数学课程。 在电子计算机成为数值计算机的主要工具以后，则要求研究适合计算机使用的，满足精确要求，计算时间省的有效算法及其相关的理论。在实现这些算法时往往还要根据计算机的容量、字长、速度等指标，研究具体的求解步骤和程序设计技巧。有的方法在理论上虽还不够严格，但通过实际计算、对比分析等手段，证明是行之有效的方法，也应采用。这些就是数值分析具有的特点，概括起来有四点： 第一，面向计算机，要根据计算机特点提供切实可行的有效算法。即算法只能包括加、减、乘、除运算和逻辑运算，这些运算是计算机能直接处理的运算。 .第二，有可靠的理论分析，能任意逼近并达到精确要求，对近似算法要保证收敛性和数值稳定性，还要对误差进行分析。这些都建立在相应数学理论的基础上。 第三，要有好的计算复杂性，时间复杂性好是指节省时间，空间复杂性好是指节省存储量，这也是建立算法要研究的问题，他关系到算法能否在计算机上实现。 第四，要有数值试验，即任何一个算法除了从理论上要满足上述三点外，还要通过数值试验证明是行之有效的。 根据“数值分析”课程的特点，学习是我们首先要注意掌握方法的基本原理和思想，要注意方法处理的技巧及其与计算机的结合，要重视误差分析、收敛性及稳定性的基本理论；其次，要通过例子，学习使用各种数值方法解决实际计算问题；最后，为了掌握本课的内容，还应作一定数量的理论分析与计算练习。由于本课内容包括了微积分、代数、常微分方程的数值方法，读者必须掌握这几门课的基本内容才能学好这门课。 2 数值计算的误差 2.1 误差来源与分类 我们算出数学模型的近似解和一个物理量的真的值往往不相等，它们之差称为误差。用电子计算机进行解决实际问题的数值计算，误差是不可避免的。引起数值结果中的误差的原因是多方面，通常来自固有误差和计算误差，如下面所示： 模型误差：用数学方法解决实际问题，首先必须建立该问题的数学模型。即把实际问题经过抽象，忽略一些次要的因素，简化成一个确定的数学问题。数学模型只是对实际问题的一种近似、一种粗糙的描述，因而它与实际问题或客观现象之间必然存在误差，这种误差称为“模型误差”。这样的误差常常是可以忽略不计的。例如在经典力学问题中，我们常常忽略相对论效应。但是，如果这种误差不可忽略，说明数学模型选择得不好。那么不论数值计算多么精确，其结果都将存在不可忽略的误差。 观测误差：数学问题中总包含一些参量（或物理量，如电压、电流、温度、长度等），它们的值（输入数据）往往是由观测得到的。而观测的误差是难以避免的，由此产生的误差称为“观测误差”。由于观测误差通常具有随机的性质，所以想用分析的方法来估计它们的影响常常是一件非常困难的事。由于固有误差的产生往往涉及各专业知识及实验手段，所以它不是数值分析所研究的内容。 截断误差：数值计算