计算方法试题1答案2008.docVIP

中国计量学院200 8 ~ 200 9 学年第 1 学期 《计算方法》课程考试试卷（A ） Using Newton’s method to find the solution accurate to within 10-3 to the following problem. , on [-3,-2] Solution: (3 %) (3%) (3%) n 0 -3 -1 1 -2-0 2 -2-0 3 -2-0 (7%) (16%) For the given functions , let , and . Construct the Lagrange interpolating polynomials of degree 2 to approximate . Solution: (5%) (5%) (6%) 3. Approximate the following integral using Gaussian quadrature with n = 3 and Simpson’s rule, and compare the results. Solution: (6%) (6%) The solution accurate to within 10-7 is 0.9460831. Gaussian quadrature with n = 3 is more accurate than Simpson’s rule. (4%) 4. Use the Runge-Kutta method of 4 to approximate the solution to the following initial-value problem, and compare the results to the actual values. () with y(0) = 1. Solution: (R-K 4) 0.2 1.20247 1.202460955 0.4 1.41873 1.41872 (8%) (6%) (2%) 5. Solve the following linear system by LU matrix factorization with Doolittle form. Solution: (5%) (5%) (6%) 6. Given the following linear system (a) Use SOR method with (Gauss-Seidel) and to solve above linear system with x(0) = (1,1,1) to the fifth step. (b) Show the convergence of the SOR method. (c) Seek the optional choice of for the SOR method. Solution: (a) Gauss—Seidel (10%) Gauss—Seidel, x(0) = (1,1,1)T k 0 1 1 1 1 5.250000 3.81250 -5.046875 2 3.1406250 3.8828125 -5.0292969 3 3.0878906 3.9267578 -5.0183105 4 3.0549316 3.9542236 -5.0114441 5 3.0343323 3.9713898 -5.0071526 (10%)