文档介绍：该【数值计算方法 】是由【yzhfg888】上传分享，文档一共【218】页，该文档可以免费在线阅读，需要了解更多关于【数值计算方法 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。数值计算方法
1
主要内容
算法和误差
非线性方程
线性方程组
特征值
插值和拟合
微分和积分
微分方程
2
第一章算法与误差
数值计算是求解数学问题的常用方法,随着计算机技术的飞速发展,数值计算方法在现代科学研究中的作用越来越广泛。数值计算的算法的研究越来越受到人们的重视。
1)数值计算是应用数学一个重要分支,比如:微分方程,现代物理.
2)新的数学,混沌理论(迭代法求非线性方程的根).
与过去相比,现代数值计算方法有两个显著特点:
1)数值计算的方法和理论都结合数字计算机的特点来研究。在进行算法研究时,注意算法与计算速度,计算内存消耗的关系
2)在研究算法时,注重算法误差分析,注意数值解的收敛性和数值计算的稳定性问题。
3
一、算法的概念
当我们用数值计算方法求解一个比较复杂的数学问题时,常常要事先拟定一个计算方案,规划一下计算的步骤。所谓算法,就是指在求解数学问题时,对求解方案和计算步骤的完整而明确的描述。
描述一个算法可以采用许多方法,最常用的一个方法是程序流程图。算法也可以用人的自然语言来描述。如果用计算机能接受的语言来描述算法,就称为程序设计。
5
二、算法的质量标准
求解一个数学问题,可以采用不同的算法,比如:线性方程组,可用克莱姆法则,高斯消元法等多种方法求解。但是每一种方法的优劣不同,评价一个算法的好坏有以下几个标准:
1)算法的计算量(时间复杂性)
例1:用克莱姆法则求解一个n阶线性方程组时,需要计算(n+1)个n阶行列式的值。需要做次乘法。设n=20,若采用10亿/秒的计算机,要花费三十万年的时间进行计算。若用高斯消元法来求解,采用一个普通的586微机,在几分钟之内就可得结果。
计算量的大小事衡量一个算法优劣的重要标准。
6
例2:天竺国,梵塔
据说在东方的古国──印度土地上,有一座印度教的神庙,这庙有一块黄铜板,板上插著三根细细的、镶上宝石的细针,细针像菜叶般粗,而高就像***由手腕到肘关节的长。
当印度教的主神梵天在创造地球这个世界时,就在其中的一根针上从下到上放了半径由大到小的六十四片圆金片环,这就是有名的「梵塔」或称「汉内塔」(TowersofHanoi)。
天神梵天要这庙的僧侣,把这些金片全部由一根针移到另外一根指定的针上,一次只能移一片,不管在什么情况下,金片环的大小次序不能变更,小金片环永远只能放在大金片环上面。
只要有一天这六十四片的金环能从指定的针上完全转移到另外指定的针上,世界末日就来到。
经过计算机的运算,移动的次数需18,446,744,073,709,551,615,一秒移动一次,大约需要5849亿年。
7
在研究算法时,要进行误差分析,能估计误差的算法才是有实用价值的算法。
一、误差的来源:
引起计算误差的原因是多方面的。
1)模型误差
当解决一个工程实际问题时,常常需要用一定的数学表达式来描述,即建立一个数学模型。建立数学模型时,通常要根据实际需要做一些简化,忽略一些次要因素,是模型不致过分复杂,又能满足精度要求。这样建立起来的数学模型是客观现象的近似描述。这种近似必然产生误差。
9
2)方法误差
在计算过程中,由数学方法产生的误差,称为方法误差。
例如,在计算指数函数的值时,常用到如下幂级数展开式:
这是一个无穷级数。计算时,只能取有限项。
用有限项逼近无穷级数,会产生一个误差,这个误差是由数学方法产生的,所以是一种方法误差。
10
3)舍入误差
在计算过程中,当我们表示一个数时,常常只能取有限位。超出的尾数将会舍去,从而造成误差,这种误差称为舍入误差。
舍入误差时我们数值计算中重点研究的对象,将贯穿整个课程之中。
11
3)有效数字
我们还可以用有效数字的概念来说明一个近似值的准确程度。
我们先介绍“四舍五入”的概念,四舍五入是数值计算时,取近似值的一种方法。若被舍去部分的头一位大于等于5时,就在所取数的末位加1;小于5时,就舍去。
用四舍五入方法得到的近似值,称为有效数字。
有效数字的末位到第一位非零数字的个数,称为该有效数字的位数。
有效数字可用来表示一个近似值的准确程度,一个近似值的有效位数越多,这个近似值就越逼近真值。
13