Questions
Syllabus
Qns. By Syllabus

Semester

Subject

Year

Bachelors Level/Second Year/Third Semester/Science csit/third semester/numerical method/syllabus wise questions

B.Sc Computer Science and Information Technology

Institute of Science and Technology, TU

Numerical Method (CSC212)

Year Asked: 2075, syllabus wise question

Interpolation and Regression
1.
What is least squares approximation of fitting a function? How does it differ with polynomial interpolation? Explain with suitable example. [5]
2.
Find the lowest degree polynomial, which passes through the following points. Using this polynomial estimate f(x) at x = 0.
X−2−11234F(x)−1902−3−45\begin{array}{c|ccccccc} X & -2 & -1 & 1 & 2 & 3 & 4 \\ \hline F(x) & -19 & 0 & 2 & -3 & -4 & 5 \end{array}
[5]
3.
The fit function of type y = a + bx for the following points using the least square method.
X−11.222.73.64F(x)12027334145\begin{array}{c|ccccc} X & -1 & 1.2 & 2 & 2.7 & 3.6 & 4 \\ \hline F(x) & 1 & 20 & 27 & 33 & 41 & 45 \end{array}
[5]
Numerical Differentiation and Integration
1.
Calculate the integral value of the function given below from x = 1.8 to x = 3.4 using Simpson’s 1/3 rule.
X1.82.02.22.42.62.83.03.4F(x)0.0030.7781.6322.5663.5794.6727.0978.429\begin{array}{c|cccccccc} X & 1.8 & 2.0 & 2.2 & 2.4 & 2.6 & 2.8 & 3.0 & 3.4 \\ \hline F(x) & 0.003 & 0.778 & 1.632 & 2.566 & 3.579 & 4.672 & 7.097 & 8.429 \end{array}
[5]
2.
Evaluate the following integration using Romberg integration.
∫01sin⁡xxdx\int_{0}^{1} \frac{\sin x}{x} dx
[5]
Solution of Nonlinear Equations
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.
x2+cos⁡(x)−e−x−2=0x^2 + \cos(x) - e^{-x} - 2 = 0
[10]
2.
Calculate a real negative root of following equation using Newton’s method for polynomial.
x4+2x3+3x2+4x=5x^4 + 2x^3 + 3x^2 + 4x = 5
[5]
Solution of Ordinary Differential Equations
1.
What is initial value problem and boundary value problem? Write an algorithm and program to solve the boundary value problem using shooting method. [10]
2.
From the following differential equation estimate y(1) using RK 4th order method.
dydx+2x2y=4withy(0)=1\frac{dy}{dx} + 2x^2y = 4 \quad \text{with} \quad y(0) = 1
[Take  h=0.5][\text{Take} \; h = 0.5]
[5]
3.
Solve the Poisson's equation over the square domain 0≤x≤1.50 \leq x \leq 1.5, 0≤y≤1.50 \leq y \leq 1.5 with f=0f = 0 on the boundary and h=0.5h = 0.5. [5]
Solving System of Linear Equations
1.
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=[24−4015−5−3231314−22],b=[121888]A = \begin{bmatrix} 2 & 4 & -4 & 0 \\ 1 & 5 & -5 & -3 \\ 2 & 3 & 1 & 3 \\ 1 & 4 & -2 & 2 \end{bmatrix}, \quad b = \begin{bmatrix} 12 \\ 18 \\ 8 \\ 8 \end{bmatrix}
[10]
2.
Solve the following set of equations using Gauss Seidel method.
x+2y+3z=4x + 2y + 3z = 4
6x−4y+5z=106x - 4y + 5z = 10
5x+2y+2z=255x + 2y + 2z = 25
[5]