浅谈对矩阵理论、数值分析及其Matlab应用的理解-4.docVIP

3数值分析 数值分析是研究用计算机求解各种数学问题的数值方法及其理论的一门学科。数值分析也称为数值计算方法、科学计算。随着计算科学与技术的进步和发展，科学与工程计算的应用范围已扩大到许多的学科领域，新的、有效的数值方法不断出现，形成了许多新型交叉学科。如：计算金融学、计算物理学、计算力学、计算化学等。继理论方法和实验方法之后，数值计算方法已成为科学研究的第三种基本手段，科学计算已经成为了人们进行科学活动必不可少的科学方法和工具。所以，数值分析既是一个基础性的，同时也是一个应用性的数学学科，与其他学科的联系十分紧密。 3.1数值分析和科学计算的提出背景 在计算机问世前, 由于受到计算工具的限制, 许多很好的数值方法难以应用。计算机出现后, 其在通用性、标准化、大容量、高精度等方面都取得了惊人的成就, 特别是近20 年高速巨型计算机的成功研制与发展, 为数值分析方法提供了极好的机会, 大大提高了作为计算方法理论基础的数值分析方法课程的重要性与实用性。 利用数值计算方法和计算机来解决科学与工程中的问题，通常称为科学与工程计算，或简称科学计算。科学计算是人们在社会实践中，特别是在科学和工程实践中普遍面临的问题：原问题 抽象为数学问题（建立原问题的数学模型） 求解该数学问题（必然涉及数值计算） 回答原问题。由于科学计算本身的迅速发展及不断取得成效，使得科学计算与传统的理论研究和实验研究并列称为当今研究的三大方法。而科学计算与具体科学的交叉发展，又形成了诸如计算力学、计算物理、计算化学、计算生物学等新的边缘科学。这些学科与“数值分析”息息相关。 3.2误差来源 误差是实验科学术语。指测量结果偏离真值的程度。对任何一个物理量进行的测量都不可能得出一个绝对准确的数值，即用测量技术所能达到的最完善的方法，测出的数值也和真实值存在差异，这种测量值和真实值的差异称为误差。分为绝对误差和相对误差。也可以根据误差的来源分为系统误差（又称偏性）和随机误差（又称机会误差） 计量或测定中的误差是指测定结果与真实结果之间的差值。 数值计算普遍存在于科学研究和工程应用中，由于误差的存在，一般难以获得精确的计算结果，产生误差的原因主要有以下几个方面： 1.模型误差：数学模型——对实际问题的仅是刻画；基于对实际问题近似描述的数学模型进行数值计算，例如利用函数的n阶Taylor展式计算函数值； 2.观测误差：数学模型或计算公式中通常包含若干参数，这些参数往往是通过观测或实验得到的，这样得到的参数与其真值之间有一定的差异即所谓的观测误差，例如描述弹簧受迫振动的二阶线性常系数微分方程中的质量、阻尼系数和弹性系数等。更一般地：对物体的长宽高、电压、温度、速度的量测等。 3.截断误差：许多数学运算是通过极限过程定义的，如微分、积分以及无穷级数求和等，由于计算机只能完成有限的算术运算和逻辑运算，所以在利用计算机进行计算是需要把无限的计算过程用有限的计算过程代替，由此产生的误差成为截断误差； 4.舍入误差：实际计算时只能按有限位进行，特别是里用计算机计算，由于计算机的有限位的限制，对参与运算的数据以及运算结果往往要进行舍入，例如利用公式计算圆的面积时， 需用有限的小数代替，由此产生的误差成为舍入误差。 数值分析与计算主要研究截断误差和舍入误差，研究误差产生的原因、分析算法的误差以及控制计算过程中误差的扩散，由此把握计算结果的精度。 3.3科学计算的基本原则 a) 尽量减少计算步骤，简化计算； 减少运算次数，既可以提高解题速度，又有可能使计算中的舍入误差积累减少。 例：计算多项式的值。若采用逐项计算然后相加的算法所需的乘法次数为加法次数为n,若采用秦九韶算法则只需n次乘法和n次加法即可算出。 b) 尽量避免两个相近的数减； 在数值计算中，两个相近的数作减法时有效数字会损失。 例：原始数据有9位有效数字，运算结果只有1位有效数字。 c)尽量避免较大的数和较小的数相加； 大数“吃掉”小数是指计算过程中，较小的数加不到较大的数中。这种现象有时会产生严重的后果。 例：较小的数被较大的数“吃”掉了。 d) 尽量避免绝对值较小的数做除数；在用计算机作运算时，绝对值很小的数做除数会溢出停机。而且当绝对值很小的除数稍微有一点误差时，对计算结果影响很大。 例：设 ，计算结果起了很大的变化，因此，在计算中必须避免绝对值很小的数作除数。 e) 选择数值稳定的算法 定义：如果一个算法的计算结果对原始数据的误差（扰动）以及计算过程中的舍入误差不敏感，则称该算法是数值稳定的，否则称为数值不稳定的。 3.4基本数值计算方法及其（结合Matlab相关函数）应用示例 3.4.1线性代数方程组的解法 线性代数方程组的解法在数值分析中占有极其重要的位置，一方面，在工程技术领域，经常