National Institute of Technology Rourkela

राष्ट्रीय प्रौद्योगिकी संस्थान राउरकेला

ଜାତୀୟ ପ୍ରଯୁକ୍ତି ପ୍ରତିଷ୍ଠାନ ରାଉରକେଲା

An Institute of National Importance

Syllabus

Course Details

Subject {L-T-P / C} : MA4201 : Numerical Analysis { 3-1-0 / 4}

Subject Nature : Theory

Coordinator : Snehashish Chakraverty

Syllabus

Module 1 :

Definitions, Sources and Propagation of errors, Floating-point arithmetic and rounding errors. Definitions of Stability and convergence. Root finding of nonlinear equations: Method of Incremental search, Fixed point iteration method, Bisection method, Regula-falsi method, Newton Raphson method and Secant method. Convergence analysis of these methods. Numerical evaluation of multiple roots.

Finite differences, Polynomial interpolation, Spline interpolation. Least Square methods, Numerical integration : Trapezoidal and Simpson's rules, Newton-Cotes formulae, Gaussian quadrature, Richardson Extrapolation.

Numerical methods in linear algebra: Linear system of equations - Gauss elimination, LU-Factorization, Matrix inversion, Solution by iteration, Matrix Eigenvalue problems: Inclusion of matrix Eigenvalues, Eigenvalues by iteration, Tri-diagonalization.
Newton's method for non-linear system of equations.

IVP: Taylor series method, Picard’s method, Euler and modified Euler methods, Runge-Kutta methods, Adam’s-Bashforth method, Adam’s- Moulton method.
PDE: Numerical solution of simple Elliptic, parabolic and hyperbolic PDEs.

Course Objective

1 .

To understand a broad range of numerical methods for solving mathematical problems that arise in Science and Engineering.

2 .

To know advantages of using various numerical methods

3 .

To have knowledge of solving various governing equations with respect to different practical problems via numerical methods.

4 .

Theoretical understanding of the numerical methods and their convergence, stability and computational efficiency

Course Outcome

1 .

This will help to choose, develop and apply the appropriate numerical techniques for problem solving, interpret the results, and assess accuracy. The problems cover (i) systems of linear and nonlinear equations, (ii) eigenvalue calculation (iii) interpolation, approximation, and integration of functions (iv) initial values problems governed by ordinary differential equations (v) ODEs and PDEs.

Essential Reading

1 .

C. F. Gerald and P. O. Wheatley, Applied Numerical Analysis, Pearson Education India , 2007

2 .

R.B. Bhat and S. Chakraverty, Numerical Analysis in Engineering, Narosa Publishing House/Alpha Science Int. Ltd. (U.K.) , 2004/2007

Supplementary Reading

1 .

R. L. Burden, J. Douglas Faires, Numerical Analysis, Cengage Learning , 2011

2 .

S. Chakraverty, Nisha Rani Mahato, Perumandla Karunakar and Tharasi Dilleswar Rao, Advanced Numerical and Semi Analytical Methods for Differential Equations, Wiley , 2019