Numerical Method 2066

Tribhuwan University
Institute of Science and Technology
2066
Bachelor Level / Third Semester / Science
Computer Science and Information Technology ( CSC-204 )
( Numerical Method )
Full Marks: 60
Pass Marks: 24
Time: 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.

Attempt all questions:

1. Define the fixed-point iteration method. Given the function f(x) = x2 − 2x − 3 = 0, rearrange the function in such a way that the iteration method converses to its roots. (2+3+3)

8 marks view

2. What do you mean by interpolation problem? Define divided difference table and construct the table from the following data set. (2+2+4)

OR

Find the least squares line that fits the following data.

What do you mean by linear least square approximation?

8 marks view

3. Derive the composite formula for the trapezoidal rule with its geometrical figure. Evaluate dx using this rule with n=5, upto 6 decimal places.(4 + 4)

8 marks view
4. Solve the following system of algebraic linear equations using Jacobi or Gauss-Seidel iterative (8)

        6x1 – 2x2 + x3 = 11
        -2x1 + 7x2 + 2x3 = 5
        X1 + 2x2 – 5x3 = -1
8 marks view
5. Write an algorithm and computer program to fit a curve y = ax2 + bx + c for given sets of (xi, yi, g. 0 = 1, ..., x) values by least square method. (4+8)
12 marks view

6. Derive a difference equation to represent a Poison’s equation. Solve the Poison’s equation ∇2 f = 2x2y2 over the domain 0 ≤ x ≤ 3, 0 ≤ y ≤ 3 with f = 0 on the boundary and h = 1.(3 + 5)

8 marks view

7. Define ordinary differential equation of the first order. What do you mean by initial value problem? Find by Taylor’s series method, the values of y at x = 0.1 and x = 0.2 to find places of decimal form

(2 + 6)

8 marks view