Introduction:
Floating point number system, Error in numerical computation, Notion of algorithm.
Solution of equations with one variable:
Numerical solution of nonlinear equations, Solutions of polynomial equations.
Interpolation:
Polynomial interpolation, Spline interpolation.
Approximation of functions:
Least square method, Best fit.
Solution of System of Linear Equations (Direct and Iterative Methods):
Gaussian eliminations with partial pivoting, Ill conditioning, Operation counts, Jacobi and Gauss-Seidel iterative methods and their convergence.
Numerical Differentiation and Integration:
Trapezoidal, Simpson quadratic formulae, Romberg integration method, Gaussian quadrature.
Numerical Solutions of Ordinary Differential Equations:
Explicit and Implicit numerical schemes, Euler’s method, Computation of error bound, Stability of methods, Predictor-Corrector methods.