数值计算方法复习知识点

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2015计算方法复习

1. 会高斯消去法;会矩阵三角分解法;会Cholesky 分解的平方根法求解方程组

2. 会用插值基函数;会求Lagrange, 会计算差商和Newton 插值多项式和余项

3. 会Jacobi 迭代、Gauss-Seidel 迭代的分量形式,迭代矩阵,谱半径,收敛性

4. 会写非线性方程根的Newton 迭代格式;斯蒂芬森加速

5. 会用欧拉预报—校正法和经典四阶龙格—库塔法求解初值问题

6. 会最小二乘法多项式拟合

7. 会计算求积公式的代数精度;(复化)梯形公式和(复化)辛普生公式求积分;高斯-勒让德求积公式

第1章、数值计算引论

(一)考核知识点

误差的来源类型;绝对误差和绝对误差限,相对误差和相对误差限,有效数字;误差的传播。 (二) 复习要求

1.了解数值分析的研究对象与特点。

2.了解误差来源与分类,会求有效数字; 会简单误差估计。

3.了解误差的定性分析及避免误差危害。 (三)例题

例1. 设x =0.231是精确值x *=0.229的近似值,则x 有2位有效数字。 例2. 为了提高数值计算精度, 当正数x 充分大时, 应将)1ln(2--x x 改写为

)1ln(2++-x x 。

例3. 3

*x 的相对误差约是*x 的相对误差的1/3 倍.

第2章、非线性方程的数值解法

(一)考核知识点

对分法;不动点迭代法及其收敛性;收敛速度; 迭代收敛的加速方法;埃特金加速收敛方法;Steffensen 斯特芬森迭代法;牛顿法;弦截法。 (二) 复习要求

1.了解求根问题和二分法。

2.了解不动点迭代法和迭代收敛性;了解收敛阶的概念和有关结论。

3.理解掌握加速迭代收敛的埃特金方法和斯蒂芬森方法。

4.掌握牛顿法及其收敛性、下山法, 了解重根情形。

5.了解弦截法。 (三)例题

1.为求方程x 3―x 2―1=0在区间[1.3,1.6]内的一个根,把方程改写成下列形式,并建立相应的迭代公式,迭代公式不收敛的是( )

(A)

(B)

11,1112-=-=

+k k x x x x 迭代公式21211,11k

k x x x x +=+=+迭代公式

(C)

(D)迭代公式

解:在(A)中,

=1.076 故迭代发散。应选择(A)。

可以验证在(B),(C), (D)中,ϕ(x )满足

,迭代收敛。

2.用Newton 法求方程2ln =-x x 在区间) ,2(∞内的根, 要求

81

10--<-k

k k x x x 。

解 此方程在区间) ,2(∞内只有一个根s ,而且在区间(2,4)内。设

2ln )(--=x x x f

则 x x f 11)('-

=, 2

''1

)(x x f = Newton 法迭代公式为

1

)ln 1(/112ln 1-+=----

=+k k k k k k k k x x x x x x x x , ,2,1,0=k

取30=x ,得146193221.34=≈x s 。 3.设)(x f 可微,求方程)(2

x f x =根的Newton 迭代格式为)

(2)

(2

1

k k k k k k x f x x f x x x '---

=+ 4. 牛顿切线法是用曲线f (x )上的点的切线与x 轴的交点的横坐标逐步逼近f (x )=0的解;而弦截法是用曲线f (x )上的;两点的连线与x 轴的交点的横坐标逐步逼近f (x )=0的解.

5. 试确定常数r q p ,,使迭代公式

52

21k

k k k x a r x a q px x ++=+.

产生的序列{k x }收敛到3a ,并使收敛阶尽量高.

解 因为迭代函数为52

2)(x a r x a q px x ++=ϕ,而=*x 3a .根据定理知,要使收敛阶

尽量高,应有)(**x x ϕ=,0)(*='x ϕ,0)(*=''x ϕ,由此三式即可得到r q p ,,所满足的三个方程为:

3

/12123)

1(,1k k x x x x +=+=+迭代公式2

31x x =-1122

1+++

=+k k k

k x x x x 2/32)1(21)(,1

1)(,11--='-=-=

x x x x x x ϕϕ2/3)16.1(21->1

)<<'r x ϕ

1=++r q p ,052=--r q p ,05=+r q .

解之得,91

,95-===r q p ,且0)(3≠'''a ϕ,故迭代公式是三阶收敛的.

P25.例2-4

P30.例2-6 P33.例2-8 P35例2-10 P35.例2-11

第3章、线性代数方程组的数值解法

(一)考核知识点

高斯消去法,列主元消去法;矩阵三角分解法;平方根法;追赶法;迭代法的基本概念,雅可比迭代法与高斯-塞德尔迭代法,超松弛迭代法SOR ,迭代解数列收敛的条件。 (二) 复习要求

1.了解矩阵基础知识,了解向量和矩阵的几种范数。

2.掌握高斯消去法,掌握高斯列主元素消去法。

4.掌握直接三角分解法,平方根法,了解追赶法,了解有关结论。

5.了解矩阵和方程组的性态,会求其条件数。

6.了解迭代法及其收敛性的概念。

7.掌握雅可比(Jacobi)迭代法、高斯-赛德尔(Gauss-Seidel)迭代法和超松弛(SOR)迭代法。 (三)例题

1.分别用顺序Gauss 消去法和直接三角分解法(杜利脱尔分解)求解线性方程组

⎥⎥⎥⎦⎤⎢

⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡201814513252321321x x x 解:1) Gauss 消去法

⎥⎥⎥⎦⎤

⎢⎢⎢⎣⎡----→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-----→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡722400

10410143

2

1224501041014321205131825214321, 回代 x3=3, x2=2, x1=1

2) 直接三角分解法(杜利脱尔分解):

⎥⎥⎥⎦⎤

⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡2400

41032

1153121513252321=LU 解Ly b =,Ux=y 得x=(1,2,3)T

2. 用平方根法(Cholesky 分解)求解方程组:

相关文档
最新文档