National Institute of Technology Rourkela

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

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

An Institute of National Importance
NIT Rourkela Inside Page Banner

Syllabus

Course Details

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

Subject Nature : Theory

Coordinator : Jugal Mohapatra

Syllabus

Module 1 :

(10 hours)
Definitions, Sources, Propagation of errors, floating-point arithmetic, and rounding errors. Root finding of nonlinear equations: Bisection method, secant and Regula-Falsi methods, Newton's method, fixed-point iterations. Methods based on 2nd degree as Chebyshev, Mullers

Module 2 :

(7 Hours)
Finite differences, Polynomial interpolation, Lagrange, Newton, forward/backward interpolation. Splines, Hermite interpolation

Module 3 :

(7 Hours)
Numerical integration, trapezoidal, Simpson's rules, Newton-Cotes formula, Gaussian quadrature.

Module 4 :

(8 hours)
IVP: Euler and modified Euler methods, Runge-Kutta methods. Multi-step methods

Module 5 :

(8 hours)
Numerical methods in linear algebra: Solution by iteration methods, Jacobi, Seidel, SOR
Eigenvalue problems, Inclusion of matrix Eigenvalues, Eigenvalues by iteration.

Course Objective

1 .

Introduce fundamental concepts of numerical methods and their role in solving mathematical problems where analytical solutions are difficult or impossible

2 .

Develop an understanding of error analysis, stability, and convergence of numerical algorithms.

3 .

Provide practical skills in applying numerical techniques to problems in algebra, calculus, differential equations, and applied sciences.

4 .

Train students to implement numerical algorithms using computational tools (MATLAB/Python).

Course Outcome

1 .

Explain sources of errors (truncation, round-off) and assess their impact on numerical solutions.

2 .

Apply root-finding methods and analyze their convergence.

3 .

Use interpolation and approximation techniques (Lagrange, Newton, spline methods) for data fitting and function approximation.

4 .

Perform numerical differentiation and integration with appropriate quadrature rules.

5 .

Develop and implement numerical algorithms using MATLAB/Python for scientific problems.

Essential Reading

1 .

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

2 .

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

Supplementary Reading

1 .

K. E. Atkinson & W. Han, Theoretical Numerical Analysis: A Functional Analysis Framework, Springer , 2009

2 .

S.D. Conte, Carl de Boor, Elementary Numerical Analysis: An Algorithmic Approach Updated with MATLAB, SIAM , 2018

Journal and Conferences

1 .