当前位置:文档之家› 研究生数值分析试卷

研究生数值分析试卷

研究生数值分析试卷
研究生数值分析试卷

科目名称:数值分析 学生所在院: 学号: 姓名: 注意:所有的答题内容必须答在答题纸上,凡答在试题或草稿纸上的一律无效。 一、(15分)设求方程 0cos 2312=+-x x 根的迭代法

k k x x cos 32

41+=+

(1) 证明对R x ∈?0,均有*lim x x k k =∞

→,其中*x 为方程的根.

(2) 此迭代法收敛阶是多少 证明你的结论.

二、(12分)讨论分别用Jacobi 迭代法和Gauss-Seidel 迭代法求解下列方程组的收敛性。

???

??=++-=++=-+.

022,1,122321

321321x x x x x x x x x

三、(8分)若矩阵???

?

? ??=a a a a A 000002,说明对任意实数0≠a ,方程组b AX =都是

非病态的。(范数用∞?)

四、(15

求)(x f 的Hermite 插值多项式)(3x H ,并给出截断误差)()()(3x H x f x R -=。 五、(10分)在某个低温过程中,函数 y 依赖于温度x (℃)的试验数据为

已知经验公式的形式为 2bx ax y += ,试用最小二乘法求出 a ,b 。 六、(12分)确定常数 a ,b 的值,使积分

[

]

dx x b ax b a I 2

1

1

2

),(?--+=

取得最小值。

七、(14分)已知Legendre(勒让德)正交多项式)(x L n 有递推关系式:

??

?

????=+-++===-+),2,1()(1)(112)()(,

1)(1110Λn x L n n x xL n n x L x x L x L n n

n 试确定两点的高斯—勒让德(G —L )求积公式

?

-+≈1

1

2211)()()(x f A x f A dx x f

的求积系数和节点,并用此公式近似计算积分

?=2

1

1

dx e I x

八、(14分)对于下面求解常微分方程初值问题 ?????==0

0)()

,(y x y y x f dx dy

的单步法:

???

?

???

++==++=+)

,()

,()2

121(1

21211

hk y h x f k y x f k k k h y y n n n n n n (1) 验证它是二阶方法; (2) 确定此单步法的绝对稳定域。

2005~2006学年第一学期硕士研究生期末考试试题(B 卷)

科目名称:数值分析 学生所在院: 学号: 姓名: 注意:所有的答题内容必须答在答题纸上,凡答在试题或草稿纸上的一律无效。 一、(12分)讨论分别用Jacobi 迭代法和Gauss-Seidel 迭代法求解下列方程组的收敛性。

???

??=++-=++=-+.

022,1,122321

321321x x x x x x x x x 二、(15分)设求方程 0cos 2312=+-x x 根的迭代法 k k x x cos 3

2

41+=+

(1) 证明对R x ∈?0,均有*lim x x k k =∞

→,其中*x 为方程的根.

(2) 此迭代法收敛阶是多少 证明你的结论.

三、(8分)若矩阵???

?

? ??=a a a a A 000002,说明对任意实数0≠a ,方程组b AX =都是

非病态的。(范数用∞?)

四、(15

求)(x f 的Hermite 插值多项式)(3x H ,并给出截断误差)()()(3x H x f x R -=。 五、(10分)在某个低温过程中,函数 y 依赖于温度x (℃)的试验数据为

已知经验公式的形式为 2bx ax y += ,试用最小二乘法求出 a ,b 。 六、(12分)确定常数 a ,b 的值,使积分

[

]

dx x b ax b a I 2

1

1

2

),(?--+=

取得最小值。

七、(14分)对于求积公式:?∑=≈b

a

n

k k k x f A dx x f x 1

)()()(ρ,其中:)(x ρ是区间)

,(b a 上的权函数。

(1) 证明此求积公式的代数精度不超过2n-1次; (2) 若此公式为Gauss 型求积公式,试证明

∑?==n

k b

a

k dx x A 1

)(ρ

八、(14分)对于下面求解常微分方程初值问题 ?????==0

0)()

,(y x y y x f dx dy

的单步法:

???

?

???

++==++=+)

,()

,()2

121(1

21211

hk y h x f k y x f k k k h y y n n n n n n (3) 验证它是二阶方法; (4) 确定此单步法的绝对稳定域。

2006~2007学年第一学期硕士研究生期末考试试题(B 卷)

科目名称:数值分析 学生所在院: 学号: 姓名: 注意:所有的答题内容必须答在答题纸上,凡答在试题或草稿纸上的一律无效。 一、(12分)讨论分别用Jacobi 迭代法和Gauss-Seidel 迭代法求解下列方程组的收敛性。

???

??=++-=++=-+.

022,1,122321

321321x x x x x x x x x 二、(8分)若矩阵???

?

? ??=a a a a A 000002,说明对任意实数0≠a ,方程组b AX =都是

非病态的。(范数用∞?)

三、(15分)设)(x ?导数连续,迭代格式)(1k k x x ?=+一阶局部收敛到点*x 。构造新的迭代格式:

)(1k k k x x x μ?λ+=+

问如何选取常数λ及μ,使新迭代格式有更高的收敛阶,并问是几阶收敛。 四、(15

求)(x f 的Hermite 插值多项式)(3x H ,并给出截断误差)()()(3x H x f x R -=。 五、(10分)在某个低温过程中,函数 y 依赖于温度x (℃)的试验数据为

已知经验公式的形式为 2bx ax y += ,试用最小二乘法求出 a ,b 。 六、(12分)确定常数 a ,b 的值,使积分

[

]

dx x b ax b a I 2

1

1

2

),(?--+=

取得最小值。

七、(14分)对于求积公式:?∑=≈b

a

n

k k k x f A dx x f x 1

)()()(ρ,其中:)(x ρ是区间)

,(b a 上的权函数。

(3) 证明此求积公式的代数精度不超过2n-1次; (4) 若此公式为Gauss 型求积公式,试证明

∑?==n

k b

a

k dx x A 1

)(ρ

八、(14分)对于下面求解常微分方程初值问题 ?????==0

0)()

,(y x y y x f dx dy

的单步法:

???

?

???

++==++=+)

,()

,()2

121(1

21211

hk y h x f k y x f k k k h y y n n n n n n (5) 验证它是二阶方法; (6) 确定此单步法的绝对稳定域。

2006~2007学年第一学期硕士研究生期末考试试题(A 卷)

科目名称:数值分析 学生所在院: 学号: 姓名:

注意:所有的答题内容必须答在答题纸上,凡答在试题或草稿纸上的一律无效。

一、(12分)设方程组b Ax =为

???

?

??=???? ?????? ??37111221x x (1) 用Doolittle 分解法求解方程组;

(2) 求矩阵A 的条件数∞)(A Cond

二、(12分)设A 为n 阶对称正定矩阵,A 的n 个特征值为n λλλ≤≤≤Λ21,为求解方程组b Ax =,建立迭代格式 )()()()1(k k k Ax b x x -+=+ω,求出常数ω的取值范围,使迭代格式收敛。 三、(

试用二次多项式c bx ax x p ++=2)(拟合这些数据。 四、(14分)已知 )(x f y = 的数据如下:

(1)求)(x f 的Hermite 插值多项式)(3x H ;

(2)为求?3

1

)(dx x f 的值,采用算法:R dx x H dx x f +=??3

1

33

1

)()(

试导出截断误差R

五、(12分)确定常数 a ,b 的值,使积分

dx e b ax b a I x

2

1

)(),(?-+=

取得最小值。

六、(12)确定常数i A ,使求积公式

)2()1()0()(32120

f A f A f A dx x f ++≈?

的代数精度尽可能高,并问是否是Gauss 型公式。

七、(12分)设)(x ?导数连续,迭代格式)(1k k x x ?=+一阶局部收敛到点*x 。对于常数λ,构造新的迭代格式:

)(11

11k k k x x x ?λ

λλ

++

+=

+

问如何选取λ,使新迭代格式有更高的收敛阶,并问是几阶收敛。

八、(14分)对于下面求解常微分方程初值问题 ?????==0

0)()

,(y t y y t f dt dy

的单步法:

???

?

???

++==+=+)

21,21()

,(12121hk y h t f k y t f k hk y y n n n n n n (7) 验证它是二阶方法;

(8) 确定此单步法的绝对稳定区域。

2007~2008学年第一学期硕士研究生期末考试试题

科目名称:数值分析 学生所在院: 学号: 姓名: 注意:所有的答题内容必须答在答题纸上,凡答在试题或草稿纸上的一律无效。 一、(15分)给定方程 01)1()(=--=x e x x f (1) 分析该方程存在几个根;

(2) 用迭代法求出这些根,精确至2位有效数;

(3) 说明所用的迭代格式是收敛的. 二、(15分)设线性方程组为

0,

,221122221211212111≠??

?=+=+a a b x a x a b x a x a

(1)证明用Jacobi 迭代法和Gauss-Seidel 迭代法解此方程组要么同时收敛,

要么同时发散. (2) 当同时收敛时比较其收敛速度.

三、(10分)设A 为非奇异矩阵,方程组b Ax =的系数矩阵A 有扰动A ?,受扰动后的方程组为b x x A A =?+?+))((,若1||||||||1

||

||||||1||

||||||||||||||11A A A A x x ??-??≤

?-- 四、(15分)已知 )(x f y = 的数据如下:

求)(x f 的Hermite 插值多项式)(3x H ,并给出截断误差)()()

(3x H x f x R -=。 五、(10分)已知数据

设2

)1()(-+=x b ax x f ,求常数a ,b , 使得 ∑==-3

2min ])([i i i y x f

六、(15分)定义内积 ?-=1

1

)()(),(dx x g x f g f 在},,1{2x x Span H =中求

||)(x x f =的最佳平方逼近元素.

七、(10分)给定求积公式

?

-++-≈h h

h Cf Bf h Af dx x f 22)()0()()(

试确定C B A ,,,使此求积公式的代数精度尽可能高,并问是否是Gauss 型公式.

八、(10分)给定微分方程初值问题

?????=≤≤=2

)0(1

02

y x y dx dy

用一个二阶方法计算)(x y 在 , 处的近似值. 取 1.0=h 计算结果保留5位有效数字。

2008~2009学年第一学期硕士研究生期末考试试题

一、(本题共3小题,每题8分,共24分)解答下面各题:

2) 已知函数 y=f(x)的观察值如下表所示,使用Newton 插值法求其插值多项式。

3) 取初值为2,利用Newton 迭代法求方程:

在[0, 2]中的近似解。要求迭代两次。(如果计算结果用小数表示,则最后结果应保留5位小数)。

二、(本题15分)设常数a ≠0,试求a 的取值范围,使得用雅可比(Jacobi )

迭代法求解下面线性方程组时是收敛的。

????

?

??++=????? ??????? ??-21232131a a a z y x a a a 三、(本题16分)利用Hermite 插值多项式构造下面的求积公式:

[][])()0(12

1)()0(2)(2h

h f f h h f f h

dx x f '-'++≈

?

并导出其积分余项。

四(14分)已知方程 0410=-+x e

x

在附近有解,建立用于求解此解的收敛

的迭代公式。并问如何设置迭代终止条件可以保证计算结果具有4位有效数字(不

计舍入误差)。

五、(15分)对初值问题 ???=+=0)0('y b ax y 导出改进Euler 方法的近似解的

表达式,并与准确解 bx ax y +=2

2

1 相比较。

六(15分)设A 为n 阶对称正定矩阵,从方程组b Ax =的近似解)()

0(k x y

=出

发依次求得)(i y 使得)(min )()1()(i i t

i te y y +=-φφ,i=1,2,…,n,然后令)()1(n k y x =+。 其中:i e 为n 阶单位矩阵的第i 列,x b Ax x x T T -=)2/1()(φ。 请验证这样得到的迭代算法就是Gauss-Seidle 迭代法。

2)(2=-=x x f

数值分析试题及答案汇总

数值分析试题 一、 填空题(2 0×2′) 1. ?? ????-=? ?????-=32,1223X A 设x =是精确值x *=的近似值,则x 有 2 位 有效数字。 2. 若f (x )=x 7-x 3+1,则f [20,21,22,23,24,25,26,27]= 1 , f [20,21,22,23,24,25,26,27,28]= 0 。 3. 设,‖A ‖∞=___5 ____,‖X ‖∞=__ 3_____, ‖AX ‖∞≤_15_ __。 4. 非线性方程f (x )=0的迭代函数x =?(x )在有解区间满足 |?’(x )| <1 ,则使用该迭代 函数的迭代解法一定是局部收敛的。 5. 区间[a ,b ]上的三次样条插值函数S (x )在[a ,b ]上具有直到 2 阶的连续导数。 6. 当插值节点为等距分布时,若所求节点靠近首节点,应该选用等距节点下牛顿差商 公式的 前插公式 ,若所求节点靠近尾节点,应该选用等距节点下牛顿差商公式的 后插公式 ;如果要估计结果的舍入误差,应该选用插值公式中的 拉格朗日插值公式 。 7. 拉格朗日插值公式中f (x i )的系数a i (x )的特点是:=∑=n i i x a 0)( 1 ;所以当 系数a i (x )满足 a i (x )>1 ,计算时不会放大f (x i )的误差。 8. 要使 20的近似值的相对误差小于%,至少要取 4 位有效数字。 9. 对任意初始向量X (0)及任意向量g ,线性方程组的迭代公式x (k +1)=Bx (k )+g (k =0,1,…)收 敛于方程组的精确解x *的充分必要条件是 ?(B)<1 。 10. 由下列数据所确定的插值多项式的次数最高是 5 。 11. 牛顿下山法的下山条件为 |f(xn+1)|<|f(xn)| 。 12. 线性方程组的松弛迭代法是通过逐渐减少残差r i (i =0,1,…,n )来实现的,其中的残差 r i = (b i -a i1x 1-a i2x 2-…-a in x n )/a ii ,(i =0,1,…,n )。 13. 在非线性方程f (x )=0使用各种切线法迭代求解时,若在迭代区间存在唯一解,且f (x )

贵州师范大学计算数学《数值分析》考研复试大纲

贵州师范大学硕士研究生入学考试大纲(复试) (科目名称:数值分析) 一、考查目标 本《考试大纲适用于贵州师范大学数学科学学院数学专业硕士研究生入学考试复试。数值分析是高等院校数学与应用数学、信息与计算科学等理工科专业的一门专业核心必修课程。它是一门内容丰富,研究方法深刻,有自身理论体系的课程。其研究对象是解决各种数学问题的数值计算程序、方法与相关理论。 1、考试目的 测试考生对数值计算方法的基本原理和基本方法的掌握,以及对数值分析的理解及基本应用能力。考生应该掌握拉格朗日插值方法、数值积分、数值微分、方程求根、线性代数方程组的数值解法,并有应用这些方法解决和分析数值计算中常见问题的基本能力。 《数值分析》是我校数学科学学院招收全日制硕士研究生而设置的具有选拔性质的复试科目,其目的是考察学生是否具备本学科计算数学专业硕士研究生学习所要求的水平,为我校数学科学学院择优选拔硕士研究生提供依据。 2、考试的基本要求 要求学生了解和掌握这门课程所涉及的各种常用的数值计算公式、数值方法的构造原理及适用范围,为今后用计算机去有效地解决实际问题打下基础。 (1)掌握算法的基本原理和思想,包括算法的构造、算法处理的技巧、误差分析、收敛性和稳定性等基本理论。 (2)掌握误差与有效数字定义、函数插值与逼近的方法、积分与微分的数值计算方法、线性方程组的数值解法、非线性方程根的求解方法。 (3)掌握各种算法的理论分析;了解主要算法的设计思路。 二、考试形式与试卷结构 (一)试卷成绩及考试时间 本试卷满分为100分。考试时间为180分钟。 (二)答题方式 闭卷,笔试;所有题目全部为必答题。 (三)试卷内容 数值计算中的误差、拉格朗日插值方法、数值积分、数值微分、方程求根、线

2014级硕士研究生数值分析上机实习报告

2014级硕士研究生数值分析上机实习(第一次) 姓名:学号:学院: 实习题目:分别用二分法和Newton迭代法求方程x3■ 2x210x-20=0的根.实习目的:掌握两种解法,体会两种解法的收敛速度. 实习要求:用C程序语言编程上机进行计算,精确到8位有效数字. 报告内容: 1.确定实根的个数以及所在区间 2.将最后两次计算结果填入下表(保留8位数字): 3.实习过程中遇到哪些问题?如何解决?有何心得体会?

4.两种解法的计算程序(此页写不下时可以加页):

2014级硕士研究生数值分析上机实习(第二次)姓名:学号:学院: 实习题目:计算8阶三对角矩阵A=tridiag(0.235, 1.274, 0.235)的行列式.实习目的:掌握计算行列式的方法. 实习要求:首先选择一种算法,然后用C程序语言编程上机进行计算.报告内容: 1.简单描述所采用的算法: 2?计算结果: A 3.实习过程中遇到哪些问题?如何解决?有何心得体会?

4.写出C语言计算程序(此页写不下时可以加页):

2014级硕士研究生数值分析上机实习(第三次) 姓名:学号:学院: 分别用Jacobi迭代法和Gauss-Seidel迭代法求解线性方程组实习题目: 2lx + 9.8y+ 3.4z= 6.7 <2.7x + 1.8y+ 7.2z= 2.4 8.6x + 1.5y + 3.4z = 1.9 实习目的:感受两种迭代法的收敛速度. 首先构造收敛的Jacobi迭代法和Gauss-Seidel迭代法,然后用实习要求: C程序语言编程上机进行求解,初始值均取为0,精确到4位小 数. 报告内容: 1.写出收敛的Jacobi迭代法和Gauss-Seidel迭代法:

数值分析试卷及答案

二 1 求A的LU分解,并利用分解结果求 解由紧凑格式 故 从而 故 2求证:非奇异矩阵不一定有LU分解 证明设非奇异,要说明A不一定能做LU分解,只需举出一个反例即可。现考虑矩阵,显然A为非奇异矩阵。若A有LU分解,则 故,而,显然不能同时成立。这矛盾说明A不能做LU分解,故只假定A非奇异并不能保证A能做LU分解,只有在A的前阶顺序主子式时才能保证A一定有LU分解。 3用追赶法求解如下的三对角方程组 解设有分解 由公式 其中分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素,故有 从而有 故,,, 故,,, 4设A是任一阶对称正定矩阵,证明是一种向量范数 证明(1)因A正定对称,故当时,,而当时, (2)对任何实数,有 (3)因A正定,故有分解,则 故对任意向量和,总有 综上可知,是一种向量范数。 5 设,,已知方程组的精确解为 (1)计算条件数; (2)若近似解,计算剩余; (3)利用事后误差估计式计算不等式右端,并与不等式左边比较,此结果说明了什么?解(1) (2)

(3)由事后误差估计式,右端为 而左端 这表明当A为病态矩阵时,尽管剩余很小,误差估计仍然较大。因此,当A病态时,用大小作为检验解的准确度是不可靠的。 6矩阵第一行乘以一数成为,证明当时,有最小值 证明设,则 又 故 从而当时,即时,有最小值,且 7 讨论用雅可比法和高斯-赛德尔法解方程组时的收敛性。如果收敛,比较哪一种方法收敛较快,其中 解对雅可比方法,迭代矩阵 , 故雅可比法收敛。 对高斯-赛德尔法,迭代矩阵 ,故高斯-赛德尔法收敛。 因=故高斯-赛德尔法较雅可比法收敛快。 8设,求解方程组,求雅可比迭代法与高斯-赛德尔迭代法收敛的充要条件。 解雅可比法的迭代矩阵 , 故雅可比法收敛的充要条件是。 高斯-赛德尔法的迭代矩阵 , 故高斯-赛德尔法收敛的充要条件是。 9 设求解方程组的雅可比迭代格式为,其中,求证:若,则相应的高斯-赛德尔法收敛。证明由于是雅可比法的迭代矩阵,故 又,故, 即,故故系数矩阵A按行严格对角占优,从而高斯-赛德尔法收敛。 10设A为对称正定矩阵,考虑迭代格式 求证:(1)对任意初始向量,收敛; (2)收敛到的解。 证明(1)所给格式可化为 这里存在是因为,由A对称正定,,故也对称正定。 设迭代矩阵的特征值为,为相应的特征向量,则与做内积,有 因正定,故,从而,格式收敛。

研究生数值分析试卷

2005~2006学年第一学期硕士研究生期末考试试题(A 卷) 科目名称:数值分析 学生所在院: 学号: 姓名: 注意:所有的答题内容必须答在答题纸上,凡答在试题或草稿纸上的一律无效。 一、(15分)设求方程 0cos 2312=+-x x 根的迭代法 k k x x cos 3 2 41+=+ (1) 证明对R x ∈?0,均有*lim x x k k =∞ →,其中*x 为方程的根. (2) 此迭代法收敛阶是多少? 证明你的结论. 二、(12分)讨论分别用Jacobi 迭代法和Gauss-Seidel 迭代法求解下列方程组的收敛性。 ??? ??=++-=++=-+. 022,1, 122321 321321x x x x x x x x x 三、(8分)若矩阵??? ? ? ??=a a a a A 000002,说明对任意实数0≠a ,方程组b AX =都是非病态的。(范数用∞?) 四、( 求)(x f 的Hermite 插值多项式)(3x H ,并给出截断误差)()()(3x H x f x R -=。 五、(10分)在某个低温过程中,函数 y 依赖于温度x (℃)的试验数据

为 已知经验公式的形式为 2bx ax y += ,试用最小二乘法求出 a ,b 。 六、(12分)确定常数 a ,b 的值,使积分 [ ] dx x b ax b a I 2 1 1 2 ),(?--+= 取得最小值。 七、(14分)已知Legendre(勒让德)正交多项式)(x L n 有递推关系式: ?? ? ? ???=+-++===-+),2,1()(1)(112)()(, 1)(1110 n x L n n x xL n n x L x x L x L n n n 试确定两点的高斯—勒让德(G —L )求积公式 ? -+≈1 1 2211)()()(x f A x f A dx x f 的求积系数和节点,并用此公式近似计算积分 ?=2 11 dx e I x 八、(14分)对于下面求解常微分方程初值问题 ?????==0 0)() ,(y x y y x f dx dy 的单步法: ??? ? ??? ++==++=+) ,() ,()2 121(1 21211 hk y h x f k y x f k k k h y y n n n n n n

数值分析试卷及答案

二 1求A的LU分解,并利用分解结果求 解由紧凑格式 故 从而 故 2求证:非奇异矩阵不一定有LU分解 证明设非奇异,要说明A不一定能做LU分解,只需举出一个反例即可。现考虑矩阵,显然A为非奇异矩阵。若A有LU分解,则 故,而,显然不能同时成立。这矛盾说明A不能做LU分解,故只假定A非奇异并不能保证A能做LU分解,只有在A的前阶顺序主子式 时才能保证A一定有LU分解。

3用追赶法求解如下的三对角方程组 解设有分解 由公式 其中分别是系数矩阵的主对角线元素及其下边和上边的次对角线元素,故有 从而有 故,,, 故,,,

4设A是任一阶对称正定矩阵,证明是一种向量范数 证明(1)因A正定对称,故当时,,而当时, (2)对任何实数,有 (3)因A正定,故有分解,则 故对任意向量和,总有 综上可知,是一种向量范数。 5 设,,已知方程组的精确解为 (1)计算条件数; (2)若近似解,计算剩余; (3)利用事后误差估计式计算不等式右端,并与不等式左边比较,此结果说明了什么?解(1) (2) (3)由事后误差估计式,右端为 而左端

这表明当A为病态矩阵时,尽管剩余很小,误差估计仍然较大。因此,当A病态时,用大小作为检验解的准确度是不可靠的。 6矩阵第一行乘以一数成为,证明当时,有最小值 证明设,则 又 故 从而当时,即时,有最小值,且 7讨论用雅可比法和高斯-赛德尔法解方程组时的收敛性。如果收敛,比较哪一种方 法收敛较快,其中 解对雅可比方法,迭代矩阵 , 故雅可比法收敛。 对高斯-赛德尔法,迭代矩阵

,故高斯-赛德尔法收敛。 因=故高斯-赛德尔法较雅可比法收敛快。 8设,求解方程组,求雅可比迭代法与高斯-赛德尔迭代法收敛的充要条件。 解雅可比法的迭代矩阵 , 故雅可比法收敛的充要条件是。 高斯-赛德尔法的迭代矩阵 ,

数值分析试卷及其答案

1、(本题5分)试确定7 22 作为π的近似值具有几位有效数字,并确定其相对误差限。 解 因为 7 22 =3.142857…=1103142857 .0-? π=3.141592… 所以 312102 11021005.0001264.0722--?=?=<=- π (2分) 这里,3,21,0=-=+-=n n m m 由有效数字的定义可知7 22 作为π的近似值具有3位有效数字。 (1分) 而相对误差限 3102 1 0005.00004138.0001264.07 22-?= <≈= -= π π πε r (2分) 2、(本题6分)用改进平方根法解方程组:??? ?? ??=????? ??????? ??--654131*********x x x ; 解 设???? ? ??????? ? ?????? ??===????? ??--11111 1 131321112323121 32 132 31 21 l l l d d d l l l LDL A T 由矩阵乘法得: 5 7,21,215 27 ,25,2323121321- ==-== -==l l l d d d (3分) 由y D x L b Ly T 1 ,-==解得 T T x y )9 23 ,97,910(,)563, 7,4(== (3分) 3、(本题6分)给定线性方程组???????=++-=+-+=-+-=-+17 7222382311387 510432143213 21431x x x x x x x x x x x x x x 1)写出Jacoib 迭代格式和Gauss-Seidel 迭代格式; 2)考查Jacoib 迭代格式和Gauss-Seidel 迭代格式的敛散性; 解 1)Jacoib 迭代格式为

2008级研究生数值分析试题

太原科技大学 2008级硕士研究生08/09学年第一学期 《数值分析》考试试卷 说明:1、Legendre 正交多项式)(x L n 有三项递推关系式: ?? ?? ???=+-++===-+ ,2,1)(1)(112)()(,1)(1110n x L n n x xL n n x L x x L x L n n n 2、Chebyshev 多项式)(x T n 有三项递推关系式: ?? ? ??=-===-+ ,2,1)()(2)()(,1)(1110n x T x xT x T x x T x T n n n 一、填空题:(每题4分,共20分) 1、设??? ? ??-=1511A ,则=∞)(A Cond 2、为提高数值计算精度,当x 充分小时,应将 x x sin cos 1-改写为 3、设)5()(2 -+=x a x x ?,要使)(1k k x x ?=+局部收敛到5* = x ,则a 的取值范围为 4、近似数235.0* =x 关于真值229.0=x 有 位有效数字。 5、设,1)(3 -+=x x x f 则差商=]3,2,1,0[f 二、(本题满分10分)用数值积分的方法建立求解初值问题b x a y a y y x f y a ≤≤==',)(),,(的Simpson 公式: )4(3 1111-+-++++=n n n n n f f f h y y 其中1,,1),,(+-==n n n i y x f f i i i ,11-+-=-=n n n n x x x x h . 三、(本题满分15分)设要用Gauss-Seidel 迭代法求解下列线性方程组

研究生数值分析试题

昆明理工大学2010级硕士研究生考试试卷 (注:考试时间150分钟;所有答案,包括填空题答案一律答在答题纸上,否则不予记分。) 一、 填空(每空2分,共24分) 1.近似数490.00的有效数字有 位,其相对误差限为 。 2.设7 4 ()431f x x x x =+++,则017[2,2,......2]f = ,018 [2,2,......2]f = 。 3.设4()2,[1,1]f x x x =∈-,()f x 的三次最佳一致逼近多项式为 。 4.1234A ??=??-??,1A = ,A ∞= ,2A = 。 5.210121012A -????=-????-?? ,其条件数2()Cond A = 。 6.2101202A a a ????=?????? ,为使分解T A L L =?成立(L 是对角线元素为正的下三角阵),a 的取 值范围应是 。 7.给定方程组121 122 ,x ax b a ax x b -=?? -+=?为实数。当a 满足 且02ω 时,SOR 迭代法收敛。 8.对于初值问题/ 2 100()2,(0)1y y x x y =--+=,要使用欧拉法求解的数值计算稳定,应限定步长h 的范围是 。 二、 推导计算 (15分)

(小数点后至少保留5位)。(15分) 3.确定高斯型求积公式 01 1010 ()()(),(0,1)f x d x A f x A f x x x ≈+ ∈? 的节点01,x x 及积分系数01,A A 。(15分) 三、 证明 1. 在线性方程组AX b =中,111a a A a a a a ?? ??=?????? 。证明当112a - 时高斯-塞德尔法 收敛,而雅可比法只在11 22 a - 时才收敛。 (10分) 2. 给定初值02 0, x a ≠以及迭代公式 1(2) ,(0,1,2...., 0) k k k x x a x k a +=-=≠ 证明该迭代公式是二阶收敛的。(7分) 3. 试证明线性二步法 212(1)[(3)(31)]4 n n n n n h y b y by b f b f ++++--=+++ 当1b ≠-时,方法是二阶,当1b =-时,方法是三阶的。(14分)

数值分析试卷及其答案2

1、(本题5分)试确定7 22作为π的近似值具有几位有效数字,并确定其相对误差限。 解 因为 7 22=3.142857…=1103142857.0-? π=3.141592… 所以 3 12 10 2 110 21005.0001264.07 22--?= ?= <=- π (2分) 这里,3,21,0=-=+-=n n m m 由有效数字的定义可知7 22作为π的近似值具有3位有效数字。 (1分) 而相对误差限 3 10 2 10005.00004138.0001264.07 22-?= <≈= -= π π πε r (2分) 2、(本题6分)用改进平方根法解方程组:???? ? ??=????? ??????? ??--654131321 112321x x x ; 解 设???? ? ? ?????? ? ?????? ??===????? ? ?--11 1 11113 1321 11232312132 1 32 31 21 l l l d d d l l l LDL A T 由矩阵乘法得: 5 7,21,21527,25,2323121321- == - == -==l l l d d d (3分) 由y D x L b Ly T 1 ,-==解得 T T x y )9 23,97,910( ,)5 63, 7,4(== (3分) 3、(本题6分)给定线性方程组??? ? ? ??=++-=+-+=-+-=-+17722238231138751043214321 321431x x x x x x x x x x x x x x 1)写出Jacoib 迭代格式和Gauss-Seidel 迭代格式; 2)考查Jacoib 迭代格式和Gauss-Seidel 迭代格式的敛散性; 解 1)Jacoib 迭代格式为

研究生《数值分析》教学大纲

研究生《数值分析》教学大纲 课程名称:数值分析 课程编号:S061005 课程学时:64 学时 课程学分: 4 适用专业:工科硕士生 课程性质:学位课 先修课程:高等数学,线性代数,计算方法,Matlab语言及程序设计 一、课程目的与要求 “数值分析”课是理工科各专业硕士研究生的学位课程。主要介绍用计算机解决数学问题的数值计算方法及其理论。内容新颖,起点较高,并加强了数值试验和程序设计环节。通过本课程的学习,使学生熟练掌握各种常用的数值算法的构造原理和过程分析,提高算法设计和理论分析能力,并且能够根据数学模型,提出相应的数值计算方法编制程序在计算机上算出结果。力求使学生掌握应用数值计算方法解决实际问题的常用技巧。 二、教学内容、重点和难点及学时安排: 第一章? 数值计算与误差分析( 4学时) 介绍数值分析的研究对象与特点,算法分析与误差分析的主要内容。 第一节数值问题与数值方法 第二节数值计算的误差分析 第三节数学软件工具----MATLAB 语言简介 重点:误差分析 第二章? 矩阵分析基础( 10学时) 建立线性空间、赋范线性空间、内积空间的概念,为学习以后各章打好基础。矩阵分解是解决数值代数问题的常用方法,掌握矩阵的三角分解、正交分解、奇异值分解,并能够编写算法程序。 第一节? 矩阵代数基础

第二节? 线性空间 第三节? 赋范线性空间 第四节? 内积空间和内积空间中的正交系 第五节矩阵的三角分解 第六节矩阵的正交分解 第七节矩阵的奇异值分解 难点:内积空间中的正交系。矩阵的正交分解。 重点:范数,施密特(Schmidt) 正交化过程,正交多项式,矩阵的三角分解, 矩阵的正交分解。 第三章? 线性代数方程组的数值方法( 12学时) 了解研究求解线性代数方程组的数值方法分类及直接法的应用范围。高斯消元法是解线性代数方程组的最常用的直接法,也是其它类型直接法的基础。在此方法基础上加以改进,可得选主元的高斯消元法、按比例增减的高斯消元法,其数值稳定性更高。掌握用列主元高斯消元法解线性方程组及计算矩阵的行列式及逆,并且能编写算法程序。掌握矩阵的直接三角分解法:列主元LU 分解,Cholesky分解。了解三对角方程组的追赶法的分解形式及数值稳定性的充分条件。掌握矩阵条件数的定义,并能利用条件数判别方程组是否病态以及对方程组的直接方法的误差进行估计。 迭代解法是求解大型稀疏方程组的常用解法。熟练掌握雅可比迭代法、高斯- 塞德尔迭代法及SOR 方法的计算分量形式、矩阵形式,并能在计算机上编出三种方法的程序用于解决实际问题。了解极小化方法:最速下降法、共轭斜量法。迭代法的收敛性分析是研究解线性代数方程组的迭代法时必须考虑的问题。对于上述常用的迭代法,须掌握其收敛的条件。而对一般的迭代法,掌握其收敛性分析的基本方法和主要结果有助于进一步探究新的迭代法。 第一节求解线性代数方程组的基本定理 第二节高斯消元法及其计算机实现 第三节矩阵分解法求解线性代数方程组 第三节? 误差分析和解的精度改进 第四节? 大型稀疏方程组的迭代法 第五节? 极小化方法 难点:列主元高斯消元法,直接矩阵三角分解。迭代法的收敛性,雅可比迭代法,高斯-塞德尔迭代法,SOR 迭代法。

数值分析试题及答案

一、单项选择题(每小题3分,共15分) 1. 3.142和3.141分别作为π的近似数具有( )和( )位有效数字. A .4和3 B .3和2 C .3和4 D .4和4 2. 已知求积公式 ()()2 1 121 1()(2)636f x dx f Af f ≈ ++? ,则A =( ) A . 16 B .13 C .12 D .2 3 3. 通过点 ()()0011,,,x y x y 的拉格朗日插值基函数()()01,l x l x 满足( ) A . ()00l x =0, ()110l x = B . ()00l x =0, ()111l x = C .() 00l x =1,()111 l x = D . () 00l x =1,()111 l x = 4. 设求方程 ()0 f x =的根的牛顿法收敛,则它具有( )敛速。 A .超线性 B .平方 C .线性 D .三次 5. 用列主元消元法解线性方程组 1231231 220223332 x x x x x x x x ++=?? ++=??--=? 作第一次消元后得到的第3个方程( ). A . 232 x x -+= B .232 1.5 3.5 x x -+= C . 2323 x x -+= D . 230.5 1.5 x x -=- 单项选择题答案 1.A 2.D 3.D 4.C 5.B 得 分 评卷人 二、填空题(每小题3分,共15分)

1. 设T X )4,3,2(-=, 则=1||||X ,2||||X = . 2. 一阶均差 ()01,f x x = 3. 已知3n =时,科茨系数()()() 33301213,88C C C ===,那么 () 33C = 4. 因为方程()420 x f x x =-+=在区间 []1,2上满足 ,所以()0f x =在区间 内有根。 5. 取步长0.1h =,用欧拉法解初值问题 ()211y y y x y ?'=+?? ?=? 的计算公式 . 填空题答案 1. 9和29 2. ()() 0101 f x f x x x -- 3. 1 8 4. ()()120 f f < 5. ()12 00.1 1.1,0,1,210.11k k y y k k y +???? ?=+? ?=+???? =??L 得 分 评卷人 三、计算题(每题15分,共60分) 1. 已知函数 21 1y x = +的一组数据: 求分 段线性插值函数,并计算 () 1.5f 的近似值. 计算题1.答案 1. 解 []0,1x ∈, ()1010.510.50110x x L x x --=?+?=---% []1,2x ∈,()210.50.20.30.81221x x L x x --=?+?=-+--%

硕士研究生数值分析试卷

数值分析(研究生,2008-12-15) 1.(10分)求函数???≤≤++<≤-+=1 0,101,1sin )(2x x x x x x f 在区间[-1,1]上的最佳平方逼近式 x e a x a a x 210)(++=φ。 2.(15分)利用乘幂法计算下列矩阵的主特征值和相应的特征向量 ???? ??????----110141012,初始向量为T x ]0,0,1[0=(要求结果有三位有效数字)。同时计算该矩阵的1-条件数和谱条件数。

3.(15分)已知函数x x f sin )(=在36.0,3 4.0,32.0210===x x x 处的值分别为352274.0,333487.0,314567.0210===y y y 。用Lagrange 插值多项式对3167.0=x 的函数值进行近似计算,并估计近似计算的误差界。

4.(15分)用Newton 迭代法求方程0ln 2=+x x 在区间(0,2 π)内的解,选择你认为合适的初始点,计算方程的根,使得近似解具有四位有效数字。请从理论上估计达到所需精度所需的迭代次数。

5.(15分)用Gauss-Seidel 迭代法解方程组 ?????? ????-=????????????????????---542834*********x x x 取初始近似向量0[0,0,0]T x =,估计达到4位有效数字需要的迭代次数,并实际计算之。就该具体问题分析计算过程中总的乘除法计算量。

6. (10分)应用拟牛顿法解非线性方程组 ?????=-+=-+. 12,2322112221x x x x x x 取T x ]1,0[)0(= ,终止容限210-=ε。 7.(10分) 求解矛盾方程组 ???????=++=++=++=++2 32328.12221321321 321321x x x x x x x x x x x x

数值计算方法试题集及答案要点

《数值计算方法》复习试题 一、填空题: 1、 ?? ??? ?????----=410141014A ,则A 的LU 分解为 A ? ???????? ???=????????? ?? ?。 答案: ?? ????????--??????????--=1556141501 4115401411A 2、已知3.1)3(,2.1)2(, 0.1)1(===f f f ,则用辛普生(辛卜生)公式计算求 得?≈3 1 _________ )(dx x f ,用三点式求得≈')1(f 。 答案:2.367,0.25 3、1)3(,2)2(, 1)1(==-=f f f ,则过这三点的二次插值多项式中2x 的系数 为 ,拉格朗日插值多项式为 。 答案:-1, )2)(1(21 )3)(1(2)3)(2(21)(2--------= x x x x x x x L 4、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字; 5、设)(x f 可微,求方程)(x f x =的牛顿迭代格式是( ); 答案 )(1)(1n n n n n x f x f x x x '--- =+ 6、对 1)(3++=x x x f ,差商=]3,2,1,0[f ( 1 ),=]4,3,2,1,0[f ( 0 ); 7、计算方法主要研究( 截断 )误差和( 舍入 )误差; 8、用二分法求非线性方程f (x )=0在区间(a ,b )内的根时,二分n 次后的误差限为( 1 2+-n a b ); 9、求解一阶常微分方程初值问题y '= f (x ,y ),y (x 0)=y 0的改进的欧拉公

研究生《数值分析》练习题

硕士研究生 《数值分析》练习题 一、判断题 1、用Newton 切线法求解非线性线性方程可以任选初值。 ( ) 2、求解非线性线性方程,Newton 切线法比弦截法迭代次数多。 ( ) 3、若n n A R ?∈非奇异,用Jacobi 迭代法求解线性方程组Ax b =必收敛。( ) 4、Lagrange 插值法与Newton 插值法得到同一个插值多项式。 ( ) 二、填空题 1、近似数 3.14108937a =关 于π具 位有效数字。 2、双点弦截法具有 阶收敛速度。 3、求方程x x e =根的单点弦截法迭代公式是 。 4、设2112A ?? = ? ?? ? ,则()A ρ= 。 5、若(),0,1,2,3i l x i =是以01231,3,,x x x x ==为插值节点的Lagrange 插值基函数,则()()3 3012i i i x l =-=∑ 。 6、由下数据表确定的代数插值多项式的不超过 次。 7、若()8754321f x x x x =+-+,则差商[]0,1,2,,8f = 。 8、拟合三点()()()0,1,1,3,2,2A B C 的 直线是y = 。 三、分析与计算题 1、设()14,2,3515T A x -??==-?? -?? ,求∞=,2,1,,p x A p p 和()1A cond 。

2、1001012,20253A x -???? ? ? == ? ? ? ?-???? ,试计算p p x A ,,p=1,2,∞,和1)(A c o n d 。 3、线性方程组,0Ax b b =≠,用Jacobi 迭代法是否收敛,为什么?其中 122111221A -?? ?=-- ? ?--?? 。 4、线性方程组,0Ax b b =≠,用Jacobi 迭代法是否收敛,为什么?其中 2-11=11111-2A ?? ???? ???? 。 5、已知函数表如下: ⑴ ()111.75ln11.75L ≈、估计截断误差并说明结果有几位有效数字; ⑵ ()211.75ln11.75N ≈、估计截断误差并说明结果有几位有效数字。 6、已知函数表 如下: ⑴用Lagrange 插值法求ln 0.55的近似值()10.55N 、估计截断误差并说明结果的有效数字; ⑵用Newton 插值法求ln 0.55的近似值()20.55N 、估计截断误差并说明结果的有效数字。 7、已知数据如下,求满足条件的Hermite 插值多项式。

硕士研究生数值分析试卷

数值分析(研究生,2008-12-15) ( 分)求函数???≤≤++<≤-+=1 0,101,1sin )(2x x x x x x f 在区间?? , 上的最佳平方逼近式 x e a x a a x 210)(++=φ。 .( 分)利用乘幂法计算下列矩阵的主特征值和相应的特征向量 ???? ??????----110141012,初始向量为T x ]0,0,1[0=(要求结果有三位有效数字)。同时计算该矩阵的 条件数和谱条件数。

( 分)已知函数x x f sin )(=在36.0,34.0,32.0210===x x x 处的值分别为352274.0,333487.0,314567.0210===y y y 。用????????插值多项式对3167.0=x 的函数值进行近似计算,并估计近似计算的误差界。

( 分)用??????迭代法求方程0ln 2=+x x 在区间( ,2 π)内的解,选择你认为合适的初始点,计算方程的根,使得近似解具有四位有效数字。请从理论上估计达到所需精度所需的迭代次数。

?( 分)用??◆????????●迭代法解方程组 ?????? ????-=????????????????????---542834*********x x x 取初始近似向量0[0,0,0]T x =,估计达到 位有效数字需要的迭代次数,并实际计算之。就该具体问题分析计算过程中总的乘除法计算量。

? ( 分)应用拟牛顿法解非线性方程组 ?????=-+=-+. 12,2322112221x x x x x x 取T x ]1,0[)0(= ,终止容限210 -=ε。 ( 分) 求解矛盾方程组 ???????=++=++=++=++2 32328 .12221 321321321321x x x x x x x x x x x x

数值分析试卷及其答案1

1. 已知325413.0,325413*2*1==X X 都有6位有效数字,求绝对误差限。(4分) 解: 由已知可知6 5.0102 1 ,0,6,10325413.0016*1=?= =-=?=ε绝对误差限n k k X 2分 620*2102 1 ,6,0,10325413.0-?= -=-=?=ε绝对误差限n k k X 2分 2. 已知?? ???=0 01 A 220- ?????440求21,,A A A ∞ (6分) 解: {}, 88,4,1max 1==A 1分 {}, 66,6,1max ==∞A 1分 () A A A T max 2λ= 1分 ?????=0 1 A A T 4 2 ???? ? -420?????0 01 2 20 - ???? ?440= ?????0 01 80 ???? ?3200 2分 {}32 32,8,1max )(max ==A A T λ

1分 24322==A 3. 设32)()(a x x f -= (6分) ① 写出f(x)=0解的迭代格式 ② 当a 为何值时,)(1k k x x ?=+ (0,1……)产生的序列{}k x 收敛于 2 解: ①迭代格式为: x a x x x a x a x x a x x x f x f x x k k k k k k k k k k 665)(665)(6)()(')(2 2 32 1 += +=---=-=+? 3 分 ②时迭代收敛即当222,112 10)2(',665)('2<<-<-=-= a a x a x ?? 3分 4. 给定线性方程组,其中:?? ?=13A ?? ?2 2,?? ? ???-=13b 用迭代公式 )()()()1(k k k Ax b x x -+=+α(0,1……)求解,问取什么实数α ,可使 迭代收敛 (8分) 解: 所给迭代公式的迭代矩阵为?? ? --???--=-=ααααα21231A I B 2分

2014级硕士研究生数值分析期末考试试卷A卷

2014级硕士研究生试卷 科目: 数值分析 考试时间: 出题教师: 集体 考生姓名: 专业: 学号: 不予计分;可带计算器。 一、 填空题(每空2分,共30分) 1.设14.30=x 是准确值21.30=* x 的近似值,则近似值x 有 位有效数字,近 似值x 的相对误差为 。 2.函数)(x f 过点(0,1), (1,3)和(2,9),对应的基函数分别为)(),(),(210x l x l x l ,过这三个节点的二次拉格朗日插值多项式为 ,余项为 。 3. 已知0)1(,3)1(,0)2(=-==f f f ,二阶均差]1,1,2[-f = 。 4.方程012 3 =--x x 在5.10 =x 附近有个根,构造不动点迭代收敛的格式 为 ,若用牛顿法迭代求根,其收敛阶是 。 5.设???? ? ??=2021012a a A ,为了使A 可分解成T LL A =,其中L 是对角元素为正的下三角矩阵, 则a 的取值范围 。 6. 设????? ??-----=232221413A ,??? ? ? ??-=111x ,则∞||||Ax ,1||||A = , 2||||A = 。 7.设U L D A --=,b Ax =的Gauss-Seidel 迭代的矩阵形式b Ux Lx Dx k k k ++=++)()1() 1(, 其迭代矩阵为 ,该迭代格式收敛的充要条件__________________。 8.求解一阶常微分方程初值问题?? ???=<<-=1)0(1 0,2' y x y x y y ,取步长1.0=h 的Euler 法公式为 ,其截断误差的首项为 。

数值分析试题及答案

数值分析试题及答案 一、单项选择题(每小题3分,共15分) 1. 3.142和3.141分别作为的近似数具有()和()位有效数字. A.4和3 B.3和2 C.3和4 D.4和4 2. 已知求积公式,则=() A. B.C.D. 3. 通过点的拉格朗日插值基函数满足() A.=0,B.=0, C.=1,D.=1, 4. 设求方程的根的牛顿法收敛,则它具有()敛速。 A.超线性B.平方C.线性D.三次 5. 用列主元消元法解线性方程组作第一次消元后得到的第3个方程(). A.B. C.D. 单项选择题答案 1.A 2.D 3.D 4.C 5.B 得分评卷 人 二、填空题(每小题3分,共15分) 1. 设, 则, . 2. 一阶均差 3. 已知时,科茨系数,那么 4. 因为方程在区间上满足,所以在区间内有根。 5. 取步长,用欧拉法解初值问题的计算公式.填空题答案

1. 9和 2. 3. 4. 5. 得分评卷 人 三、计算题(每题15分,共60分) 1. 已知函数的一组数据:求分段线性插值函数,并计算的近似值. 计算题1.答案 1. 解, , 所以分段线性插值函数为 2. 已知线性方程组 (1)写出雅可比迭代公式、高斯-塞德尔迭代公式; (2)对于初始值,应用雅可比迭代公式、高斯-塞德尔迭代公式分别计算(保留小数点后五位数字). 计算题2.答案 1.解原方程组同解变形为 雅可比迭代公式为 高斯-塞德尔迭代法公式 用雅可比迭代公式得 用高斯-塞德尔迭代公式得 3. 用牛顿法求方程在之间的近似根 (1)请指出为什么初值应取2? (2)请用牛顿法求出近似根,精确到0.0001. 计算题3.答案

数值分析整理版试题及答案

例1、 已知函数表 求()f x 的Lagrange 二次插值多项式和Newton 二次插值多项式。 解: (1) 插值基函数分别为 ()()()()()()()()()() 1200102121()1211126 x x x x x x l x x x x x x x ----= ==-------- ()()()()()()()() ()()021******* ()1211122x x x x x x l x x x x x x x --+-= ==-+---+- ()()()()()()()()()()0122021111 ()1121213 x x x x x x l x x x x x x x --+-= ==-+--+- 故所求二次拉格朗日插值多项式为 () ()()()()()()()()()()2 20 2()11131201241162314 121123537623k k k L x y l x x x x x x x x x x x x x ==?? =-? --+?-+-+?+-????=---++-=+-∑ (2)一阶均差、二阶均差分别为 []()()[]()()[][][]010********* 011201202303 ,11204 ,412 3 4,,5 2,,126 f x f x f x x x x f x f x f x x x x f x x f x x f x x x x x ---=== -----= ==----=== ---

故所求Newton 二次插值多项式为 ()()[]()[]()() ()()()20010012012,,,35 311126537623P x f x f x x x x f x x x x x x x x x x x x =+-+--=-+ +++-=+- 例2、 设2 ()32f x x x =++,[0,1]x ∈,试求()f x 在[0, 1]上关于()1x ρ=,{} span 1,x Φ=的最佳平方逼近多项式。 解: 若{}span 1,x Φ=,则0()1x ?=,1()x x ?=,且()1x ρ=,这样,有 ()()()()()()()()1 1 200110 1 1 2011000 1 210 1 ,11, ,3 1 23 ,,, ,3226 9,324 dx x dx xdx f x x dx f x x x dx ??????????==== ====++= =++= ????? 所以,法方程为 01123126119234a a ??????????=?????????? ??????? ?? ?,经过消元得012311 62110123a a ??? ???? ???=???????????????????? 再回代解该方程,得到14a =,011 6 a = 故,所求最佳平方逼近多项式为* 111 ()46 S x x = + 例3、 设()x f x e =,[0,1]x ∈,试求()f x 在[0, 1]上关于()1x ρ=,{}span 1,x Φ=的最佳 平方逼近多项式。 解: 若{}span 1,x Φ=,则0()1x ?=,1()x x ?=,这样,有

相关主题
文本预览
相关文档 最新文档