山东大学16-17数值计算期末考试.docxVIP

山东大学 山东大学2016-2017 学年2 学期 精品资料第 精品资料 第 PAGE # 页共3 页 课程试卷 题号 一 二 二 四 五 八 七 八 九 十 总分 阅卷人 得分 、判断正误（正确填，，错误填X ）（每题1分，共 得分 阅卷人 三、填空题 （每题2分，共20分） 得分 阅卷人 10分) 1. The approximate absolute errors approximate relative errors in approximating in approximating 兀 by 3 is b by 3 is ,and the )1. A problem is ill-conditioned if its solution is highly sensitive to small changes in the problem data. )2. The norm of a singular matrix is zero. )3. Fitting a straight line to a set of data points is a linear least squares whereas fitting a quadratic polynomial to the data is a nonlinear least squares problem. )4. Newtons method is an example of a fixed-point iteration scheme. )5. 对给定的n个互不相同的观测节点及观测值，采用 n-1次多项式插值或 n-1 拟合逼近，所得结果完全一样。 )6. The Gauss-Seidel method is a special case of SOR (successive over-relaxation) for solving a system of linear equations. ( )7. A small residual ||f(x)|| nonlinear equations f(x)=0. )8. )9. )10. problem, 次多项式 guarantees an accurate solution of s system of 浮点数在其范围内是均匀分布的。 The product of two upper triangular matrices is upper triangular. Gaussian quadrature rules 得分 阅卷人 ( 1. 、选择题 ）如果一个问题的条件数远大于 A.远大于1 B. 远小于1 2. 3. equation A 4.( 5.( of different orders never have any points in common. （每题2分，共10分） 1,则其反问题的条件数 C. 大小合适 D. 根据情况确定 ）下面哪种矩阵分解要求被分解矩阵是正定对称矩阵? A. LU分解 B . Cholesky 分解 C ) What is the convergence rate for Newton _ 2 (x 1)( x 2) 0 .linear B .superlinear, but not ）下面哪种正交多项式在其正交区间内等震荡? A. Legendre B. Chebyshev ）在一维不动点迭代中，设 x C. Jacobi ，*、 g（x ）， A. 0 B. 1 C. 2 D. 2.设A sin( x 3. 4. 5. QR分解 D .奇异值分解 s method for finding the root x=2 of the quadratic C . quadratic D D. Hermite 则g（x ）取何值时收敛速率最快: OO .cubic 则|| a ,cond( A) o在区间［0,2 ］上， c ,其中Q是正交矩阵，则c= 0 三次样条函数在整个插值区间上 Simpson积分公式的代数精度是 得分 阅卷人 阶导数连续 ,对应的Newton-Cotes系数是 四、简答题（每题5分，共20分） 1. Explain the distinction between forward and backward error. 2. 简述线性最小二乘曲线拟合（ Linear Least Square Curve Fitting ）的基本思想。 山东大学 山东大学2016-2017学年2 学期 数借计算 课程试卷 第 第 PAGE # 页共3 页 3.简述分段多项式插值函数和三次样条函数的概念。 六、（8分） Suppose you are fitting