MA3025: NUMERICAL METHODS FOR ENGINEERS

Pre-requisite: Nil L T 3 1 Total Hours: 56 Hrs Module 1: Error in numerical calculations (14 hours) Sources of errors, significant digits and numerical instability. Solutions of non linear equations: Bisection method, Method of false position, Newton-Raphson method, Fixed-point iteration, Rates of convergence of these methods. Iteration based on second degree equation: Muller method, Chebyshev method, Graeffes root squaring method for polynomials, Bairstows method for extracting quadratic factor in the case of polynomial equations. Module 2 Solution of system of linear algebraic equations: (14 hours) Direct methods: Gauss and Gauss Jordan methods. Crouts triangularization method. Iterative methods: Gauss-Jacobi and Gausss-Seidel methods, Relaxation method, Newtons method for nonlinear simultaneous equations, Power method for determination eigen values, convergence of Power method.Polynomial Interpolation: Lagranges interpolation, Newtons divided difference interpolation polynomial, Gregory-Newton Forward and Back ward difference interpolation formulae, Piecewise and Spline interpolation. Module 3: Numerical differentiation : (14 hours) Differentiation formulas in the case of equally spaced points. Numerical integration: Trapezoidal and Simpson rules, Gaussian integration, Errors of integration formulas. Numerical solution of ordinary differential equations: Single step methods: Taylor series method, Picards Method, Euler and Modified Euler methods, Runge Kutta methods of 2nd and 4th order. Multi-step methods: Milines PredictorCorrector formulas, Adam-Bashforth and Adam-Moulton formulas. Module 4: Boundary value problems (14 hours) Solution of Linear difference equations with constant coefficients, Solutions of boundary value problems in ordinary differential equations, Approximate solution of eigen value problems, Finite difference methods for solving two dimensional Laplaces equation for a rectangular region, Finite difference method of solving heat equation and wave equation with given initial and boundary conditions. References: 1. 2. 3. 4. Froberg C. E., Introduction to Numerical Analysis 2nd edition, Addison Wesley, 1970. Gerald C. F. , Wheatley P.O., Applied Numerical Analysis, 6th edition, Pearson Asia,2002. Jain M.K., IyengarS.R.K., Numerical methods for Scientific and Engineering Computation, 3rd edition, New Age International (P) Ltd, 1996. Phillips G.M., Taylor P.J., Theory and Applications of Numerical Analysis, 2nd edition Academic Press, 1996. P 0 C 3