COURSE SUMMARY
Course Title: 
Numerical Analysis and Optimization Techniques
Course Code: 
18MA311
Year Taught: 
2018
Semester: 
4
Degree: 
Postgraduate (PG)
School: 
School of Arts and Sciences
School of Engineering
Campus: 
Kochi
Mysuru
Amritapuri

'Numerical Analysis and Optimization Techniques' is a course offered in fourth semester of M. C. A. (Master of Computer Applications) program at Amrita Vishwa Vidyapeetham.

Errors In Numerical Calculations Types Of Errors-Significant Digits-Programming Errors- Numerical Solution Of Non Linear Equations-Bisection Method-RegulaFalsi Method-Newton Raphson Method –Fixed Point Method Of Iteration – Rates Of Convergence Of These Methods-Solutions Of Algebraic Equations-Guass Elimination Method-Relaxation Method-Gauss Seidel Iteration Method-Gauss Jordan Method-Polynomial Interpolation – Lagrange’s Interpolation Polynomial-Divided Differences-Newton’s Divided Difference Interpolation-finite Differences-Operators (∆, ∇ and E)-Gregory-Newton ForwardAnd Backward Difference Interpolation Polynomials-Central Differences.Mathematical Formulation Of Linear Programming problem-Formulation Of LPP-Graphical Solution Of LPP – Canonical And Standard Form Of LPP-Simplex Method-Big M Method- Two Phase Method-Principle Of duality-Dual Simplex Method.Transportation Problem-Initial Basic Feasible Solution-North West Corner Rule-Vogel’s. Approximation Method –Tests For Optimality-Unbalanced Transportation Problem-Assignment Problem-Travelling Salesman Problem.

  • Sastry S.S., Numerical Analysis, Prentice-Hall India (module I), 4th edition
  • KanthiSwarup, P.K.Gupta,Man Mohan, Operations research, Sultan Chand & Sons.(module II), 5th edition.
  • R Panneerselvam – Operations research, 2nd edition, PHI
  • Froberg, Introduction to Numerical Analysis-Second Edition, Addition Wesley
  • Gerald and Wheatley, Applied Numerical Analysis, Pearson Education Asia, Sixth Edition
  • S.S Rao, Optimization Theory and Applications, Wiley Eastern
  • Grawin W. W, Introduction of Linear Programming, McGraw Hill.