Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Year

Tribhuwan University

Institute of Science and Technology

2077

Bachelor Level / Second Year / Third Semester / Science

B.Sc in Computer Science and Information Technology (CSC212)

(Numerical Method)

Full Marks: 60

Pass Marks: 24

Time: 3 Hours

Candidates are required to give their answers in their own words as for as practicable.

The figures in the margin indicate full marks.

Section A

Long Answers Questions

Attempt any TWO questions.
[2*10=20]
1.
Derive the formula for Newton Raphson Method. Solve the equation using Newton Raphson method. Assume error precision is 0.01. Discuss drawbacks of the Newton Raphson method.
x2+4x−9=0x^2 + 4x - 9 = 0
[10]
2.
How interpolation differs from regression? Write down algorithm and program for Lagrange interpolation. [10]
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=62x + 2y - z = 6
4x+2y+3z=44x + 2y + 3z = 4
x+y+z=0x + y + z = 0
[10]
Section B

Short Answers Questions

Attempt any Eight questions.
[8*5=40]
4.
Define the terms true error and relative error? Use Horner' method to evaluate polynomial at x = 3 and write down its algorithm.
2x3−3x2+5x−22x^3 - 3x^2 + 5x - 2
[5]
5.
Construct Newton's forward difference table for the given data points and approximate the value of f(x) at x = 15.
x1020304050F(x)0.1730.3420.50.6430.766\begin{array}{c|ccccc} x & 10 & 20 & 30 & 40 & 50 \\ \hline F(x) & 0.173 & 0.342 & 0.5 & 0.643 & 0.766 \end{array}
[5]
6.
Fit the curve y=aebxy = ae^{bx} through the following data points.
x1234y1.652.704.507.35\begin{array}{c|cccc} x & 1 & 2 & 3 & 4 \\ \hline y & 1.65 & 2.70 & 4.50 & 7.35 \end{array}
[5]
7.
Discuss the Doolittle LU decomposition method for matrix factorization. [5]
8.
Write down algorithm and program for the differentiating continuous function using three point formula. [5]
9.
How Simpson's 1/3 rule differs from Trapezoidal rule? Drive the formula for Simpson's 1/3 rule. [5]
10.
Appropriate the solution of y′=2x+yy' = 2x + y, y(0)=1y(0) = 1 using Euler’s method with step size 0.1. Approximate the value of y(0.4)y(0.4). [5]
11.
A plate of dimension 18cm x 18cm is subjected to temperatures as follows: left side at 100∘C100^\circ C, right side at 200∘C200^\circ C. Upper part at 50∘C50^\circ C, and lower at 150∘C150^\circ C. If square grid length of 6cm x 6cm is assumed, what will be the temperature at the interior nodes? [5]
12.
How boundary value problems differs from initial value problems? Discuss shooting method for solving boundary value problem. [5]