Numerical Method 2077

Tribhuwan University
Institute of Science and Technology
2077
Bachelor Level / Third Semester / Science
Computer Science and Information Technology ( CSC207 )
( 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.

Group A

Attempt any Two questions:(10 x 2 = 20)

1. Derive the formula for Newton Raphson Method. Solve the equation x2 + 4x - 9 = 0 using Newton Raphson method. Assume error precision is 0.01. Discuss drawbacks of the Newton Raphson method.

10 marks view

2. How interpolation differs from regression? Write down algorithm and program for Lagrange interpolation.

10 marks view

3. Why partial pivoting is used with Naive Gauss Elimination method? Solve the following system of equations using Gauss Elimination method with partial pivoting? How Gauss Jordan method differs from Gauss elimination method?

    2x + 2y - z = 6

    4x + 2y + 3z = 4

    x + y + z = 0

10 marks view

Group B

Attempt any eight questions:(5 x 8 = 40)

4. Define the terms true error and relative error? Use Horner' method to evaluate polynomial 2x3 - 3x2 + 5x - 2 at x = 3 and write down its algorithm.

5 marks view

5. Construct Newton's forward difference table for the given data points and approximate the value of f(x) at x = 15.


5 marks view

6. Fit the curve y = ae bx through the following data points.


5 marks view

7. Discuss the Doolittle LU decomposition method for matrix factorization.

5 marks view

8. Write down algorithm and program for the differentiating continuous function using three point formula.

5 marks view

9. How Simpson's 1/3 rule differs from trapezoidal rule? Derive the formula for Simpson's 1/3 rule.

5 marks view

10. Appropriate the solution of y' = 2x + y , y(0) = 1 using Eulers method with step size 0.1. Approximate the value of y(0.4).

5 marks view

11. A plate of dimension 18cm x 18cm is subjected to temperatures as follows: left side at 1000c, right side at 2000C. Upper part at 500 C, and lower at 1500C. If square grid length of 6cm x 6cm is assumed, what will be the temperature at the interior nodes?

5 marks view

12. How boundary value problems differs from initial value problems? Discuss shooting method for solving boundary value problem.

5 marks view