研究生数值分析试卷

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

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 =都

是非病态的。(范数用∞⋅)

四、(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

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) 验证它是二阶方法;

(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 y = 的数据如下:

求)(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 μϕλ+=+

相关文档
最新文档