Tribhuvan University

Institute of Science and Technology

2075

Bachelor Level / third-semester / Science

Computer Science and Information Technology( CSC207 )

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

What is non-linear equation? Derive the required expression to calculate the root of non-linear equation using secant method. Using this expression find a root of following equation.

\(x^{2} + cos(x) – e^{-x} – 2 = 0\)

2

What is matrix factorization? Factorize the given matrix A into LU using Doolittle algorithm and also solve Ax = b for given b using L and U matrices.

A = \(\begin{bmatrix}2 & 4 & -4 & 0\\ 1 & 5 & -5 & -3\\ 2 & 3 & 1 & 3\\ 1 & 4 & -2 & 2\end{bmatrix}\) and b = \(\begin{bmatrix}12\\ 18\\ 8\\ 8\end{bmatrix}\)

3

What is initial value problem and boundary value problem? Write an algorithm and program to solve the boundary value problem using shooting method.

**Group B**

**Attempt any Eight questions:(5 x 8 = 40)**

4

Calculate a real negative root of following equation using Newton’s method for polynomial.

\(x^4 + 2x^3 + 3x^2 + 4x = 5\)

5

What is least squares approximation of fitting a function? How does it differ with polynomial interpolation? Explain with suitable example.

6

Find the lowest degree polynomial, which passes through the following points:

X |
-2 | -1 | 1 | 2 | 3 | 4 |

F(x) |
-19 | 0 | 2 | -3 | -4 | 5 |

Using this polynomial estimate f(x) at x = 0

7

Calculate the integral value of the function given below from x = 1.8 to x = 3.4 using Simpson’s 1/3 rule.

X |
1.8 | 2.0 | 2.2 | 2.4 | 2.6 | 2.8 | 3.0 | 3.4 |

F(x) |
0.003 | 0.778 | 1.632 | 2.566 | 3.579 | 4.672 | 7.097 | 8.429 |

8

Evaluate the following integration using Romberg integration.

\(\int_{0}^{1} \frac{sinx}{x} dx\)

9

Solve the following set of equations using Gauss Seidel method.

x + 2y + 3z = 4

6x – 4y + 5z = 10

5x + 2y + 2z = 25

10

From the following differential equation estimate y(1) using RK 4^{th} order method.

\(\frac{dy}{dx} + 2x^2y = 4 \enspace with \enspace y(0) = 1\)

[Take h = 0.5]

11

Solve the Poison’s equation over the square domain 0 ≤ x ≤ 1.5, 0 ≤ y ≤ 1.5 with f = 0 on the boundary and h = 0.5.

HAMROCSIT.COM