山东大学16-17数值计算期末考试
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
得分
阅卷人
一、判断正误(正确填√，错误填X )（每题1分，共10分）
（）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 wenku.baidu.comero.
（）4.Newton’s 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.
A．linearB．superlinear, but not quadratic C．quadratic D．cubic
4.（）下面哪种正交多项式在其正交区间内等震荡？
A. Legendre B. Chebyshev C. JacobiD. Hermite
5.（）在一维不动点迭代中，设 ，则 取何值时收敛速率最快：
2.设 ，则 _________， _________。在区间 上， _________
3.设 ，其中Q是正交矩阵，则c=_________， _________
4.三次样条函数在整个插值区间上_________阶导数连续
5.Simpson积分公式的代数精度是_________，对应的Newton-Cotes系数是_________
4.简述解非线性方程（组）迭代算法中的收敛速率的概念。
得分
阅卷人
五、（8分）
对下面方程组，判断用Jacobi迭代法是否收敛，并用Jacobi迭代法进行1步迭代计算。
得分
阅卷人
六、（8分）
Suppose you are fitting a straight line to the dada point (0,1), (1,2), (3,3).
(a)Set up the overdetermined linear system for the least squares problem.
(b)Set up the corresponding normal equations.
(c)Compute the least squares solution by Cholesky factorization.。
（）3.Fitting a straight line to a set of data points is a linear least squares problem, whereas fitting a quadratic polynomial to the data is a nonlinear least squares problem.
2.（）下面哪种矩阵分解要求被分解矩阵是正定对称矩阵？
A．LU分解B．Cholesky分解C．QR分解D．奇异值分解
3.（）What is the convergence rate for Newton’s method for finding the root x=2 of the equation
（）10.Gaussian quadrature rules of different orders never have any points in common.
得分
阅卷人
二、选择题（每题2分，共10分）
1.（）如果一个问题的条件数远大于1，则其反问题的条件数
A.远大于1 B.远小于1 C.大小合适D.根据情况确定
得分
阅卷人
四、简答题（每题5分，共20分）
1.Explain the distinction between forward and backward error.
2.简述线性最小二乘曲线拟合（Linear Least Square Curve Fitting）的基本思想。
3.简述分段多项式插值函数和三次样条函数的概念。
（）7.A small residual ||f(x)|| guarantees an accurate solution of s system of nonlinear equations f(x)=0.
（）8.浮点数在其范围内是均匀分布的。
（）9.The product of two upper triangular matrices is upper triangular.
得分
阅卷人
九、（8分）确定A、B、x1的值以使下面的积分公式的代数精度尽量高。
得分
阅卷人
七、（8分）求非线性方程 的根。用牛顿法，写出迭代格式，并进行1步迭代计算。
得分
阅卷人
八、（8分）Given the three data points (-1,1),(0,0),(1,1), determine the interpolating polynomial of degree two, Using the Lagrange basis or the Newton basis.
A. 0 B. 1 C. 2D.∞
得分
阅卷人
三、填空题（每题2分，共20分）
1.The approximate absolute errors in approximatingπby 3 is_________，and the approximate relative errors in approximatingπby 3 is_________
阅卷人
一、判断正误(正确填√，错误填X )（每题1分，共10分）
（）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 wenku.baidu.comero.
（）4.Newton’s 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.
A．linearB．superlinear, but not quadratic C．quadratic D．cubic
4.（）下面哪种正交多项式在其正交区间内等震荡？
A. Legendre B. Chebyshev C. JacobiD. Hermite
5.（）在一维不动点迭代中，设 ，则 取何值时收敛速率最快：
2.设 ，则 _________， _________。在区间 上， _________
3.设 ，其中Q是正交矩阵，则c=_________， _________
4.三次样条函数在整个插值区间上_________阶导数连续
5.Simpson积分公式的代数精度是_________，对应的Newton-Cotes系数是_________
4.简述解非线性方程（组）迭代算法中的收敛速率的概念。
得分
阅卷人
五、（8分）
对下面方程组，判断用Jacobi迭代法是否收敛，并用Jacobi迭代法进行1步迭代计算。
得分
阅卷人
六、（8分）
Suppose you are fitting a straight line to the dada point (0,1), (1,2), (3,3).
(a)Set up the overdetermined linear system for the least squares problem.
(b)Set up the corresponding normal equations.
(c)Compute the least squares solution by Cholesky factorization.。
（）3.Fitting a straight line to a set of data points is a linear least squares problem, whereas fitting a quadratic polynomial to the data is a nonlinear least squares problem.
2.（）下面哪种矩阵分解要求被分解矩阵是正定对称矩阵？
A．LU分解B．Cholesky分解C．QR分解D．奇异值分解
3.（）What is the convergence rate for Newton’s method for finding the root x=2 of the equation
（）10.Gaussian quadrature rules of different orders never have any points in common.
得分
阅卷人
二、选择题（每题2分，共10分）
1.（）如果一个问题的条件数远大于1，则其反问题的条件数
A.远大于1 B.远小于1 C.大小合适D.根据情况确定
得分
阅卷人
四、简答题（每题5分，共20分）
1.Explain the distinction between forward and backward error.
2.简述线性最小二乘曲线拟合（Linear Least Square Curve Fitting）的基本思想。
3.简述分段多项式插值函数和三次样条函数的概念。
（）7.A small residual ||f(x)|| guarantees an accurate solution of s system of nonlinear equations f(x)=0.
（）8.浮点数在其范围内是均匀分布的。
（）9.The product of two upper triangular matrices is upper triangular.
得分
阅卷人
九、（8分）确定A、B、x1的值以使下面的积分公式的代数精度尽量高。
得分
阅卷人
七、（8分）求非线性方程 的根。用牛顿法，写出迭代格式，并进行1步迭代计算。
得分
阅卷人
八、（8分）Given the three data points (-1,1),(0,0),(1,1), determine the interpolating polynomial of degree two, Using the Lagrange basis or the Newton basis.
A. 0 B. 1 C. 2D.∞
得分
阅卷人
三、填空题（每题2分，共20分）
1.The approximate absolute errors in approximatingπby 3 is_________，and the approximate relative errors in approximatingπby 3 is_________