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: 2079, syllabus wise question

Interpolation and Regression
1.
How spline interpolation differs with the Langrage's interpolation? Estimate the value of f(0) and f(4) using cubic spline interpolation from the following data.

$\begin{array}{c|cccc} x & -1 & 1 & 2 & 3 \\ \hline f(x) & -10 & -2 & 14 & 86 \end{array}$
[10]
2.
Fit the quadratic function for the data given below using least square method.

$\begin{array}{c|ccccccc} x & 1.0 & 1.5 & 2.0 & 2.5 & 3.0 & 3.5 & 4.0 \\ \hline f(x) & 2.7 & 4.0 & 5.8 & 8.3 & 11.2 & 15.0 & 19.0 \end{array}$
[5]
Numerical Differentiation and Integration
1.
Estimate the integral value of following function from x = 1.2 to 2.4 using Simpson's 1/3 rule.

$\begin{array}{c|cccccccc} x & 1.0 & 1.2 & 1.4 & 1.6 & 1.8 & 2.0 & 2.2 & 2.4 & 2.6 \\ \hline f(x) & 1.53 & 2.25 & 3.18 & 4.32 & 5.67 & 7.23 & 8.98 & 10.94 & 13.08 \end{array}$
[5]
2.
What is Gaussian integration formula? Evaluate the following integration using Gaussian integration three ordinate formula.

$\int_{0}^{1} \frac{\sin x}{x} dx$
[5]
Solution of Nonlinear Equations
1.
How secant method can approximate the root of a non-linear equation? Explain with necessary derivation. Estimate a real root of following equation using secant method. Assume error precision of 0.01.

$x^3 + 2x - \cos(x) = 4$
[10]
2.
Calculate a real root of the following function using bisection method correct upto 3 significant figures.

$x^2 - e^x = 3$
[5]
3.
What is fixed point iteration method? How can it converge to the root of a non-linear equation? Also explain the diverging cases with suitable examples. [5]
Solution of Ordinary Differential Equations
1.
Write down the program for solving ordinary differential equation using Heun's method. [5]
2.
Solve the following differential equation for $0 \leq x \leq 1$ taking $h=0.5$ using Runge Kutta 4th order method.

$y'(x) + y = 3x \text{ with } y(0) = 2$
[5]
3.
Solve the Poisson's equation $\nabla^2 f = 3x^2y$ over the square domain $0 \leq x \leq 3$, $0 \leq y \leq 3$ with $f=0$ on the boundary and $h=1$. [5]
Solving System of Linear Equations
1.
What is pivoting? Why is it necessary? Write an algorithm and program to solve the set of n linear equations using Gaussian elimination method. [10]
2.
Solve the following set of equations using Gauss Siedal method.

$x + 2y + 3z = 4$

$6x + 4y + 5z = 16$

$5x + 2y + 3z = 12$
[5]