Write an algorithm to compute the value of interpolation using Newton’s divided difference method.Write a program to compute the value of interpolation using Newton’s divided difference method.[5+5]
2.
Fit the exponential curve y=aebx for (1,15), (2,22), (3,33), (4,48), (5,70) using least square method.[5]
3.
Define eigenvalue and eigenvector.Distinguish between regression and interpolation.[2.5+2.5]
Numerical Differentiation and Integration
1.
Differentiate between round-off error and truncation error.Explain how they affect numerical computations, with the help of an example.[2+3]
2.
Derive the formula for two points forward difference.Derive the formula for two points backward difference.[2.5+2.5]
3.
Find the first and second derivative at x=2.5 of the following data points.
xf(x)1.52.37524.52.57.6253123.517.875423
[5]
4.
Integrate ∫03(2x3+1)dx using Simpson’s 31 rule with n=6.[5]
Solution of Nonlinear Equations
1.
Explain how bisection method differ from secant.Derive the formula for Newton Raphson.Use Newton Raphson method to solve the equation f(x)=x3+2x−2 correct upto three decimal places.[2+4+4]
Solution of Ordinary Differential Equations
1.
Solve dxdy=x2+y, with y(0)=1 for x=1.5, using RK fourth order method.[5]
Solution of Partial Differential Equations
1.
Explain boundary value problem with example.Describe how higher order differential equation can be solved.[2+3]
Solving System of Linear Equations
1.
List out any two applications of system of linear equation.Differentiate between Gauss-Seidel and Jacobi iteration method.Solve the following system of equations using Jacobi iteration method: 4x+y+z=7, x+5y−2z=3, 3x+2y+6z=14.[2+3+5]
2.
Solve the following system of linear equation using Cholesky decomposition method: 4x+6y−8z=−8, 6x+13y−11z=−1, −8x−11y+29z=57.[5]