Tribhuvan University

Institute of Science and Technology

2077

Bachelor Level / third-semester / Science

Computer Science and Information Technology( CSC212 )

Numerical Method

Full Marks: 60 + 20 + 20

Pass Marks: 24 + 8 + 8

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 \(x^2 + 4x – 9 = 0\) using Newton Raphson method. Assume error precision is 0.01. Discuss drawbacks of the Newton Raphson method.

2

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

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

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 \(2x^3 – 3x^2 + 5x – 2\) at x = 3 and write down its algorithm.

5

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

x1020304050
F(x)0.1730.3420.50.6430.766
6

Fit the curve \(y = ae^{bx}\) through the following data points.

x1234
y1.652.704.507.35
7

Discuss the Doolittle LU decomposition method for matrix factorization.

8

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

9

How Simpson’s 1/3 rule differs from Trapezoidal rule? Drive the formula for Simson’s 1/3 rule.

10

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

11

A plate of dimension 18cm x 18cm is subjected to temperatures as follows: left side at \(100^{0}c\), right side at \(200^{0}c\). Upper part at \(50^{0}c\), and lower at \(150^{0}c\). If square grid length of 6cm x 6cm is assumed, what will be the temperature at the interior nodes?

12

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