数值分析
数值分析 知识点总结

数值分析知识点总结一、数值分析的基本概念1. 数值分析的对象数值分析的对象是现实生活中的数字数据和信息。
这些数据和信息可以来自各个领域,包括自然科学、社会科学、技术工程等。
例如,物理实验中测得的实验数据、经济管理中的统计信息、天气观测中的气象数据等,都是数值分析的对象。
2. 数值分析的目的数值分析的主要目的是通过对数值数据和信息的定量分析,发现其中的规律,提取有用的信息,做出科学的预测和决策。
例如,通过对某种药物的临床试验数据进行数值分析,可以得出这种药物的疗效和毒性情况,为临床医生的治疗决策提供依据。
3. 数值分析的方法数值分析采用数学和计算机科学的方法对数值数据和信息进行处理和分析。
它涉及的具体方法包括数值计算、插值与逼近、数值微分和积分、常微分方程数值解、数值线性代数等。
二、数值分析的基本内容1. 数值计算数值计算是数值分析的基本方法之一,它包括离散化、数值稳定性、误差分析等内容。
离散化是将连续问题转化为离散问题,这是数值计算的基本工作方式。
数值稳定性研究的是数值方法对误差的敏感程度,是评价数值方法好坏的重要指标。
误差分析则研究数值计算中产生的误差的成因和大小。
2. 插值与逼近插值与逼近是数值分析的重要内容之一,它研究如何通过已知的数值数据估计未知函数的值。
插值是通过已知的离散数据点构造一个连续函数,使得这个函数通过这些数据点;逼近则是通过已知的离散数据点构造一个近似函数,使得这个函数与原函数的差尽量小。
3. 数值微分和积分数值微分和积分是数值分析的又一重要内容,它研究如何通过已知的函数值计算函数的导数和定积分值。
数值微分是通过函数值计算函数的导数值;数值积分则是通过函数值计算函数的定积分值。
这两项工作在科学计算中有着广泛的应用。
4. 常微分方程数值解常微分方程数值解也是数值分析的重要内容之一,它研究如何通过数值方法计算常微分方程的近似解。
常微分方程是自然界和技术工程中经常出现的数学模型,因此其数值解的研究有着广泛的应用价值。
数学中的数值分析

数学中的数值分析数值分析是应用数学的一个分支领域,主要研究如何使用数值方法来解决实际问题。
它涉及到了数学模型的建立、算法的设计和数值计算的实施等方面。
在现代科学和工程领域,数值分析起着至关重要的作用,因为很多现实问题往往很难通过解析方法获得准确的解决方案。
本文将介绍数值分析的基本概念和一些常用的数值方法。
一、数值分析的基本概念数值分析是一门研究如何应用计算机来处理数学问题的学科。
它主要研究以下几个方面:1. 数学模型的建立:数值分析的第一步是要将实际问题抽象为数学模型。
这个模型可以是一个方程、一个函数或者一个算法等。
通过数学模型的建立,我们可以将实际问题转化为一个数学问题。
2. 数值方法的设计:数值分析的核心是设计数值方法来解决数学问题。
数值方法是一种数学算法,它通过一系列数值计算来逼近解析解。
常用的数值方法有插值法、数值积分法、数值微分法等。
3. 数值计算的实施:数值方法实施的关键是要进行数值计算。
数值计算需要使用计算机来进行,它通常涉及到矩阵运算、迭代计算、逼近计算等。
二、常用的数值方法1. 插值法:插值法是一种用于在已知数据点之间估算未知数据点的方法。
常用的插值方法有拉格朗日插值法、牛顿插值法等。
插值法可以在一定误差范围内逼近真实的数据变化情况。
2. 数值积分法:数值积分法是一种通过数值计算来近似计算定积分的方法。
常用的数值积分方法有梯形法、辛普森法、龙贝格积分法等。
数值积分法可以在不求解原始函数的情况下,获得定积分的数值近似结果。
3. 数值微分法:数值微分法是一种通过数值计算来近似计算导数的方法。
常用的数值微分方法有前向差分法、后向差分法、中心差分法等。
数值微分法可以在较小的误差范围内计算函数在某个点的导数。
三、数值分析的应用领域数值分析广泛应用于科学计算、工程分析等领域。
下面将介绍数值分析在几个具体领域中的应用。
1. 物理学:数值分析在物理学中有着广泛的应用,特别是在天体力学、量子力学以及流体力学等方面。
数值分析 pdf

数值分析 pdf简介:数值分析(Numerical analytical analysis)是通过计算机求解数学模型或计算机辅助设计的数值方法,是采用有限元法分析流体、电磁场、固体、声场和热场等物理量以及求解优化设计的数值方法。
从而得到相应的结果,或者输出这些结果的过程。
数值分析有许多种不同的类别,但主要可以归纳为两大类: 1.数值方法(Numerical method)研究如何将数字表示转换成数学模型的一般规则。
它由三个不同的领域组成,即代数方法(Functoral methods),微分方程(differential equations),以及积分方法(integral methods)。
内容介绍:基本概念和理论、微积分及其数值方法。
数值分析(数值方法)是数学中重要的分支之一,它与计算机科学密切相关,它被广泛地应用于许多领域,如金属力学性能、岩土力学性能、化学反应动力学、有限元法、流体力学、电磁场、声学、热传导等。
对于流体的力学性能的研究,一般都是将已知函数(对象)看成在时间上离散,然后利用分析手段处理成的数学模型来研究对象的各种物理性质,这就是数值方法的基本思想。
发展趋势:随着计算机技术、网络技术和控制工程等相关学科的迅速发展,国内外学者对数值分析进行了深入的研究,并取得了丰硕的成果,有关数值方法的新的研究成果层出不穷。
目前,数值方法正朝着有限差分法和有限元法两个方向发展。
1.有限差分法(有限元法)2.有限元法的几个基本原理3.有限差分法的分类4.边界条件的选取5.有限元法在实际工程中的应用6.有限差分法在边界元法中的应用7.边界元法简介8.数值分析方法的共同点8.1基本思想和计算原理(1)网格剖分; (2)节点位移、速度和加速度的分布;(3)自由度的确定(4)约束条件和约束反力;(5)载荷和约束的矩阵表示;(6)载荷、约束和单元刚度矩阵;(7)结构的内力分析。
数值分析

第一章 数值分析与科学计算引论1,1 数值分析的对象、作用与特点用计算机求解科学技术问题通常经历一下步骤: (1).根据实际问题建立数学模型。
(2).由数学模型给出数值计算方法。
(3).根据计算方法编制算法程序(数学软件)在计算机上算出结果。
数值分析的特点:第一, 面向计算机,要根据计算机的特点提供切实可行的有效算法。
第二, 有可靠的理论分析,能任意逼近并达到精度要求,对近似算法要保证收敛性和数值稳定性,还要进行误差分析。
第三, 要有好的计算复杂性。
第四, 要有数值实验。
1.2 数值计算的误差1.数学模型与实际问题之间出现的这种误差称为模型误差。
2.用数值方法求它的近似解,其近似解与精确解之间的误差称为截断误差或方法误差。
3.设x 为准确值,*x 为x 的一个近似值,称x x e -=**为近似值的绝对误差,简称误差。
4.*e 的绝对值不超过*ε,*ε叫做近似值的误差限。
5.误差*e 与准确值x 得比值xx x x e -=**称为近似值*x 的相对误差,记作*r e 。
6.相对误差也可正可负,它的绝对值上界叫做相对误差限,记作*r ε,即***xrεε=。
7.若近似值*x 的误差限是某一单位的半个单位,该位到*x 的第一位非零数字共有n 位,就说*x 有n 位有效数字。
它可表示为)1010(10)1(121*---⨯++⨯+⨯±=n n m a a a x ,其中),,2,1(n i a i =是0到9中的一个数字,m a ,01≠为整数,且1*1021+-⨯≤-n m x x 。
8.设近似数*x 表示为)1010(10)1(121*---⨯++⨯+⨯±=n n m a a a x ,其中),,2,1(n i a i =是0到9中的一个数字,m a ,01≠为整数。
若*x 具有n 为有效数字,则其相对误差限)1(1*1021--⨯≤n r a ε;反之,若*x 的相对误差限)1(1*10221--⨯+≤n r a ε,则*x 至少具有n 为有效数字。
数值分析解决实际问题

数值分析解决实际问题数值分析是一门研究利用计算机对数学问题进行数值计算的学科,它通过数值方法来解决实际问题,广泛应用于工程、科学、经济等领域。
数值分析的方法包括插值法、数值积分、常微分方程数值解、线性代数方程组求解等,这些方法在解决实际问题时发挥着重要作用。
本文将介绍数值分析在实际问题中的应用,并探讨其在解决实际问题中的重要性和价值。
一、插值法插值法是数值分析中常用的方法之一,它通过已知数据点之间的插值多项式来估计未知数据点的值。
在实际问题中,插值法常用于数据的平滑处理、曲线拟合等方面。
例如,在气象学中,我们需要根据已知的气温数据点来预测未来某一时刻的气温变化,这时可以利用插值法来进行数据的预测和分析。
二、数值积分数值积分是数值分析中的另一个重要方法,它通过数值逼近来计算定积分的近似值。
在实际问题中,数值积分常用于计算曲线下面积、求解物理学中的力学问题等。
例如,在工程学中,我们需要计算某一形状的曲线或曲面的面积或体积,这时可以利用数值积分方法来进行计算。
三、常微分方程数值解常微分方程数值解是数值分析中的重要内容之一,它通过数值方法来求解常微分方程的数值解。
在实际问题中,常微分方程数值解常用于模拟物理系统、生态系统等的动态行为。
例如,在生态学中,我们需要研究种群数量随时间的变化规律,这时可以利用常微分方程数值解来模拟和预测种群数量的变化趋势。
四、线性代数方程组求解线性代数方程组求解是数值分析中的重要内容之一,它通过数值方法来求解线性代数方程组的解。
在实际问题中,线性代数方程组求解常用于工程、经济等领域的优化问题。
例如,在工程优化中,我们需要确定某一系统的最优参数配置,这时可以利用线性代数方程组求解来进行优化计算。
综上所述,数值分析在解决实际问题中发挥着重要作用,它通过插值法、数值积分、常微分方程数值解、线性代数方程组求解等方法来对实际问题进行数值计算和分析,为工程、科学、经济等领域的发展提供了重要支持。
数值分析方法及其应用

数值分析方法及其应用数值分析是一种以数值计算为基础的数学方法,通过使用计算机和数值算法来解决数学问题。
它在现代科学和工程领域中有着广泛的应用。
本文将介绍数值分析的基本概念和常见方法,并探讨其在各个领域中的应用。
一、数值分析方法概述数值分析方法是一种通过数值计算逼近真实结果的方法。
它主要包括离散化、数值逼近、数值求解和误差分析等步骤。
其中,离散化是将连续问题转化为离散问题,数值逼近是用有限的计算步骤得到问题的近似解,数值求解是通过迭代计算等方法求解数学问题,误差分析则是评估数值计算结果与真实结果之间的差异。
二、数值分析方法的常见技术1. 插值和外推:插值是通过已知数据点得到某个离散区间内的其他点的方法,而外推则是通过已知数据点得到某个离散区间外的点的方法。
常见的插值和外推方法包括拉格朗日插值、牛顿插值和样条插值等。
2. 数值积分:数值积分是通过数值方法来计算函数积分的过程。
常用的数值积分方法有梯形法则、辛普森法则和高斯积分法等。
3. 数值微分:数值微分是通过数值方法来计算函数导数的过程。
常用的数值微分方法有差分法、微分逼近法和辛普森法则等。
4. 解线性方程组:线性方程组是数值分析中的重要问题,其求解方法包括直接法和迭代法。
直接法包括高斯消元法、LU分解法和高斯-赛德尔迭代法等,而迭代法则主要包括雅可比迭代法和共轭梯度法等。
5. 数值优化:数值优化是一种通过数值方法找到函数的最优解的过程。
常用的数值优化方法有梯度下降法、牛顿法和拟牛顿法等。
三、数值分析方法的应用领域1. 工程领域:数值分析方法在工程领域中有着广泛的应用。
例如,在结构力学中,可以利用有限元法对复杂结构进行分析;在电力系统中,可以利用潮流计算方法优化电力的分配和传输;在流体力学中,可以通过数值模拟方法研究流体的运动和传热。
2. 金融领域:数值分析方法在金融领域中也有着重要的应用。
例如,可以通过数值模拟方法对股票价格、利率和汇率等进行预测和风险评估;在期权定价中,可以利用数值方法计算期权的价值。
数值分析

* * 1 2 * 1 * * 1 * * * * * * * * * * *
到x *的第一位非零数字共有 n位,就说x * 有n位有效数字.
即
x* 10m (a1 a2 101 an 10( n1) ) 1 x x * 10mn1 2
(2.1)
其中a1 0 . 并且 (2.2)
例1
• 按四舍五入写出下述各数具有5位有效数字的近似 数: 187.9325 0.037 855 51 8.000 033 2.718 281 8
加法和减法结果的误差
(x
* 1
x2 ) ( x1 x2 )
* 1
*
(x
x1 ) ( x2 x2 )
*
*
e( x ) e( x2 )
* 1
误差限: (x x ) (x ) (x )
* 1 * 2 * 1 * 2
乘法的结果误差
x x x1 x2 x x ( x x1 x )(x2 x2 x2 ) x1 x2 ( x1 e( x1 ))(x2 e( x2 )) x x x x x e( x2 ) x2 e( x ) e( x )e( x2 ) x e ( x2 ) x2 e ( x ) e ( x ) e ( x 2 )
例2 重力加速度
若以m/s2为单位, g≈9.80m/s2, 1 m n 1 1 * 10 g 9.80 102 , 2 2 * 1 按(2.1), m 0, n 3. 绝对误差限 1 102. 2 若以km/s2为单位, g≈0.00980m/s2, 1 g 0.00980 105 , 2 * 1 按(2.1), m 3, n 3. 绝对误差限 2 105. 2 而相对误差限相同:
常用数值分析方法

常用数值分析方法1.插值方法插值是通过已知数据点的近似值,获得未知位置上的函数值。
常用的插值方法包括拉格朗日插值、牛顿插值和分段线性插值等。
插值方法通常用于数据的光滑处理、曲线拟合和函数逼近等问题。
2.数值微分与积分方法数值微分是通过有限差分等方法,对实际问题的函数进行求导。
数值积分则是通过数值方法求解复杂函数的积分。
常用的数值微分与积分方法包括欧拉法、龙格-库塔法和辛算法等。
3.非线性方程求解非线性方程求解是求解形如f(x)=0的方程,其中f(x)是一个非线性函数。
常用的非线性方程求解方法包括二分法、牛顿法和割线法等。
这些方法基于不同的数学原理来逼近方程的根。
4.线性方程组求解线性方程组求解是求解形如Ax=b的方程组,其中A是一个矩阵,b 是一个向量。
常用的线性方程组求解方法包括高斯消元法、LU分解和迭代法等。
这些方法可以高效地求解大规模的线性方程组。
5.最小二乘法最小二乘法是一种用于拟合实验或观测数据的方法。
它通过最小化观测数据与理论模型之间的残差平方和,得到最佳的参数估计。
最小二乘法广泛应用于曲线拟合、回归分析和信号处理等领域。
6.数值优化数值优化是在约束条件下求解最优化问题的方法。
常用的数值优化方法包括梯度下降法、共轭梯度法和拟牛顿法等。
这些方法可以在函数复杂或维度高的情况下,有效地寻找最优解。
7.偏微分方程数值解法偏微分方程数值解法是用数值方法解决偏微分方程的方法。
常用的数值解法包括有限差分法、有限元法和谱方法等。
这些方法广泛应用于物理学、工程学和金融学等领域,可以模拟和预测复杂现象。
总之,数值分析方法在科学和工程领域中起着重要的作用。
通过数学和计算机的结合,数值分析使得复杂计算变得简单,从而有效解决各种实际问题。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第1章 误差一、考核知识点:误差的来源,绝对误差、绝对误差限、相对误差,相对误差限,有效数字,准确数位,误差传播。
二、考核要求:1.知道误差的主要来源,误差传播。
2.了解绝对误差、绝对误差限、相对误差,相对误差限、掌握其判别方法。
3.掌握有效数字,准确数位的求法。
三、重、难点分析例1. 近似值0.45的误差限为( )。
A . 0.5 B. 0.05C . 0.005 D. 0.0005.解 因 210450.00.45⨯=,它为具有3位有效数字的近似数,其误差限为 1231021101021--⨯=⨯⨯=ε。
或3,2==p m ,其误差限为 13210211021--⨯=⨯=ε所以 答案为B. 例2.. 已知 4142135.12==*x ,求414.1=x 的误差限和相对误差限。
解:(绝对)误差限:0005.00003.00002135.0241.1<<=-=∆ x所以(绝对)误差限为0003.0=ε,也可以取0005.0=ε。
一般地,我们取误差限为某位数的半个单位,即取 0005.0=ε。
相对误差限:rxx x x εδ=<=-=-=*0002.000015.0414.14142135.1414.1)(所以,相对误差限0002.0=r ε例3 .已知 ,1415926.3*==πx 求近似值142.3=x 的误差限,准确数字或有效数字。
解 由,00041.01415926.3142.3<-= x ∆ 误差限为31021-⨯=ε因为4,3,1=--==p m p m ,所以由定义知x 是具有4位有效数字的近似值,准确到310-位的近似数。
注意:当只给出近似数x 时,则x 必为四舍五入得到的有效数,则可直接求出误差限和有效数字。
例4. 已知近似数,635.0,2864.1==b a 求b a b -,2的误差限和准确数位。
解 因41021-⨯=)(a ε,31021-⨯=)(b ε()()2310211021635.022--⨯<⨯⨯⨯<≤+=b b b b b b bb ∆∆∆∆所以 (),102122-⨯=b ε 2b准确到 210-位。
,102110211021)()()(234---⨯<⨯+⨯=+≤∆-∆=-∆b a b a b a εεb a -准确到210-位。
注意:函数运算的误差概念,特别是其中的符号。
第2章 线性方程组直接解法一、考核知识点:简单消元法,主元消元法(列主元消元法),紧凑格式法,矩阵的三角分解。
二、考核要求:1.了解简单消元法、主元消元法、紧凑格式的基本思想和使用条件 2.掌握矩阵的三角分解(Doolittle 分解,Crout 分解,LDU 分解) 3.熟练掌握用列主元消元法和紧凑格式求解线性方程组的方法。
三、重、难点分析例1 用列主元消元法的方程组⎪⎩⎪⎨⎧=++=++=++53368435532321321321x x x x x x x x x注意:每次消元时主元的选取是各列中系数最大的。
解 第1列主元为3,交换第1、2方程位置后消元得,⎪⎪⎪⎩⎪⎪⎪⎨⎧=+=-=++331351313168433232321x x x x x x x第2列主35,元为交换第2、3方程位置后消元得⎪⎪⎪⎩⎪⎪⎪⎨⎧=-=+=++5252331356843332321x x x x x x回代解得 2,2,1123==-=x x x例2.将矩阵A 进行三角分解(Doolittle 分解,Crout 分解,LDU 分解)其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----=1332222224A 说明:一般进行矩阵的三角分解采用紧凑格式。
即应用矩阵乘法和矩阵相等原则进行矩阵的三角分解(或代入公式求得相应元素)。
在分解时注意矩阵乘法、矩阵求逆等代数运算。
解:9,2;1,121,21;2,2,43322123132321321232312212222113131112121131312121111=-=-=-=-==-=-====-======r r r l a l r l a r r l a r a a l a a l a r a r a r则矩阵的Doolittle 分解为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----911224122112111332222224因为对角阵⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=914D ,则⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡--==-111212111R D U所以矩阵的LDU 分解为⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----11121211914122112111332222224矩阵的Crout 分解为⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----111212119221241332222224例3 用紧凑格式求解方程组⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----5481332222224321x x x 注意:消元过程是解方程组b LY =,和回代过程是解方程组Y RX =。
解:(1)将矩阵进行三角分解,由上例得: 矩阵的三角分解为⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----911224122112111332222224(2)解方程组9,0,8,321====y y y b LY(3)解方程组1,1,2,321====x x x Y RX所以 T X )1,1,2(=第2章 线性方程组的迭代解法一、考核知识点:向量范数与矩阵范数及其性质,谱半径,严格对角占优矩阵,迭代法的收敛性,雅可比迭代法与高斯-塞德尔迭代法及其收敛性。
二、考核要求:1.了解向量范数的定义、性质;了解矩阵范数的定义、性质,知道谱半径的定义。
2.了解严格对角占优矩阵;了解迭代法的收敛性。
3.熟练掌握雅可比迭代法,了解其收敛性。
4.熟练掌握高斯-塞德尔迭代法,了解其收敛性。
三、重、难点分析例1 已知向量X=(1,-2,3),求向量X 的三种常用范数。
解 3max ==∞i ix X ,14,612211====∑∑==ni ini i x Xx X例2证明 ,1∞∞≤≤Xn XX证明 因为 11m a x Xx x x Xni i p i i=<==∑=∞∞=≤=≤∑Xn x n x n x i ip ni i m a x 1所以,1∞∞≤≤Xn XX例3 已知矩阵⎥⎦⎤⎢⎣⎡-=2212A ,求矩阵A 的三种常用范数。
解 4max31==∑=∞j ij ia A,∑===ni ij ja A114max,39)9)(4(36135228522822122122122===--=+-=--=-⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡-⎥⎦⎤⎢⎣⎡-=λλλλλλλλAI A A A A TT例4 已知方程组⎪⎪⎪⎭⎫ ⎝⎛=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫ ⎝⎛121212212321x x x a a a (1)写出解此方程组的雅可比法迭代公式 (2)证明当4>a 时,雅可比迭代法收敛 (3)取5=a ,TX)101,51,101()0(=,求出)2(X。
解 (1)对3,2,1=i ,从第i 个方程解出i x ,得雅可比法迭代公式为:⎪⎪⎪⎩⎪⎪⎪⎨⎧=--=--=--=+++ ,1,0,)21(1)222(1)21(1)(2)(1)1(3)(3)(1)1(2)(3)(2)1(1m x x a x x x a x x x a x m m m m m m m m m (2)当4>a 时,A 为严格对角占优矩阵,所以雅可比迭代法收敛。
(3)取5=a ,TX)101,51,101()0(=由迭代公式计算得 101)1(1=x , 258)1(2=x , 101)1(3=x 25013)2(1=x , 258)2(2=x , 25013)2(3=x则 )(2X =(25013,258,25013)T例5 用高斯——塞德尔迭代法解方程组⎪⎪⎪⎭⎫ ⎝⎛-=⎪⎪⎪⎭⎫ ⎝⎛⎪⎪⎪⎭⎫⎝⎛434510151015321x x x (1)证明高斯——塞德尔迭代法收敛 (2)写出高斯——塞德尔法迭代公式(3)取T X )()(0000=,求出)(2X解 (1)因为A 为严格对角占优矩阵,故高斯——塞德尔迭代收敛。
(2)对3,2,1=i ,从第i 个方程解出i x ,得高斯——塞德尔法迭代公式为⎪⎪⎪⎩⎪⎪⎪⎨⎧=-=---=-=+++++ ,1,0,)4(51)3(51)4(51)1(2)13)(3)1(1)1(2)(2)1(1m x x x x x x x m m m m m m m ((3) 54)1(1=x , 2519)1(2-=x , 125119)1(3=x125119)2(1=x , 625613)2(2-=x , 31251887)2(3=x 则)(2X =(125119, 625613-,31251887)T第3章 非线性方程求根一、考核知识点:区间二分法,弦位法(单点弦法、双点弦法)、切线法、一般迭代法,收敛性。
二、考核要求:1.熟练掌握用区间二分法求方程近似根的方法。
2.熟练掌握用单点弦法、双点弦法求方程近似根的方法。
了解其收敛性。
3.熟练掌握用切线性求方程近似根的方法。
了解其收敛性。
4.掌握用一般迭代法求方程的方法近似根的方法。
了解其收敛性。
三、重、难点分析例1 证明计算)0(>a a 的切线法迭代公式为:,1,0),(211=+=+n x a x x nn n并用它求2的近似值(求出1x 即可)解 (1)因计算a 等于求02=-a x 正根,a x x f -=2)(,x x f 2)(=' 代入切线法迭代公式得)(21221nn nnn n x a x x x x x +=-=+ ,1,0=n(2) 设2)(2-=x x f ,因,0121)1(2<-=-=f 025.1)5.1(2>-=f 所以 []5.1,12*∈=x在[]5.1,1上 02)(>='x x f 02)(>=''x f 由 0)()(0≥''x f x f ,选5.10=x 用上面导出的迭代公式计算得 4167.11217)2(21001≈=+=x x x例2用单点弦法求方程 0153=+-x x 的最小正根(计算出1x ) 解:由于0375.1)5.0(,01)0(<-=>=f f 则]5.0,0[*∈x 在[0,0.5],,06)(,053)(2≥=''<-='x x f x x f 由,0)()(≥''x f c f 取5.0,00==x c 则单点弦法迭代公式,1,0)15(51),15(151032331=+--+=+--+---=+n x x xx x x x x x x x n n nn n n n n nn n计算得 21.075.4375.15.01≈-=x例3 用双点弦法,一般迭代法求0243=-+x x 的最小正根(求出2x 即可)。