P22MACC3A

GOVERNMENT ARTS AND SCIENCE COLLEGE, NAGAPATTINAM

M.Sc., DEGREE MODEL EXAMINATION, NOV-2023
ADVANCED NUMERICAL ANALYSIS
Time: 3 Hours Max. Marks: 75
Part – A
Answer ALL questions 𝟏𝟎 × 𝟐 = 𝟐𝟎
1. Define rate of convergence.
2. Define strum function.
3. Define deflated polynomial.
4. Define maximum norm and Euclidean norm.
5. Define interpolating polynomial.
6. Define Hermise interpolating polynomial.
7. Define lagrange bivariate interpolating polynomial.
8. Define local Truncation Error.
9. Define Taylor series method.
10. Write the formula for Runge-kutta second order method.

Part – B
Answer ALL questions 𝟓 × 𝟓 = 𝟐𝟓
11. a) Find the number of real and complex roots of the polynomial 𝑃4 𝑥 = 𝑥 4 − 4𝑥 3 +
3𝑥 2 + 4𝑥 − 4 using sturm sequence.(or)
b) Perform two iterations of the Bairstow method to extract a quadratic factor 𝑥 2 +
𝑝𝑥 + 𝑞 from the polynomial 𝑃3 𝑥 = 𝑥 3 + 𝑥 2 − 𝑥 + 2 = 0.
12. a) Determine the Euclidean and the maximum absolute row sum norms of the matrix
1 7 −4
𝐴= 4 −4 9 (or)
12 −1 3
 1 4 9
b) Determine the condition number of the matrix 𝐴 = 4 9 16 using the
9 16 25
maximum absolute row sum norm.
13. a) The iteration method of the form 𝑋 𝑘+1 = 𝐻𝑋 𝑘 + 𝑐, 𝑘 = 0,1,2, … .. for the solution
converges to the exact solution for any initial vector if 𝐻 < 1. (or)
1 2 −2
b) For the matrix 𝐴 = 1 1 1 , find all the eigen values and the corresponding
1 3 −1
eigen vectors.
14. a) Given the initial value problem 𝑢′ = −2𝑡𝑢2 , 𝑢 0 = 1 estimate 𝑢(0.4) using
modified Euler – Cauchy method. (or)
b) Explain Gauss-Legendre integration method.
15. a) Find the number of real and complex roots of the equation 𝑃3 𝑥 = 𝑥 3 − 5𝑥 + 1 =
0. (or)
b) Find the number of real and complex roots of the equation 𝑃4 𝑥 = 4𝑥 4 + 2𝑥 2 −
1 = 0.
Part – C
Answer any THREE questions 𝟑 × 𝟏𝟎 = 𝟑𝟎
16. State and prove Sturm theorem.
17. Find all roots of the polynomial 𝑥 3 − 6𝑥 2 + 11𝑥 − 6 = 0 using the Graeffe’s root
squaring method.
18. Solve the Gauss-seidal method 2𝑥1 − 𝑥2 + 0𝑥3 = 7, −𝑥1 + 2𝑥2 − 𝑥3 = 1, 0𝑥1 − 𝑥2 +
2𝑥3 = 1.
19. Solve the problem 𝑢′ = −2𝑡𝑢2 , 𝑢 0 = 1 with ℎ = 0.2, use the fourth order Runge-
kutta method.
20. Explain Taylor-series method.