数值计算方法(第3章)3

本科生实验报告实验课程数值计算方法学院名称信息科学与技术学院专业名称计算机科学与技术学生姓名学生学号指导教师实验地址实验成绩二〇一六年五月二〇一六年五月1实验一 非线性方程求根1.1问题描绘实验目的：掌握非线性方程求根的基本步骤及方法， 。

实验内容：试分别用二分法、简单迭代法、Newton 迭代法、弦截法(割线法、双点弦法)，求x 5-3x 3+x-1=0在区间[-8,8]上的所有实根，偏差限为10-6。

要求：议论求解的全过程，对所用算法的局部收敛性，优弊端等作剖析及比 较，第2章算法思想2.1二分法思想：在函数的单一有根区间内，将有根区间不停的二分，找寻方程的解。

步骤：1.取中点mid=(x0+x1)/2 2.若f(mid)=0,则mid 为方程的根，不然比较与两头的符号，若与f(x0) 异号，则根在[x0,mid]之间，不然在[mid,x1]之间。

3并重复上述步骤，直抵达到精度要求，则 mid 为方程的近似解。

开始读入a,b,emid=(a+b)/2 F(a)*f(b)<0是 a=mid b=mid no |a-b|<e? yes 输出mid结束22.2简单迭代法思想：迭代法是一种逐次迫近的方法，它是固定公式频频校订跟的近似值，使之逐渐精准，最后获得精度要求的结果。

步骤：1.结构迭代公式f(x)，迭代公式一定是收敛的。

2.计算x1,x1=f(x0).3.判断|x1-x0|能否知足精度要求，如不知足则重复上述步骤。

4．输出x1,即为方程的近似解。

开始输入x0,eX1=f(x0)f为迭代函数X1=x0;No|x1-x0|<eyes输出x1结束32.3Newton迭代法思想：设r是的根，选用作为r的初始近似值，过点做曲线的切线L，L的方程为，求出L与x轴交点的横坐标，称x1为r的一次近似值。

过点做曲线的切线，并求该切线与x轴交点的横坐标，称为r的二次近似值。

重复以上过程，得r的近似值序列，此中，称为r的次近似值步骤：1.计算原函数的导数f’(x);结构牛顿迭代公式2.计算,若f’(x0)=0,退出计算，不然持续向下迭代。

《数值计算方法》复习资料课程的性质与任务数值计算方法是一门应用性很强的基础课，在学习高等数学，线性代数和算法语言的基础上，通过本课程的学习及上机实习、使学生正确理解有关的基本概念和理论，掌握常用的基本数值方法，培养应用计算机从事科学与工程计算的能力，为以后的学习及应用打下良好基础。

第一章数值计算方法与误差分析一考核知识点误差的来源类型；绝对误差和绝对误差限，相对误差和相对误差限，有效数字；绝对误差的传播。

二复习要求1. 知道产生误差的主要来源。

2. 了解绝对误差和绝对误差限、相对误差和相对误差限和有效数字等概念以及它们之间的关系。

3. 知道四则运算中的误差传播公式。

三例题例1设x*= π=3.1415926…近似值x=3.14＝0.314×101,即m=1，它的绝对误差是－0.001 592 6…，有即n=3，故x=3.14有3位有效数字.x=3.14准确到小数点后第2位.又近似值x=3.1416，它的绝对误差是0.0000074…，有即m=1,n＝5，x=3.1416有5位有效数字.而近似值x=3.1415，它的绝对误差是0.0000926…，有即m=1,n＝4，x=3.1415有4位有效数字.这就是说某数有s位数，若末位数字是四舍五入得到的，那么该数有s位有效数字；例2 指出下列各数具有几位有效数字，及其绝对误差限和相对误差限：2.000 4 －0.002 00 9 000 9 000.00解因为x1=2.000 4＝0.200 04×101, 它的绝对误差限0.000 05=0.5×10 1―5，即m=1,n=5,故x=2.000 4有5位有效数字. a1=2，相对误差限x2=－0.002 00，绝对误差限0.000 005，因为m=－2，n=3，x2=－0.002 00有3位有效数字. a1=2，相对误差限εr==0.002 5x3=9 000，绝对误差限为0.5×100，因为m=4, n=4, x3=9 000有4位有效数字，a=9，相对误差限εr＝＝0.000 056x4=9 000.00，绝对误差限0.005，因为m=4，n=6，x4=9 000.00有6位有效数字，相对误差限为εr＝＝0.000 000 56由x3与x4可以看到小数点之后的0，不是可有可无的，它是有实际意义的.例3ln2=0.69314718…，精确到10－3的近似值是多少？解精确到10－3＝0.001，意旨两个近似值x1,x2满足，由于近似值都是四舍五入得到的，要求满足，近似值的绝对误差限应是ε＝0.0005,故至少要保留小数点后三位才可以。

数值计算方法思考题数值计算方法思考题第一章预篇1．什么是数值分析？它与数学科学和计算机的关系如何？ 2．何谓算法？如何判断数值算法的优劣？3．列出科学计算中误差的三个来源，并说出截断误差与舍入误差的区别。

4．什么是绝对误差与相对误差？什么是近似数的有效数字？它与绝对误差和相对误差有何关系？5．什么是算法的稳定性？如何判断算法稳定？为什么不稳定算法不能使用？ 6．判断如下命题是否正确：一个问题的病态性如何，与求解它的算法有关系。

无论问题是否病态，好的算法都会得到好的近似解。

解对数据的微小变化高度敏感是病态的。

高精度运算可以改善问题的病态性。

用一个稳定的算法计算良态问题一定会得到好的近似值。

用一个收敛的迭代法计算良态问题一定会得到好的近似值。

两个相近数相减必然会使有效数字损失。

计算机上将1000个数量级不同的数相加，不管次序如何结果都是一样的。

7．考虑二次代数方程的求解问题ax2 + bx + c = 0.下面的公式是熟知的bb24acx.2a与之等价地有x?对于2c?b?b?4ac2.a = 1,b = -100 000 000 ,c = 1应当如何选择算法？8．指数函数有著名的级数展开x2x3e?1?x2!3!x 如果对x 9．考虑数列xi, i = 1,…, n, 它的统计平均值定义为x?1n?xi xi?1 它的标准差2?1n2(xi?x)? n?1i?1??1 数学上它等价于1n222xinx n1i11 作为标准差的两种算法，你如何评价它们的得与失？第二章非线性方程求根1．判断如下命题是否正确：(a) 非线性方程的解通常不是唯一的；(b) Newton法的收敛阶高于割线法；(c) 任何方法的收敛阶都不可能高于Newton法； (d)Newton法总是比割线法更节省计算时间；(e) 如果函数的导数难于计算，则应当考虑选择割线法；(f) Newton法是有可能不收敛；(g) 考虑简单迭代法xk+1 = g(xk)，其中x* = g(x*)。

数值计算方法总复习第一章算法与误差 第二章非线性方程求解 第三章线性代数方程求解 第四章函数插值与曲线拟合 第五章数值积分与数值微分 第六章當微分方程的数值解法 Chap. 1 （1）关于数值计算方法，What,特点教窗才算方法是应用数学的一个分支, 又称数值分析或计算方法,它是研究数字计算机求解各种数学问题的数值方法及其理论的一门科学，是程序设计 和对数值结果进行分析的依据和基础。

应用计算机解决科学计算问题包括以下几个过程：提出实际问题；建立数 学模型；选用数值计算方法；程序设计和上机计算。

可见数值计算方法是进行 科学计算全过程的一个重要环节。

计算机计算的特点：（1）运算速度快；（2）但只能完成加、减、乘、除和 一些逻辑运算。

所以，各种复朵的数学问题 T 归结为四则运算 ------------- 9 编程指令。

把对数学问题的解法归纳为有加、减、乘、除等基本运算，并对运算顺序 有完整而准确的描述的算法称为数值计算方法或简称数值算法。

研究各种算法 和和关理论的一门课程。

§1.2误差一、 误差的来源数分为两类：精确数（准确数、真值）； 近似数/近似值。

1） 模型课差或描述误差2） 测量误差（观测误差）3） 截断误并（方法误并）4） 舍入误差（计算误差）:数值计算关心的是截断谋差（方法谋差）和舍入谋差（计算谋差） 二、误差限和有效数字1. 误差限的定义设Z 是准确值Z 的某个近似值，如果根据具体测量或计算的情况，可以事 先估计出误差的绝对值不超过某个正数5即：关于《数值计算方法》IZ - Z| W £则称£为近似值的谋差限。

或称在允许谋差£的情况下，结果z是“准确的”・2.误差限和有效数字在表示一个近似数时，常常用到“有效数字”，有效数字和谋差限都是用来定量表示误差的大小，且它们之间有对应关系。

有效数字的定义：设数x的近似值T=0內兀2…乙xl（T ,其中灯是0到9之间的任一个数，但力工0门二1,2,3.・・，n正整数，刃整数，若lx-x* l< jxlO,n-n则称x*为x的具有n位有效数字的近似值，准确到第n位，x 1x2...xn是/ 的有效数字。

五邑大学校级教改项目摘要数值计算方法是继理论方法和实验方法之后的科学研究的第三种基本手段。

数值计算方法课程的研究对象主要来自微积分，线性代数，常微分方程等许多领域中，它的主要内容包括：求解线性方程组的直接法和迭代法、插值法和最小二乘拟合、数值微分和数值积分、常微分方程数值解法、非线性方程的迭代解法和矩阵特征值问题的计算等。

本项目利用Matlab科学计算软件, 编写出数值计算课程的实验教材和电子教案。

关键词：数值计算；Matlab；插值法；最小二乘拟合；线性方程组；直接法；迭代法；矩阵特征值问题；数值积分；数值微分《数值计算方法》实验课程教学研究AbsractNumerical calculation is the third basic means of scientific research following up with the theoretical methods and experimental methods. The research objection of numerical calculation arises from mathematics problems such as differential and integral calculus, linear algebra, ordinary differential equations and so on. The main contents of this subject are as follows: the direct approach and iterative approach of system of linear equations, interpolation and least square problems, numerical differentiation and integration, numerical ordinary differential equations, and algebraic eigenvalue problems.Using Matlab scientific computation software, this project presents experimental teaching materials and electronic lesson plans.Key words: numerical calculation, Matlab, interpolation and least squares problems,direct approach, iterative approach, system of linear equations, matrix eigenvalues problems，numerical differentiation，numerical integration目录摘要 ..........................................................................................................错误！未定义书签。

《计算方法》教案课程名称：计算方法适用专业：医学信息技术适用年级：二年级任课教师：***编写时间：2011年 8月新疆医科大学工程学院张利萍教案目录《计算方法》教学大纲 (4)一、课程的性质与任务 (4)二、课程的教学内容、基本要求及学时分配 (4)三、课程改革与特色 (5)四、推荐教材及参考书 (5)《计算方法》教学日历..................................... 错误!未定义书签。

第一章绪论 .. (6)第1讲绪论有效数字 (6)第2讲误差………………………………………………………………………………第二章线性方程组的直接法 (14)第3讲直接法、高斯消去法 (14)第4讲高斯列主元消去法 (22)第5讲平方根法、追赶法 (29)第三章插值法与最小二乘法 (31)第6讲机械求积、插值型求积公式 (32)第7讲牛顿柯特斯公式、复化求积公式 (37)第8讲高斯公式、数值微分 (42)第9讲第10讲第12讲第四章数值积分与数值微分 (48)第11讲欧拉公式、改进的欧拉公式 (48)第12讲龙格库塔方法、亚当姆斯方法 (52)第13讲收敛性与稳定性、方程组与高阶方程 (56)第14讲第15讲第五章微分常微分方程的差分方法 (59)第16讲迭代收敛性与迭代加速 (60)第17讲牛顿法、弦截法 (64)第18讲第19讲第20讲第六章线性方程组的迭代法 (67)第21讲迭代公式的建立 (68)第22讲第23讲第24讲向量范数、迭代收敛性 (71)第25讲《计算方法》教学大纲课程名称：计算方法/Computer Numerical Analysis B学时/学分：54/4先修课程：高等数学、线性代数、高级语言程序设计（如：Matlab语言）适用专业：计算机科学与技术、信息管理与信息系统开课学院（部）、系(教研室)：医学工程技术学院、医学信息技术专业一、课程的性质与任务计算方法是一门专业必修课。

数值计算方法数值计算方法是一种通过数学模型和计算机算法来解决实际问题的方法。

它包括了数值分析、数值逼近、数值代数、数值微分方程等多个领域。

数值计算方法在科学工程领域有着广泛的应用，例如在物理学、化学、生物学、经济学和工程学等领域都有着重要的地位。

本文将介绍数值计算方法的基本原理和常用技术，并探讨其在实际问题中的应用。

一、数值计算方法的基本原理。

数值计算方法的基本原理是将实际问题转化为数学模型，然后通过计算机算法来求解这个数学模型。

在实际问题中，往往会遇到一些复杂的方程或者函数，无法通过解析方法求解。

这时就需要借助数值计算方法来进行近似求解。

数值计算方法主要包括了离散化、逼近和求解三个步骤。

1. 离散化。

离散化是将连续的问题转化为离散的问题。

在实际问题中，往往会遇到一些连续的函数或者方程，无法直接求解。

这时就需要将连续的问题转化为离散的问题，然后通过计算机算法来求解。

离散化的方法有很多种，比如有限差分法、有限元法、谱方法等。

2. 逼近。

逼近是指通过一些简单的函数或者多项式来近似表示复杂的函数或者方程。

在实际问题中，往往会遇到一些复杂的函数或者方程，无法直接求解。

这时就需要通过逼近的方法来近似表示这个函数或者方程，然后通过计算机算法来求解。

逼近的方法有很多种，比如插值法、拟合法、最小二乘法等。

3. 求解。

求解是指通过计算机算法来求解离散化的问题或者逼近的问题。

在实际问题中，往往会遇到一些复杂的离散化问题或者逼近问题，无法直接求解。

这时就需要通过计算机算法来求解这个离散化问题或者逼近问题。

求解的方法有很多种，比如迭代法、直接法、迭代法等。

二、数值计算方法的常用技术。

数值计算方法有很多种常用技术，下面将介绍一些常用的技术。

1. 有限差分法。

有限差分法是一种常用的离散化方法，它将微分方程转化为差分方程，然后通过计算机算法来求解。

有限差分法的基本思想是将函数在一些离散点上进行逼近，然后通过差分近似来求解微分方程。

实用文档《数值计算方法》复习资料第一章数值计算方法与误差分析第二章非线性方程的数值解法第三章线性方程组的数值解法第四章插值与曲线拟合第五章数值积分与数值微分第六章常微分方程的数值解法自测题课程的性质与任务数值计算方法是一门应用性很强的基础课，在学习高等数学，线性代数和算法语言的基础上，通过本课程的学习及上机实习、使学生正确理解有关的基本概念和理论，掌握常用的基本数值方法，培养应用计算机从事科学与工程计算的能力，为以后的学习及应用打下良好基础。

第一章数值计算方法与误差分析一考核知识点误差的来源类型；绝对误差和绝对误差限，相对误差和相对误差限，有效数字；绝对误差的传播。

二复习要求1.知道产生误差的主要来源。

2.了解绝对误差和绝对误差限、相对误差和相对误差限和有效数字等概念以及它们之间的关系。

3.知道四则运算中的误差传播公式。

实用文档三例题例 1 设x*= =3.1415926⋯近似值 x=3.14 ＝ 0.314× 101,即 m=1，它的绝对误差是－ 0.001 592 6 ，⋯有即 n=3，故 x=3.14 有 3 位有效数字 .x=3.14准确到小数点后第 2 位 .又近似值 x=3.1416，它的绝对误差是0.0000074 ⋯，有即 m=1,n＝ 5， x=3.1416 有 5 位有效数字 .而近似值x=3.1415，它的绝对误差是0.0000926 ⋯，有即 m=1,n＝ 4， x=3.1415 有 4 位有效数字 .这就是说某数有s 位数，若末位数字是四舍五入得到的，那么该数有s 位有效数字；例 2指出下列各数具有几位有效数字，及其绝对误差限和相对误差限：2.000 4－0.002 009 0009 000.00解因为 x1=2.000 4＝ 0.200 04× 101, 它的绝对误差限 0.000 05=0.5 × 10 1―5，即m=1,n=5, 故 x=2.000 4 有 5 位有效数字 . a1=2，相对误差限x2=－ 0.002 00，绝对误差限0.000 005，因为 m=－2，n=3 ，x2=－ 0.002 00 有 3 位有效数字 . a1=2 ，相对误差限r ==0.002 5实用文档x3=9 000 ，绝对误差限为0.5× 100，因为 m=4, n=4, x3=9 000 有 4 位有效数字， a=9 ，相对误差限r＝＝ 0.000 056x4=9 000.00 ，绝对误差限0.005，因为 m=4， n=6， x4=9 000.00 有 6 位有效数字，相对误差限为r＝＝ 0.000 000 56由 x3与 x4可以看到小数点之后的0，不是可有可无的，它是有实际意义的.例 3 ln2=0.69314718⋯，精确到10－3的近似值是多少？解精确到 10－3＝ 0.001，意旨两个近似值x1,x2满足，由于近似值都是四舍五入得到的，要求满足，近似值的绝对误差限应是＝0.0005,故至少要保留小数点后三位才可以。