CSC212 Numerical Method

Numerical Method TU Board 2078 question paper

12 questionsSit this paper (timed)

Tribhuvan University

Bachelor of Science in Computer Science and Information Technology

Semester 3 · TU Board 2078

Course Title: Numerical Method (CSC212)

Full Marks: 60Pass Marks: 24Time: 3 hours

Candidates are required to give their answers in their own words as far as practicable. The figures in the margin indicate full marks.

Group A

Attempt any TWO questions:(2 × 10 = 20)

  1. 1.

    How can Horner's rule be used to evaluate the f(x) and f(x) of a polynomial at a given point? Explain. Write an algorithm and program to calculate a real root of a polynomial using Horner's rule.

    10
  2. 2.

    Write matrix factorization? How can be used to solve a system of linear equations? Factorize the given matrix A and solve the system of equations Ax = b for given b using L and U matrices.

    A = and b =

    10
  3. 3.

    What is a higher-order differential equation? How can you solve the higher-order differential equation? Explain. Solve the following differential equation for 1 ≤ x ≥ 2, taking h = 0.25

    , width y(1) = 1 and y^'(1) = 2

    10

Group B

Attempt any EIGHT questions:(8 × 5 = 40)

  1. 4.

    How the half-interval method can be estimate a root of a non-linear equation? Find a real root of the following equation using the half-interval method to correct up to two decimal places.

    x^2 – e^-x – x = 1

    5
  2. 5.

    Calculate the real root of the given equation using fixed point iteration correct up to 3 significant figures.

    2x^3 – 2x = 5

    5
  3. 6.

    What is Newton's interpolation? Obtain the divided difference table from the following data set and estimate the f(x) at x = 2 and x = 5.

    x
    3.2
    2.7
    1.0
    4.8
    5.6
    f(x)
    22.0
    17.8
    14.2
    38.3
    51.7

    5
  4. 7.

    What is linear regression? Fit the linear function to the following data

    x
    1.0
    1.2
    1.4
    1.6
    1.8
    2.0
    2.2
    2.4
    f(x)
    2.0
    2.6
    3.9
    6.0
    9.3
    15
    20.6
    30.4

    5
  5. 8.

    What are the problems with polynomial interpolation for a large number of data set? How such problems are addressed? Explain with an example.

    5
  6. 9.

    Evaluate the following integration using Romberg integration.

    5
  7. 10.

    Solve the following set of linear equations using the Gauss-Jordan method.

    x_2 + 2x_3 + 3x_4 = 9

    7x_1 + 6x_2 + 5x_3 + 4x_4 = 33

    8x_1 + 9x_2 + x_4 = 27

    2x_1 + 5x_2 + 4x_3 + 3x_4 = 23

    5
  8. 11.

    Solve the following differential equation for 1 ≤ x ≤ 2, taking h = 0.25 using Heun's method.

    y^'(x) + x^2y = 3x, with y(1) = 1

    5
  9. 12.

    Consider a metallic plate of size 90cm by 90cm. The two adjacent sides of the plate are maintained at a temperature of 100^0C and the remaining two adjacent sides are held at 200^0C. Calculate the steady-state temperature at interior points assuming a grid size of 30 cm by 30 cm.

    5

— The End —