MA301

Unit I

Solution of linear system. Gaussian elimination and Gauss-Jordan methods. LU. Decomposition methods. Crout's method. Jacobi and Gauss-Seidel iterative methods. Sufficient conditions for convergence. Power method to find the dominant eigenvalue and eigenvector.

Unit II

Solution of nonlinear equation. Bisection method. Secant method. Regula falsi method. Newton-Raphson method for f(x) = 0 and for f(x,y) = 0, g(x,y) = 0. Order of convergence. Horner's method. Graeffe's method. Bairstow's method.

Unit III

Newton's forward, backward and divided difference interpolation. Lagrange's interpolation. Numerical Differentiation and Integration. Trapezoidal rule. Simpson's 1/3 and 3/8 rules. Curve fitting. Method of least squares and group averages.

Unit IV

Numerical Solution of Ordinary Differential Equations. Euler's method. Euler's modified method. Taylor's method and Runge - Kutta method for simultaneous equations and 2nd order equations. Multistep methods. Milne's and Adams' methods.

Unit V

Numerical solution of Laplace equation and Poisson equation by Liebmann's method. Solution of one dimensional heat flow equation. Bender - Schmidt recurrence relation. Crank-Nicolson method. Solution of one dimensional wave equation.

References

1. GERALD, C.F., and WHEATLEY, P.O., Applied Numerical Analysis, Addison Wesley.
2. JAIN, M.K., IYENGAR, S.R. and JAIN, R.K., Numerical Methods for Scientific and Engineering Computation, Wiley Eastern.
3. KANDASAMY, P., THILAGAVATHY, K., and GUNAVATHY, S., Numerical Methods, Chand and Company.