数值计算(数值分析)试题与答案
数值分析试题与答案
一. 填空题（本大题共4小题，每小题4分，共16分）1.设有节点012,,x x x ，其对应的函数()y f x =的值分别为012,,y y y ，则二次拉格朗日插值基函数0()l x 为 。
2.设()2f x x =，则()f x 关于节点0120,1,3x x x ===的二阶向前差分为 。
3.设110111011A -⎡⎤⎢⎥=--⎢⎥⎢⎥-⎣⎦，233x ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦，则1A ＝ ，1x = 。
4. 1n +个节点的高斯求积公式的代数精确度为 。
二．简答题（本大题共3小题，每小题8分，共24分）1. 哪种线性方程组可用平方根法求解？为什么说平方根法计算稳定？2. 什么是不动点迭代法？()x ϕ满足什么条件才能保证不动点存在和不动点迭代序列收敛于()x ϕ的不动点？3. 设n 阶矩阵A 具有n 个特征值且满足123n λλλλ>≥≥≥，请简单说明求解矩阵A 的主特征值和特征向量的算法及流程。
三．求一个次数不高于3的多项式()3P x ，满足下列插值条件：i x 1 2 3 i y 2 4 12 i y '3并估计误差。
（10分）四．试用1,2,4n =的牛顿-科特斯求积公式计算定积分1011I dx x=+⎰。
（10分） 五．用Newton 法求()cos 0f x x x =-=的近似解。
（10分） 六．试用Doolittle 分解法求解方程组：12325610413191963630x x x -⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥----⎣⎦⎣⎦⎣⎦ （10分）七．请写出雅可比迭代法求解线性方程组123123123202324812231530x x x x x x x x x ++=⎧⎪++=⎨⎪-+=⎩ 的迭代格式，并判断其是否收敛？（10分）八．就初值问题0(0)y yy y λ'=⎧⎨=⎩考察欧拉显式格式的收敛性。
（10分）《数值分析》（A ）卷标准答案（2009－2010－1）一． 填空题（每小题3分，共12分） 1. ()1200102()()()()x x x x l x x x x x --=--； 2.7；3. 3，8；4. 2n+1。
数值分析期末试题及答案
数值分析期末试题及答案试题一：1. 简答题（共10分）a) 什么是数值分析？它的主要应用领域是什么？b) 请简要解释迭代法和直接法在数值计算中的区别。
2. 填空题（共10分）a) 欧拉方法是一种______型的数值解法。
b) 二分法是一种______法则。
c) 梯形法则是一种______型的数值积分方法。
3. 计算题（共80分）将以下函数进行数值求解：a) 通过使用二分法求解方程 f(x) = x^3 - 4x - 9 = 0 的近似解。
b) 利用欧拉方法求解微分方程 dy/dx = x^2 + 2x + 1, y(0) = 1 在 x = 1 处的解。
c) 使用梯形法则计算积分∫[0, π/4] sin(x) dx 的近似值。
试题二：1. 简答题（共10分）a) 请解释什么是舍入误差，并描述它在数值计算中的影响。
b) 请解释牛顿插值多项式的概念及其应用。
2. 填空题（共10分）a) 数值稳定性通过______号检查。
b) 龙格－库塔法是一种______计算方法。
c) 零点的迭代法在本质上是将方程______转化为______方程。
3. 计算题（共80分）使用牛顿插值多项式进行以下计算：a) 已知插值节点 (-2, 1), (-1, 1), (0, 2), (1, 4)，求在 x = 0.5 处的插值多项式值。
b) 已知插值节点 (0, 1), (1, 2), (3, 7)，求插值多项式，并计算在 x = 2 处的值。
c) 使用 4 阶龙格－库塔法求解微分方程 dy/dx = x^2 + 1, y(0) = 1。
答案：试题一：1. a) 数值分析是研究使用数值方法解决数学问题的一门学科。
它的主要应用领域包括数值微积分、数值代数、插值和逼近、求解非线性方程、数值积分和数值解微分方程等。
b) 迭代法和直接法是数值计算中常用的两种方法。
迭代法通过反复迭代逼近解，直到满足所需精度为止；而直接法则通过一系列代数运算直接得到解。
数值分析试卷及答案
数值分析试卷及答案数值分析试卷一、选择题（共10题，每题2分，共计20分）1. 数值分析的研究内容主要包括以下哪几个方面？A. 数值计算方法B. 数值误差C. 数值软件D. 数学分析答：A、B、C2. 下列哪种方法不属于数值积分的基本方法？A. 插值法B. 微积分基本公式C. 数值微积分D. 数值积分公式答：A3. 数值积分的目的是求解什么？A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答：D4. 数值微分的目的是求解什么？A. 函数的导数B. 函数的原函数C. 函数的极值D. 函数的积分答：A5. 数值微分的基本方法有哪几种？A. 前向差分B. 后向差分C. 中心差分D. 插值法答：A、B、C6. 用数值方法求解方程的基本方法有哪几种？A. 迭代法B. 曲线拟合法C. 插值法D. 数值积分法答：A、B、C7. 用迭代法求方程的根时，当迭代结果满足何条件时可停止迭代？A. 当迭代结果开始发散B. 当迭代结果接近真实解C. 当迭代次数超过一定阈值D. 当迭代结果在一定范围内波动答：B8. 下列哪种插值方法能够确保经过所有给定数据点？A. 拉格朗日插值B. 牛顿插值C. 三次样条插值D. 二次插值答：A、B、C9. 数值解线性方程组的基本方法有哪几种？A. 直接法B. 迭代法C. 插值法D. 拟合法答：A、B10. 下列哪种方程求解方法适用于非线性方程？A. 直接法B. 迭代法C. 插值法D. 曲线拟合法答：B二、填空题（共5题，每题4分，共计20分）1. 数值积分的基本公式是_________。
答：牛顿-科特斯公式2. 数值微分的基本公式是_________。
答：中心差分公式3. 数值积分的误差分为_________误差和_________误差。
答：截断、舍入4. 用插值法求解函数值时，通常采用_________插值。
答：拉格朗日5. 数值解线性方程组的常用迭代法有_________方法和_________方法。
数值计算试题及答案
数值计算试题及答案一、单项选择题（每题3分，共30分）1. 在数值计算中，下列哪种方法用于求解线性方程组？A. 牛顿法B. 牛顿-拉弗森方法C. 高斯消元法D. 蒙特卡洛方法答案：C2. 以下哪个不是数值分析中常用的插值方法？A. 拉格朗日插值B. 牛顿插值C. 多项式插值D. 傅里叶变换答案：D3. 在数值积分中，梯形规则的误差项与下列哪个因素有关？A. 积分区间的长度B. 被积函数的二阶导数C. 被积函数的一阶导数D. 被积函数的三阶导数答案：B4. 下列哪种方法不是数值微分的方法？A. 前向差分法B. 中心差分法C. 牛顿迭代法D. 后向差分法答案：C5. 以下哪个算法不是用于求解非线性方程的？A. 牛顿法B. 弦截法C. 牛顿-拉弗森方法D. 欧拉法答案：D6. 在数值分析中，下列哪个概念与误差分析无关？A. 截断误差B. 舍入误差C. 条件数D. 插值多项式的阶答案：D7. 以下哪种方法不是数值解常微分方程的方法？A. 欧拉法B. 龙格-库塔法C. 牛顿法D. 亚当斯法答案：C8. 在数值分析中，下列哪个概念与病态问题无关？A. 条件数B. 误差放大C. 稳定性D. 收敛性答案：D9. 以下哪种情况不会导致数值解的不稳定？A. 步长过大B. 初始条件不精确C. 算法本身稳定D. 计算精度过高答案：C10. 在数值计算中，下列哪种方法用于求解特征值问题？A. 高斯消元法B. 幂法C. 牛顿法D. 蒙特卡洛方法答案：B二、填空题（每题3分，共30分）1. 在数值计算中，使用______方法可以提高插值的精度。
答案：牛顿插值2. 梯形规则的误差与被积函数的______阶导数有关。
答案：二阶3. 在数值微分中，使用______差分法可以提高微分的精度。
答案：中心4. 非线性方程的求解可以通过______法来实现。
答案：牛顿5. 常微分方程的数值解法中，______法是最基本的方法之一。
答案：欧拉6. 对于线性方程组的求解，______法是最基本的方法之一。
数值分析计算方法试题集及答案
数值分析复习试题第一章 绪论 一. 填空题 1.*x为精确值x 的近似值；()**x f y =为一元函数()x f y =1的近似值；()**,*y x f y =为二元函数()y x f y ,2=的近似值，请写出下面的公式：**e x x =-：***r x xe x -=()()()*'1**y f x x εε≈⋅ ()()()()'***1**r r x f x y x f x εε≈⋅()()()()()**,**,*2**f x y f x y y x y x yεεε∂∂≈⋅+⋅∂∂()()()()()****,***,**222r f x y e x f x y e y y x y y y ε∂∂≈⋅+⋅∂∂ 2、 计算方法实际计算时，对数据只能取有限位表示，这时所产生的误差叫 舍入误差 。
3、 分别用2.718281，2.718282作数e 的近似值，则其有效数字分别有6 位和7 位；又取 1.73≈-211.73 10 2≤⨯。
4、 设121.216, 3.654x x ==均具有3位有效数字，则12x x 的相对误差限为0.0055 。
5、 设121.216, 3.654x x ==均具有3位有效数字，则12x x +的误差限为0.01 。
6、 已知近似值 2.4560A x =是由真值T x 经四舍五入得到,则相对误差限为0.0000204 .7、递推公式,⎧⎪⎨⎪⎩0n n-1y =y =10y -1,n =1,2,如果取0 1.41y ≈作计算,则计算到10y 时,误差为8110 2⨯;这个计算公式数值稳定不稳定 不稳定 . 8、精确值 14159265.3*=π，则近似值141.3*1=π和1415.3*2=π分别有 3位和 4 位有效数字。
9、若*2.71828x e x =≈=,则x 有 6 位有效数字，其绝对误差限为1/2*10-5。
10、 设x*的相对误差为2％，求(x*)n的相对误差0.02n11、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；12、计算方法主要研究( 截断 )误差和( 舍入 )误差； 13、为了使计算 ()()2334610111y x x x =++---- 的乘除法次数尽量地少，应将该表达式改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+。
数值分析练习题加答案(一)
数值分析期末考试一、 设80~=x ，若要确保其近似数的相对误差限为0.1%，则它的近似数x 至少取几位有效数字？（4分）解：设x 有n 位有效数字。
因为98180648=<<=，所以可得x 的第一位有效数字为8（1分） 又因为21101011000110821--⨯=<⨯⨯≤n ε，令321=⇒-=-n n ，可知x 至少具有3位有效数字（3分）。
二、求矩阵A 的条件数1)(A Cond （4分）。
其中⎥⎦⎤⎢⎣⎡=4231A 解：⎥⎦⎤⎢⎣⎡--=-5.05.1121A （1分） 1A =7（1分） 2711=-A （1分）249)(1=A Cond （1分）三、用列主元Gauss 消元法法求解以下方程组（6分）942822032321321321=++-=++--=+-x x x x x x x x x解：→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----5.245.2405.35.230914220321821191429142821120321 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---→⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---8175835005,245.24091425.33.2305.245.2409142(4分) 等价三角方程组为：⎪⎪⎩⎪⎪⎨⎧-=-=+-=++,8175835,5.245.24,942332321x x x x x x （1分）回代得1,3,5123==-=x x x （1分）四、设.0,2,3,1,103)(3210234=-===-+-=x x x x x x x x f 1）求以3210,,,x x x x 为节3次Lagrange 多项式；（6分） 2）求以3210,,,x x x x 为节3次Newton 多项式；（6分）3）给出以上插值多项式的插值余项的表达式（3分）解：由0,2,3,13210=-===x x x x 可得10)(,34)(,1)(,11)(3210-==-=-=x f x f x f x f即得： +------+------=))()(())()(()())()(())()(()()(312101320130201032103x x x x x x x x x x x x x f x x x x x x x x x x x x x f x L=------+------))()(())()(()())()(())()(()(23130321033212023102x x x x x x x x x x x x x f x x x x x x x x x x x x x f+-+--+-⨯-+-+--+-⨯-)03)(23)(13()0)(2)(1()1()01)(21)(31()0)(2)(3(11x x x x x x326610.)20)(30)(10()2)(3)(1()10()02)(32)(12()0)(3)(1(34x x x x x x x x x -+--=+--+--⨯-+---------⨯2）计算差商表如下：i x )(i x f 一阶差商 二阶差商 三阶差商1 -11 3 -1 5 -2 34 -7 4 0-10-225-1则=+-----+-+-=)2)(3)(1()3)(1(4)1(511)(3x x x x x x x N326610x x x -+--3）)2)(3)(1())()()((!4)()(3210)4(3+--=----=x x x x x x x x x x x x f x R ξ五、给定方程组b Ax =，其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=100131w w w w A 。
数值分析期末考试题及答案
数值分析期末考试题及答案一、选择题（每题2分，共20分）1. 在数值分析中，下列哪个算法用于求解线性方程组？A. 牛顿法B. 高斯消元法C. 插值法D. 傅里叶变换答案：B2. 以下哪个选项不是数值分析中的误差类型？A. 舍入误差B. 截断误差C. 测量误差D. 累积误差答案：C3. 多项式插值中，拉格朗日插值法的特点是：A. 插值点必须等距分布B. 插值多项式的次数与插值点的个数相同C. 插值多项式是唯一的D. 插值多项式在插值点处的值都为1答案：B4. 在数值分析中，下列哪个方法用于求解非线性方程？A. 辛普森法则B. 牛顿迭代法C. 欧拉法D. 龙格-库塔法答案：B5. 以下哪个是数值稳定性的指标？A. 收敛性B. 收敛速度C. 条件数D. 误差传播答案：C二、简答题（每题10分，共20分）1. 简述高斯消元法求解线性方程组的基本原理。
答案：高斯消元法是一种直接解法，通过行变换将增广矩阵转换为上三角形式，然后通过回代求解线性方程组。
它包括三个基本操作：行交换、行乘以非零常数、行相加。
2. 解释什么是数值稳定性，并举例说明。
答案：数值稳定性是指数值解对输入数据小的扰动不敏感的性质。
例如，某些数值方法在计算过程中可能会放大舍入误差，导致结果不可靠，这样的方法就被认为是数值不稳定的。
三、计算题（每题15分，共30分）1. 给定线性方程组：\[\begin{align*}x + 2y - z &= 4 \\3x - y + 2z &= 1 \\-x + y + z &= 2\end{align*}\]使用高斯消元法求解该方程组，并给出解。
答案：首先将增广矩阵转换为上三角形式，然后回代求解，得到\( x = 1, y = 2, z = 1 \)。
2. 给定函数 \( f(x) = x^2 - 3x + 2 \)，使用拉格朗日插值法在\( x = 0, 1, 2 \) 处插值，并求出插值多项式。
数值分析(计算方法)期末试卷及参考答案
江西理工大学 大 学二 计算-- -------- ---- ---- ----号 --学线 ------2013 至 2014学年第 一 学期试卷试卷 课程数值剖析年级、专业︵B题号一二三四五六七 八九十总分︶得分第1. 给定数据表：（ 15 分）x i 1 2 f ( x i )2 3f ' (x i )------ ----------- 名- --姓封 -- -------- -------- -----------密------------- --- 级---班- -- 、 - -- 业- --专--一 填空 (每空 3 分，共 30 分)1. 在一些数值计算中，对数据只好取有限位表示，如时所产生的偏差称为 。
2. 设 f ( x)x 7 x 6 1 ， f [30 ,31 ]f [3 0 ,31, ,37]， f [3 0 ,31, ,38 ]3. 5 个节点的牛顿 -柯特斯公式代数精度是。
4. 求方程 x2cos x 根的 Newton 迭代格式为5. 设(1, 3,0,2) ，则1，2 12；设 A5 ，则 A41页 2 1.414 ，这 ︵共3页 ， ︶ 。
江 。
西理，工 大学。
大 学 教 务处(1) 结构 Hermit 插值多项式 H 2 ( x) ，并计算 f (1.5) 。
(2) 写出其插值余项，并证明之。
- ---------------------- 号- ---- 学--------线-------------------------名- 2. 已知方程x2 ln x 4 0 ，取 x0 1.5 ，用牛顿迭代法求解该方程的根，要求 x k 1 x k 1试10 3时停止迭代。
（10分）卷︵B︶第2页︵共4．用Euler方法求解初值问题y'x yy(0) 0---封姓- ------------------------密------------- 级---- 班--- 、- -- 业-- 专-1 33. 确立求积公式 f ( x)dx Af (0) Bf ( x1 ) Cf (1)0页︶中的待定参数A, B,C , x1，使其代数精度尽可能高，并指出其代数精度。
数值分析试题及答案
数值分析试题及答案一、选择题（每题2分，共20分）1. 以下哪个算法是数值分析中用于求解线性方程组的直接方法？A. 牛顿法B. 高斯消元法C. 梯度下降法D. 蒙特卡洛方法答案：B2. 插值法中，拉格朗日插值法和牛顿插值法的共同点是：A. 都是多项式插值B. 都使用差商C. 都只适用于等距节点D. 都需要预先知道所有数据点答案：A3. 在数值积分中，辛普森(Simpson)公式比梯形公式的误差：A. 更大B. 更小C. 相同D. 无法比较答案：B4. 以下哪个是数值稳定性分析中常用的方法？A. 条件数B. 收敛性C. 收敛速度D. 误差分析答案：A5. 在求解常微分方程的数值解时，欧拉方法属于：A. 单步法B. 多步法C. 隐式方法D. 显式方法答案：A6. 以下哪个是数值分析中求解非线性方程的迭代方法？A. 高斯-约当消元法B. 牛顿-拉弗森方法C. 雅可比迭代法D. 高斯-赛德尔迭代法答案：B7. 线性插值公式中，如果给定两个点\( (x_0, y_0) \)和\( (x_1, y_1) \)，插值多项式是：A. \( y = y_0 + \frac{y_1 - y_0}{x_1 - x_0}(x - x_0) \)B. \( y = y_0 + \frac{y_1 - y_0}{x_0 - x_1}(x - x_0) \)C. \( y = y_0 + \frac{x - x_0}{x_1 - x_0}(y_1 - y_0) \)D. \( y = y_1 + \frac{x_1 - x}{x_1 - x_0}(y_0 - y_1) \)答案：C8. 以下哪个是数值分析中用于求解特征值问题的算法？A. 幂法B. 共轭梯度法C. 牛顿法D. 欧拉法答案：A9. 在数值微分中，使用有限差分法来近似导数时，中心差分法的误差：A. 与步长成正比B. 与步长的平方成正比C. 与步长的立方成正比D. 与步长的四次方成正比答案：B10. 以下哪个是数值分析中用于求解线性最小二乘问题的算法？A. 梯度下降法B. 牛顿法C. 奇异值分解法D. 共轭梯度法答案：C二、简答题（每题10分，共30分）1. 简述数值分析中病态问题的特点及其对算法的影响。
数值分析计算方法试题集及答案
数值分析复习试题第一章绪论一.填空题1.为精确值的近似值；为一元函数的近似值；*xx ()**x f y =()x f y =1为二元函数的近似值，请写出下面的公式：：()**,*y x f y =()y x f y ,2=**e x x =-***r x xe x -=()()()*'1**y f x x εε≈⋅()()()()'***1**r r x f x y x f x εε≈⋅()()()()()**,**,*2**f x y f x y y x y x yεεε∂∂≈⋅+⋅∂∂()()()()()****,***,**222r f x y e x f x y e y y x y y y ε∂∂≈⋅+⋅∂∂2、计算方法实际计算时，对数据只能取有限位表示，这时所产生的误差叫舍入误差。
3、分别用2.718281，2.718282作数e 的近似值，则其有效数字分别有 6 位和7（三位有效数字）。
1.73≈-211.73 10 2-≤⨯4、设均具有3位有效数字，则的相对误差限为 0.0055 。
121.216, 3.654x x ==12x x 5、设均具有3位有效数字，则的误差限为 0.01 。
121.216, 3.654x x ==12x x +6、已知近似值是由真值经四舍五入得到,则相对误差限为0.0000204 .2.4560A x =T x 7、递推公式如果取作计算,则计算到时,误差为,⎧⎪⎨⎪⎩0n n-1y =y =10y -1,n =1,2,0 1.41y =≈10y ;这个计算公式数值稳定不稳定 不稳定 .8110 2⨯8、精确值，则近似值和分别有 3 位和14159265.3*=π141.3*1=π1415.3*2=π4 位有效数字。
9、若,则x 有 6 位有效数字，其绝对误差限为1/2*10-5 。
*2.71828x e x =≈=10、 设x*的相对误差为2％，求(x*)n 的相对误差0.02n11、近似值*0.231x =关于真值229.0=x 有( 2 )位有效数字；12、计算方法主要研究( 截断 )误差和( 舍入 )误差；13、为了使计算 的乘除法次数尽量地少，应将该表达式()()2334610111y x x x =++----改写为11,))64(3(10-=-++=x t t t t y ，为了减少舍入误差，应将表达式19992001-改写为199920012+。
数值计算(数值分析)试题及答案
武汉理工大学研究生课程考试标准答案用纸课程名称：数值计算（A ） 任课教师 ：一. 简答题，请简要写出答题过程（每小题5分，共30分） 1.将227和355113作为 3.14159265358979π=L 的近似值，它们各有几位有效数字， 绝对误差和相对误差分别是多少3分）2分）2.已知()8532f x x x =+-，求0183,3,,3f ⎡⎤⎣⎦L ，0193,3,,3f ⎡⎤⎣⎦L .(5分）3.确定求积公式10120()(0)(1)(0)f x dx A f A f A f '≈++⎰中的待定系数，使其代数精度尽量高，并指明该求积公式所具有的代数精度。
解：要使其代数精度尽可能的高，只需令()1,,,m f x x x =L L 使积分公式对尽可能大的正整数m 准确成立。
由于有三个待定系数，可以满足三个方程，即2m =。
由()1f x =数值积分准确成立得：011A A += 由()f x x =数值积分准确成立得：121/2A A += 由2()f x x =数值积分准确成立得：11/3A =解得1201/3,1/6,2/3.A A A === (3分）此时，取3()f x x =积分准确值为1/4,而数值积分为11/31/4,A =≠所以该求积公式的最高代数精度为2次。
(2分）4.求矩阵101010202A -⎡⎤⎢⎥=⎢⎥⎢⎥-⎣⎦的谱半径。
解 ()()101011322I A λλλλλλλ--=-=---矩阵A 的特征值为1230,1,3λλλ=== 所以谱半径(){}max 0,1,33A ρ== (5分）5. 设10099,9998A ⎛⎫= ⎪⎝⎭计算A 的条件数()(),2,p cond A P =∞.解：**19899-98999910099-100A A A A --⎛⎫⎛⎫=⇒== ⎪ ⎪-⎝⎭⎝⎭矩阵A 的较大特征值为，较小的特征值为，则1222()198.00505035/0.0050503539206cond A A A -=⨯==(2分）1()199********cond A A A -∞∞∞=⨯=⨯= (3分）22001130101011010220100110110()(12)()(12)()()()()()x x x x x x x x H x y y x x x x x x x x x x x x x x y x x y x x x x ----=-+-------''+-+---(5分）并依条件1(0)1,(0),(1)2,(1) 2.2H H H H ''====，得2222331()(12)(1)2(32)(1)2(1)211122H x x x x x x x x x x x =+-+-+-+-=++ (5分）2.已知()()()12,11,21f f f -===，求()f x 的Lagrange 插值多项式。
数值分析试卷及答案
数值分析试卷及答案**注意：以下是一份数值分析试卷及答案，试卷和答案分别按照题目和解答的格式排版，以确保整洁美观，语句通顺。
**---数值分析试卷一、选择题（每题2分，共20分）1. 数值分析是研究如何用计算机处理数值计算问题的一门学科。
以下哪个选项不是数值分析的应用领域？A. 金融风险评估B. 天气预测C. 数据挖掘D. 图像处理2. 在数值计算中，稳定性是指算法对于输入数据的微小扰动具有较好的性质。
以下哪个算法是稳定的？A. 高斯消元法B. 牛顿迭代法C. 不动点迭代法D. 雅可比迭代法二、填空题（每题3分，共30分）1. 下面关于插值多项式的说法中，不正确的是：一般情况下，插值多项式的次数等于插值点的个数减1。
2. 线性方程组中，如果系数矩阵A是奇异的，则该方程组可能无解或有无穷多解。
......三、解答题（共50分）1. 请给出用割线法求解非线性方程 f(x) = 0 的迭代格式，并选择合适的初始值进行计算。
解：割线法的迭代公式为：x_(k+1) = x_k - f(x_k) * (x_k - x_(k-1)) / (f(x_k) - f(x_(k-1)))选择初始值 x0 = 1，x1 = 2 进行计算：迭代1次得到：x2 = x1 - f(x1) * (x1 - x0) / (f(x1) - f(x0))迭代2次得到：x3 = x2 - f(x2) * (x2 - x1) / (f(x2) - f(x1))继续迭代直至满足精度要求。
2. 对于一个给定的线性方程组，高斯消元法可以用来求解其解空间中的向量。
请简要描述高斯消元法的基本思想并给出求解步骤。
高斯消元法的基本思想是通过一系列的行变换将线性方程组化为上三角形式，然后再通过回代求解方程组的未知数。
求解步骤如下：步骤1：将方程组表示为增广矩阵形式，即将系数矩阵和常数向量连接在一起。
步骤2：从第一行开始，选取第一个非零元素作为主元，然后通过行变换将其它行的该列元素消去。
数值分析计算方法期末考试(一) +答案
4. 计算积分 1 x dx , 取 4 位有效数字, 用梯形公式计算求得的值为_______,用辛普森 0.5 公式计算求得的值为_____________.
5. 设 f (x) 可微, 求方程 x f (x) 根的牛顿迭代格式是______________________.
=
2
x
3 k
+1 ,
(k
3xk2 − 3
= 0,
1,
2,) ,
计算得
x0 = 2, x1 = 1.8889, x2 = 1.8795, 由 | x2 − x* |≈ 1.148 ×10−4 < 5 ×10−5 ,
所以 x ≈ 1.8795
(2) 用弦截法:
xk +1
= xk
−
f
(
xk
f )
(xk −f
1 x2 式,并用它分别计算 x 1 处的值.
3 2. 求三个不同的节点 x0 , x1, x2 和常数 c ,使求积公式
1
1 f (x) dx c[ f (x0 ) f (x1) f (x2 ) ]
具有尽可能高的代数精确度.
3. 用最小二乘法求下列数据的线性拟合函数 y ax b
xi -2
Lagrange 插值多项式为
f (−1) = 1 , f (0) = 1, f (1) = 1 . 由 此 确 定 的 二 次
2
2
L2 (x)
=
x(x −1) (−1)(−1 −1)
f
(−1) +
(x + 1)(x −1) (0 + 1)(0 −1)
数值分析试题及答案
1. 和分别作为π的近似数具有（ ）和（ ）位有效数字. A ．4和3 B ．3和2 C ．3和4 D ．4和42. 已知求积公式()()211211()(2)636f x dx f Af f ≈++⎰，则A ＝（ ）A ． 16B ．13C ．12D ．233. 通过点()()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，()111l x = D ．()00l x ＝1，()111l x =4. 设求方程()0f x =的根的牛顿法收敛，则它具有（ ）敛速。
A ．超线性B ．平方C ．线性D ．三次5. 用列主元消元法解线性方程组1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩ 作第一次消元后得到的第3个方程（ ）.A ．232x x -+= B ．232 1.5 3.5x x -+=C ．2323x x -+= D ．230.5 1.5x x -=-单项选择题答案二、填空题（每小题3分，共15分）1. 设TX )4,3,2(-=, 则=1||||X ，2||||X = .2. 一阶均差()01,f x x =3. 已知3n =时，科茨系数()()()33301213,88C C C ===，那么()33C = 4. 因为方程()420x f x x =-+=在区间[]1,2上满足 ，所以()0f x =在区间内有根。
5. 取步长0.1h =，用欧拉法解初值问题()211yy yx y ⎧'=+⎪⎨⎪=⎩的计算公式 .填空题答案1. 9和292.()()0101f x f x x x --3. 18 4. ()()120f f < 5. ()1200.11.1,0,1,210.11k k y y k k y +⎧⎛⎫⎪ ⎪=+⎪ ⎪=+⎨⎝⎭⎪=⎪⎩得 分 评卷人三、计算题（每题15分，共60分）1. 已知函数211y x =+的一组数据：求分段线性插值函数，并计算()1.5f 的近似值.计算题1.答案()101x L x -=-()12x L x -=-()10.8L x ⎧-⎪=⎨⎪⎩()1.50.8L =2. 已知线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩（1） 写出雅可比迭代公式、高斯－塞德尔迭代公式；（2） 对于初始值()()00,0,0X =，应用雅可比迭代公式、高斯－塞德尔迭代公式分别计算()1X（保留小数点后五位数字）.计算题2.答案1.解 原方程组同解变形为 1232133120.10.20.720.10.20.830.20.20.84x x x x x x x x x =++⎧⎪=-+⎨⎪=++⎩雅可比迭代公式为()()()()()()()()()1123121313120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x +++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m =高斯－塞德尔迭代法公式()()()()()()()()()1123112131113120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x ++++++⎧=++⎪⎪=-+⎨⎪=++⎪⎩ (0,1...)m =用雅可比迭代公式得()()10.72000,0.83000,0.84000X =用高斯－塞德尔迭代公式得()()10.72000,0.90200,1.16440X =3. 用牛顿法求方程3310x x --=在[]1,2之间的近似根 （1）请指出为什么初值应取2 （2）请用牛顿法求出近似根，精确到.计算题3.答案4. 写出梯形公式和辛卜生公式，并用来分别计算积分1011dx x +⎰.计算题4.答案四、证明题（本题10分）确定下列求积公式中的待定系数，并证明确定后的求积公式具有3次代数精确度()()()()1010hhf x dx A f h A f A f h --=-++⎰证明题答案证明：求积公式中含有三个待定系数，即101,,A A A -，将()21,,f x x x =分别代入求积公式，并令其左右相等，得一、 填空（共20分，每题2分）1. 设2.3149541...x *=，取5位有效数字，则所得的近似值x= .2.设一阶差商()()()21122114,321f x f x f x x x x --===---，()()()322332615,422f x f x f x x x x --===--则二阶差商()123,,______f x x x =3. 设(2,3,1)TX =--, 则2||||X = ，=∞||||X 。
数值分析习题(含标准答案)
数值分析习题（含标准答案）
一、选择题（每题5分，共20分）
1. 下列哪个选项不属于数值分析的研究范畴？
A. 数值微分
B. 数值积分
C. 数值逼近
D. 数据库管理
答案：D
2. 在数值分析中，求解线性方程组常用的方法有？
A. 高斯消元法
B. 迭代法
C. 拉格朗日乘数法
D. 上述所有方法
答案：D
3. 下列哪种方法适用于求解非线性方程组？
A. 牛顿法
B. 梯度下降法
C. 高斯消元法
D. 上述所有方法
答案：D
4. 在数值积分中，下列哪种方法具有最高的精度？
A. 梯形法则
B. 辛普森法则
C. 高斯求积法
D. 上述所有方法
答案：C
二、填空题（每题5分，共20分）
1. 数值分析的主要目的是通过有限步骤的运算，对数学问题进行近似求解。
2. 在数值微分中，常用的差分公式有前向差分、后向差分和中心差分。
3. 数值逼近的主要方法包括插值法和逼近法。
4. 在数值积分中，常用的方法有梯形法则、辛普森法则和高斯求积法。
三、解答题（每题10分，共30分）
1. 已知函数 f(x) = e^x，求其在 x = 0.5 处的导数。
答案：f'(0.5) ≈ 1.6487
2. 求解线性方程组 2x + 3y = 5，4x y = 1。
答案：x ≈ 0.625，y ≈ 1.25
3. 已知函数 f(x) = x^3 3x^2 + 4，求其在区间 [0, 2] 上的积分。
答案：f(x) 在区间 [0, 2] 上的积分≈ 3.6667。
数值分析试题及答案
数值分析试题及答案一、选择题（每题3分，共30分）1. 下列关于数值分析的说法，错误的是（）。
A. 数值分析是研究数值方法的科学B. 数值分析是研究数值方法的数学理论C. 数值分析是研究数值方法的误差分析D. 数值分析是研究数值方法的数学理论、误差分析及数值方法的实现答案：B2. 在数值分析中，插值法主要用于（）。
A. 求解微分方程B. 求解积分方程C. 求解线性方程组D. 通过已知数据点构造一个多项式答案：D3. 线性方程组的解法中，高斯消元法属于（）。
A. 直接方法B. 迭代方法C. 矩阵分解方法D. 特征值方法答案：A4. 牛顿法（Newton's method）是一种（）。
A. 插值方法B. 拟合方法C. 迭代方法D. 优化方法答案：C5. 在数值分析中，下列哪种方法用于求解非线性方程的根？A. 高斯消元法B. 牛顿法C. 雅可比方法D. 斯托尔-温格尔方法答案：B6. 下列关于误差的说法，正确的是（）。
A. 绝对误差总是大于相对误差B. 相对误差总是小于绝对误差C. 误差是不可避免的D. 误差总是可以消除的答案：C7. 在数值分析中，下列哪个概念与数值稳定性无关？A. 条件数B. 截断误差C. 舍入误差D. 插值多项式的阶数答案：D8. 用泰勒级数展开函数f(x)=e^x，下列哪一项是正确的？A. f(x) = 1 + x + x^2/2! + x^3/3! + ...B. f(x) = 1 - x + x^2/2! - x^3/3! + ...C. f(x) = x + x^2/2 + x^3/6 + ...D. f(x) = x - x^2/2 + x^3/6 - ...答案：A9. 插值多项式的次数最多为（）。
A. n-1B. nC. n+1D. 2n答案：B10. 下列关于数值积分的说法，错误的是（）。
A. 梯形法则是一种数值积分方法B. 辛普森法则是一种数值积分方法C. 龙格法则是数值积分方法中的一种D. 数值积分方法总是精确的答案：D二、填空题（每题3分，共15分）1. 在数值分析中，条件数是衡量问题的______。
数值分析试题及答案
数值分析试题及答案一、单项选择题（每题3分，共30分）1. 线性代数中，矩阵A的逆矩阵记作（）。
A. A^TB. A^-1C. A^+D. A*答案：B2. 插值法中，拉格朗日插值多项式的基函数是（）。
A. 多项式B. 指数函数C. 正弦函数D. 余弦函数答案：A3. 在数值积分中，梯形规则的误差是（）阶的。
A. O(h^2)B. O(h^3)C. O(h)D. O(1/h)答案：A4. 求解线性方程组时，高斯消元法的基本操作不包括（）。
A. 行交换B. 行乘以非零常数C. 行加行D. 行除以非零常数答案：D5. 非线性方程f(x)=0的根的迭代法中，收敛的必要条件是（）。
A. f'(x)≠0B. f'(x)=0C. |f'(x)|<1D. |f'(x)|>1答案：C6. 利用牛顿法求解非线性方程的根时，需要计算（）。
A. 函数值B. 函数值和导数值C. 函数值和二阶导数值D. 函数值、一阶导数值和二阶导数值答案：B7. 矩阵的特征值和特征向量是（）问题中的重要概念。
A. 线性方程组B. 特征值问题C. 线性规划D. 非线性方程组答案：B8. 在数值分析中，条件数是衡量矩阵（）的量。
A. 稳定性B. 可逆性C. 正交性D. 稀疏性答案：A9. 利用龙格现象说明，高阶插值多项式在区间端点附近可能产生（）。
A. 振荡B. 收敛C. 稳定D. 单调答案：A10. 雅可比迭代法和高斯-塞德尔迭代法都是求解线性方程组的（）方法。
A. 直接B. 迭代C. 精确D. 近似答案：B二、填空题（每题4分，共20分）11. 线性代数中，矩阵A的行列式记作________。
答案：det(A) 或 |A|12. 插值法中，牛顿插值多项式的基函数是________。
答案：差商13. 在数值积分中，辛普森规则的误差是________阶的。
答案：O(h^4)14. 求解线性方程组时，迭代法的基本思想是从一个初始近似解出发，通过不断________来逼近精确解。
数值分析试题及答案.
一、单项选择题（每小题3分，共15分） 1. 3.142和3.141分别作为π的近似数具有（ ）和（ ）位有效数字.A ．4和3B ．3和2C ．3和4D ．4和42. 已知求积公式()()211211()(2)636f x dx f Af f ≈++⎰，则A ＝（ ）A ． 16B ．13C ．12D ．233. 通过点()()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，()111l x = D ． ()00l x ＝1，()111l x =4. 设求方程()0f x =的根的牛顿法收敛，则它具有（ ）敛速。
A ．超线性B ．平方C ．线性D ．三次5. 用列主元消元法解线性方程组1231231220223332x x x x x x x x ++=⎧⎪++=⎨⎪--=⎩ 作第一次消元后得到的第3个方程（ ）.A ．232x x -+= B ．232 1.5 3.5x x -+= C ．2323x x -+= D ．230.5 1.5x x -=-单项选择题答案1.A2.D3.D4.C5.B得分 评卷人二、填空题（每小题3分，共15分）1. 设TX )4,3,2(-=, 则=1||||X ，2||||X = .2. 一阶均差()01,f x x =3. 已知3n =时，科茨系数()()()33301213,88C C C ===，那么()33C = 4. 因为方程()420x f x x =-+=在区间[]1,2上满足 ，所以()0f x =在区间内有根。
5. 取步长0.1h =，用欧拉法解初值问题()211yy yx y ⎧'=+⎪⎨⎪=⎩的计算公式 .填空题答案1. 9和292.()()0101f x f x x x --3. 18 4. ()()120f f < 5. ()1200.11.1,0,1,210.11k k y y k k y +⎧⎛⎫⎪ ⎪=+⎪ ⎪=+⎨⎝⎭⎪=⎪⎩L得 分 评卷人三、计算题（每题15分，共60分）1. 已知函数211y 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 --=⨯+⨯=-+--%所以分段线性插值函数为()[][]10.50,10.80.31,2x x L x x x ⎧-∈⎪=⎨-∈⎪⎩%()1.50.80.3 1.50.35L =-⨯=%2. 已知线性方程组1231231231027.21028.35 4.2x x x x x x x x x --=⎧⎪-+-=⎨⎪--+=⎩（1） 写出雅可比迭代公式、高斯－塞德尔迭代公式；（2） 对于初始值()()0,0,0X =，应用雅可比迭代公式、高斯－塞德尔迭代公式分别计算()1X（保留小数点后五位数字）.计算题2.答案1.解 原方程组同解变形为 1232133120.10.20.720.10.20.830.20.20.84x x x x x x x x x =++⎧⎪=-+⎨⎪=++⎩雅可比迭代公式为()()()()()()()()()1123121313120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x +++⎧=++⎪⎪=-+⎨⎪=++⎪⎩(0,1...)m = 高斯－塞德尔迭代法公式()()()()()()()()()1123112131113120.10.20.720.10.20.830.20.20.84m m m m m m m m m x x x x x x x x x ++++++⎧=++⎪⎪=-+⎨⎪=++⎪⎩ (0,1...)m =用雅可比迭代公式得()()10.72000,0.83000,0.84000X =用高斯－塞德尔迭代公式得()()10.72000,0.90200,1.16440X =3. 用牛顿法求方程3310x x --=在[]1,2之间的近似根 （1）请指出为什么初值应取2？（2）请用牛顿法求出近似根，精确到0.0001.计算题3.答案3. 解()331f x x x=--，()130f=-<，()210f=>()233f x x'=-，()12f x x''=，()2240f=>，故取2x=作初始值迭代公式为()()3111112113133n n nn n nn nf x x xx x xf x x---------=-=-'-()312121()31nnxx--+-或，1,2,...n= 02x=，()3122311.88889321x⨯+==⨯-，()3222 1.8888911.879453 1.888891x⨯+==⨯-210.009440.0001x x-=>()3322 1.8794511.879393 1.879451x⨯+==⨯-，320.000060.0001x x-=<方程的根 1.87939x*≈4. 写出梯形公式和辛卜生公式，并用来分别计算积分111dxx+⎰.计算题4.答案4 解梯形公式()()()2bab af x dx f a f b-≈⎡+⎤⎣⎦⎰应用梯形公式得11111[]0.75 121011dxx≈+=+++⎰辛卜生公式为()()()[4()]62bab a a bf x dx f a f f b-+≈++⎰应用辛卜生公式得()() 111010[04()1] 162dx f f fx-+≈++ +⎰1111[4]16101112=+⨯++++25 36 =得 分 评卷人四、证明题（本题10分）确定下列求积公式中的待定系数，并证明确定后的求积公式具有3次代数精确度()()()()1010hhf x dx A f h A f A f h --=-++⎰证明题答案证明：求积公式中含有三个待定系数，即101,,A A A -，将()21,,f x x x =分别代入求积公式，并令其左右相等，得1011123112()02()3A A A h h A A h A A h ---⎧⎪++=⎪--=⎨⎪⎪+=⎩得1113A A h -==，043hA =。
(完整)数值分析题库及答案,推荐文档
模拟试卷(一)一、填空题(每小题3分，共30分)y f (X y)5.解初始值问题的改进的Euler 方法是 ________ 阶方法;y(X o ) y o5x-| 3X 2 0.1x 3 36 .求解线性代数方程组2x , 6X 2 0.7X 3 2的高斯一塞德尔迭代公式为X 1 2X 2 3.5x 3 1若取 X (0) (1. 1.1).则 X ⑴ ______________7.求方程Xf (X)根的牛顿迭代格式是 _______________ .&丨o (x). h(x).L . l n (X)是以整数点X o . X 1.L . X n .为节点的Lagrange 插值基函数，则nxj j (X k )= ----------------- .k 09.解方程组Ax b 的简单迭代格式X (k 1} Bx (k) g 收敛的充要条件是 ___________________ .10 .设f (-1)1. f (0)0. f (1) 1. f (2)5 ,则f (x)的三次牛顿插值多项式为 ___________________ ，其误差估计式为 _________________________ .二、综合题(每题10分，共60分)1. 求一次数不超过 4次的多项式p(x)满足：p(1) 15,p(1) 20 , p (1) 30p(2) 57 , p(2) 72.112.构造代数精度最高的形式为 °xf(x)dx A )f (3)Af(1)的求积公式，并求出1 5 232.设A2 1 0 , x 41422，贝V A =——.，X 广 ----------- 3.已知y=f(x)的均差14flX 0.X 1.X 2]— , flX 1.X 2.X 3]3^5 , flX 2.X 3.X 4]39115，8Hx o .X 2.X 3]- 3,那么均差 f [X 4,X 2, X 3]=4.已知n=4时Newton — Cotes 求积公式的系数分别是：C 04)-,C i (4)9016C (4) .C 2 451有3个不同节点的高斯求积公式的代数精度是次的.(差商)其代数精度.x k x k 13.用Newt on 法求方程x In x 2在区间(2,)内的根,要求 --------------- ----- 10X k25.用矩阵的直接三角分解法解方程组1 02 0X15 0 1 0 1 X 2 3 1 2 4 3 X 317 . 0 1 03 X 476试用数值积分法建立求解初值问题y f (: x ,y)的如下数值求解公式y(0) y o1 32 1 ⑷10. -x x -x, f ()( )(x 1)x(x 1)(x 2)/24( 1,2)6 6二、综合题y n 1y n 1hi (fn1 4fnf n 1)，其中f i f (x, %), i n 1, n, n 1.三、证明题(10分) 设对任意的x ，函数f (x)的导数f (x)都存在且0f (x) M ,对于满足0 —的任意，迭代格式X k 1 X k f (xj 均收敛于f (x) 0的根x *.M参考答案一、填空题91, 16 1. 5 ； 2. 8, 9 ; 3.； 4.1545才1)(3 3x 2k) 0.1x 3k))/5 6. x 2k1)(2 2x (k1) 0.7x 3k))/6 , x 3k1)(1 才1) 2x 2k ")*2/75.(0.02 , 0.22, 0.1543)7. x k 1X kX k f(X k ) . 8 1 f (X k )'X j . 9.(B) 1.p(x) 1520( x 1) 15(x 1)2 7(x 1)3 (x 1)3(x 2) 5 4x 3x 2 2x 3 x 4其他方法： 设 p(x) 15 20(x 1) 15(x 1)2 7(x 1)3 (x 1)3(ax b)令 p(2)57 , p (2)72，求出 a 和 b.2•取f(x) 1,x ，令公式准确成立，得:5•解设1 02 0 11 020 1 0 1 l 21 1u22u 23 u 24 1 2 4 3l31 l321u33u340 1 0 3l 41l42 l 43 1u 44由矩阵乘法可求出U jj 和l ij1 1A 。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
++中的待定系数A f(1)(0)武汉理工大学研究生课程考试标准答案用纸课程名称：数值计算（A）任课教师：一. 简答题，请简要写出答题过程（每小题5分，共30分）3.14159265358979的近似值绝对误差和相对误差分别是多少？3分）2分）2.已知()8532f x x x =+-，求0183,3,,3f ⎡⎤⎣⎦，0193,3,,3f ⎡⎤⎣⎦.(5分）3.确定求积公式10120()(0)(1)(0)f x dx A f A f A f '≈++⎰中的待定系数，使其代数精度尽量高，并指明该求积公式所具有的代数精度。
解：要使其代数精度尽可能的高，只需令()1,,,m f x x x =使积分公式对尽可能大的正整数m 准确成立。
由于有三个待定系数，可以满足三个方程，即2m =。
由()1f x =数值积分准确成立得：011A A += 由()f x x =数值积分准确成立得：121/2A A += 由2()f x x =数值积分准确成立得：11/3A =解得1201/3,1/6,2/3.A A A === (3分）此时，取3()f x x =积分准确值为1/4,而数值积分为11/31/4,A =≠所以该求积公式的最高代数精度为2次。
(2分）4.求矩阵101010202A -⎡⎤⎢⎥=⎢⎥⎢⎥-⎣⎦的谱半径。
解 ()()1010101322I A λλλλλλλ--=-=---矩阵A 的特征值为1230,1,3λλλ=== 所以谱半径(){}max 0,1,33A ρ== (5分）5. 设10099,9998A ⎛⎫= ⎪⎝⎭计算A 的条件数()(),2,p cond A P =∞.解：**19899-98999910099-100A A A A --⎛⎫⎛⎫=⇒== ⎪ ⎪-⎝⎭⎝⎭矩阵A 的较大特征值为198.00505035，较小的特征值为-0.00505035，则1222()198.00505035/0.0050503539206cond A A A -=⨯==(2分）1()199********cond A A A-∞∞∞=⨯=⨯= (3分）二.计算题，请写出主要计算过程（每小题10分，共50分）解：根据三次Hermite 插值多项式：22001130101011010220100110110()(12)()(12)()()()()()x x x x x x x x H x y y x x x x x x x x x x x x x x y x x y x x x x ----=-+-------''+-+---(5分）并依条件1(0)1,(0),(1)2,(1) 2.2H H H H ''====，得2222331()(12)(1)2(32)(1)2(1)211122H x x x x x x x x x x x =+-+-+-+-=++ (5分）2.已知()()()12,11,21f f f -===，求()f x 的Lagrange 插值多项式。
解：注意到：()01201212001020211012012202121,1,2;2,1,1()()(1)(2)()()6()()(1)(2)()()2()()(1)(1)()()3(1)(2)(1)(2)()2162nj j j x x x y y y x x x x x x l x x x x x x x x x x l x x x x x x x x x x l x x x x x x x x L x y l x ==-=====----==----+-==-----+-==----+-==⨯+⨯-∴∑()2(1)(1)131386x x x x +-+⨯=-+3.3.给出如下离散数据，试对数据作出线性拟合解: x a a x P 10)(+=⎪⎪⎩⎪⎪⎨⎧=+=+∑∑∑∑∑=====m i mi i i m i i i m i mi ii y x a x a x y a x ma 1111201110)()()( (5分）⎩⎨⎧=+=+2514612641010a a a a 419010.,.==a a ，x x P 4190..)(+= (5分）4.用Jacobi 迭代法求解方程组123123123202324812231530x x x x x x x x x ++=⎧⎪++=⎨⎪-+=⎩，取初值()()00,0,0T x =，计算迭代二次的值；（2分）问Jacobi 迭代法是否收敛？为什么？（2分）若收敛，需要迭代多少次，才能保证各分量的误差绝对值小于610-？（提示：问Gauss-Seidel 迭代法是否收敛？为什么？（1分）解：先将方程组化成便于迭代的形式，以20,8,15分别除以三个方程两边得12321332313610205133882212155x x x x x x x x x ⎧=--+⎪⎪⎪=--+⎨⎪⎪=-++⎪⎩ ， 迭代矩阵1301020110,882301515B ⎛⎫--⎪ ⎪ ⎪=-- ⎪⎪ ⎪- ⎪⎝⎭由于1||||1,3B q ∞==<或者因为原方程组系数矩阵严格对角占优，故Jacobi 迭代法收敛、且Gauss-Seidel 迭代法收敛。
由()(1)(0)||*||||||1k k q x xx x q-≤--得公式 (1)(0)(1||||)ln||||ln ||||B x x K B ε∞∞∞--> 及(1)(0)||||x x ∞-可得666110(1)13ln(10)lnln(310)3213.5711ln 3ln ln 33K ---⨯⨯>==≈ 所以迭代14次时，能保证各分量的误差绝对值小于610.-5.用欧拉法解初值问题()202y x yy '⎧=-+⎪⎨=⎪⎩在[]0,1.5上的数值解，取0.5h =，计算过程保留5位小数。
（要求写出迭代公式，不写公式扣4分）解：欧拉法的公式为()()()2111111,k k k k k k k k y x y y hf x y y h x y ------≈=+=+-+，1,2,3,4k = （4分）已知00x =，02y =()()210.520.5024y y ≈=+⨯-+= ()()22140.50.5411.75y y ≈=+⨯-+=()()231.511.750.5111.7580.28125y y ≈=+⨯-+= （6分） 三.分析题，请写出主要分析与认证过程（每小题5分，共10分）1.设Ax b =，其中n nA R⨯∈为非奇异矩阵，证明()()222Tcond A A cond A ⎡⎤=⎣⎦ 证明： TT T T T T T (AA )(A )A AA AA ==⇒为对称矩阵T 2T TT ,A A (A )(A )0A A ,AA AA T T b X X X =X X =>⇒对于任意给定的非零列向量都有所以为正定矩阵也为正定矩阵所以为对称正定矩阵.T T T 1T T 122A A A A(A A)(AA)[(A A)]ρρ--==2cond()T T 1max max (A A)[(A A)]λλ-=122A A -==又由于12T T 1max max 22A (AA )(A A)[(A A)]λλ--⇒==22cond[()]T A AA =222所以cond()cond[()] （5分）证明：设j x 是向量X 的分量，则22221max ni i i i Xx x n X ∞∞=⎡⎤=≤≤⎣⎦∑，所以由向量范数的概念可知，结论成立. （5分）. . .. . .. 专业.专注 . 证：因为21'()f x x =-，故牛顿迭代格式为 121()(2),0,1,2,1'()k k k k k k ka x f x x x x x ax k f x x +-=-=-=-=- （5分）下证明其收敛性。
记第k 步的误差为*k k e x x =-和构造k k r ae =，0,1,k =，则有,,k k a r x 三者之间的关系为(*)*1k k k k k r ae a x x ax ax ax ==-=-=-；而 1111(2)1(1)k k k k k k r ax ax ax ax r ++=-=--=-+2(1)(1),0,1,k k k k k k k k k ax ax r r ax r ax r r k =--=-=-== （+） （+）式是一个递推关系，重复使用它，得2222110,0,1,kk k k r r r r k --=====（*） 若020x a <<，那么 00111r ax -<=-<，也即有 0||1r < （#）从而有 20li m 0,kk r →∞= 即lim 0k k r →∞=。
又因为k k r ae =，所以lim 0k k e →∞=，也就是牛顿法产生的序列{}k x 收敛于1*x a =。
（5分）。