南京工业大学2020年数值分析试卷答案.docxVIP

PAGE 7 数值分析（开卷，09/01/2020） （2019级研究生用） 学院：_______ 姓名：__________ 学号：____________ （15分）求函数在区间上关于权函数wx=(1-x2)-1/2的最佳Chebyshev多项式 这里 T T T T T ? 分别计算当时的逼近函数，请将所得到的逼近函数和原函数绘在一张图上，比较逼近的效果。 解：由于基函数在区间上是正交的，但不是归一化的。事实上， T 所以有 a 当n=2时 a a = =2 a =0 a = =- = 故 s s （10分）选定一种矩阵范数，计算矩阵11+ε1 解 例如选取一范数。记 A= 则 A 而 A 因此，条件数为A1A-11=2+ε2ε 3．（15分）下表给出了函数在不同点的函数值。分别利用二次、三次Lagrange插值多项式逼近函数值。你能估计这两种插值逼近的大致精度吗？为什么？ 1.1 0.7652 1.3 0.6201 1.5 0.4554 1.8 0.2818 2.1 0.1104 解 估计1.4点值，如果用二次Lagrange插值，可用的三个点x0=1.1,x1 L 其中 l 故 L 利用三次插值时的基点为x0=1.1,x1=1.3 L 其中 l 所以 L 这时，二次估计的误差大约为0.5371 4.（15分）用Newton迭代法求出方程的至少一个解，选择你认为合适的初始点，计算方程的根，使得近似解的相对误差不超过。请从理论上估计达到精度所需的迭代次数。 解 记fx=2x-cosx=0.不难发现，fx在[0,1]区间上异号，且 为了简化相应的Newton迭代公式的迭代函数，我们对原问题进行简化。事实上，原方程等价于 4x= 8x=1+ 4 g 这时， g = 不难证明 L 取初始值t0=0.5，N t t t t 收敛。 迭代次数估计公式 L 解出k= 5.（15分）用SOR（松弛因子取ω=1.1）迭代法解方程组 对于你所给定的初始值，估计精度达到需要的迭代次数，并实际计算之。计算该迭代的渐进收敛速度。 解 为了给出SOR迭代公式，我们首先给出G-S迭代的分量形式，即 x 即 B 其中 B= 故 x 而SOR迭代 x 其中x(k)表示由G-S x 所以SOR迭代公式为 x = 这里的迭代矩阵 T ω 取x0=0 x x x x 而迭代次数的估计公式如下 T 这里我们取∞范数Ts∞=0.309， 6.（15分）利用Broyden方法解非线性方程组 选择初始值x10x20=00计算 解 如果该题目不限制方法，也可以将非线性方程组化简为非线性方程求解。事实上，第二个方程可以转化为 x 再将上述表达式代入方程组的第一个方程，得 4 化简得， 4 不难发现这是一个关于变量x2的6 x 7.（15分）设fx=x3-2x,x∈[1,3]。已知数据点xj, 解 由于函数fx的定义域[1,3]，与基函数{ t=(x-2)π 或x= 这时原函数变为 g 变换后的数据点：tj 考虑到正交性，我们有 a b 解出 a b 故 g 即 f =