Teaching-NAD-(IT-504)

Preamble: This is M.Tech.(IT)-V Semester's core subject of Computer Science.It is termed by various names like:

  • Numerical Analysis and Design (NAD)
  • Design and Analysis of Numerical Algorithms ( D&A of NM )
  • Design of Numerical Algorithms ( DNA )
  • Computer Oriented Numerical Methods (CONM )
  • Computer Oriented Numerical and Statistical Methods ( CONSM )
  • Numerical Analysis ( NA )

These subjects are taught in various courses with different perspective. In this class the subject will be discussed with the perspective of Development and Analysis of algorithms for Numerical Problems.

The Theoretical base/Concept will be discussed in detail with the approach of developing algorithms.

and the result of algorithm will be analysed by various alternatives.A comparative study of these algorithms will be attempted with the focus of efficient algorithms.

The Sequence in which each method will be discussed is:

  • Derivation,Geometrical Interpretations
  • Development of Algorithms/Flowchart
  • Development of program/Coding
  • Numerical problems
  • Efficiency comparisons with peer algorithms

Syllabus

UNIT-1:

Numeric Information Representation :

UNIT-2 Roots of Polynomials: Concept of roots, Formula approach v/s Iterative approach, Iterative Methods:

Offer-Full40 -1April2k17 [1, 2,3]

  • LAB Assignment

Assignment-1

Assignment-2

Assignment-3

link to Submit assingment

[Further Reading]

  • Statistical Computation Algorithms
  • Study and develop Algorithms for:
  1. Frequency chart,Scatter diagrams,correlations
  2. Curve fitting by method of least squares
  3. fitting of straight lines, polynomials, exponential curves etc,
  4. Data fitting with Cubic splines,
  5. Regression Analysis, Linear and Non linear Regression, Multiple regression

References

  1. Rajaraman V, “Computer Oriented Numerical Methods”, Pearson Education
  2. IGNOU Study Materials
  3. Gerald & Whealey, “Applied Numerical Analyses”, AW
  4. Jain, Iyengar and Jain, “Numerical Methods for Scientific and Engineering Computations”, New Age Int.
  5. Grewal B S, “Numerical methods in Engineering and Science”, Khanna Publishers, Delhi
  6. T Veerarajan, T Ramachandran, “Theory and Problems in Numerical Methods,TMH
  7. Pradip Niyogi, “Numerical Analysis and Algorithms”, TMH
  8. Francis Scheld, ” Numerical Analysis”, TMH
  9. Sastry S. S, “Introductory Methods of Numerical Analysis”, Pearson Education.
  10. Gupta C.B., Vijay Gupta, “Introduction to Statistical Methods”, Vikas Publishing.
  11. Goyal, M, “Computer Based Numerical and Statistical Techniques”, Firewall Media, New Delhi.

Future Work

  • Use Python/C to see and demonstrate your computations results graphically
  • Use MATLAB, NUMPy, SciLab for solving all the problems of Unit1,2,3,4,5

Teaching Aid-(Future Action-2014)

  • Shifting whole course on Moodle
  • Video Lectures on DAVV-Tube

Online Calculators

Root Finding techniques

System of equation

Interpolation Method

  • Forward difference interpolation
  • Backward difference interpolation
  • Divided difference interpolation
  • Lagrangee's interpolation
  • Bisection Method/Bolzano's Method/Midpoint subdivision Method
  • Method of false position/Regula Falsi Method
  • Secant Method
  • Newton Raphson Method
  • Convergence Order Theorem
  • Order of Convergence of Secant Method
  • Order of Convergence of Newton Raphson Method
  • Comparison among various iterative methods
  • Function with discrete arguments, Basics of Finite difference calculus.
  • Forward difference operator, Forward difference table,
  • Algorithm/program/flowchart for construction of forward difference tables.
  • Backward difference operator,Backward difference table, algorithm/program/flowchart for construction of Backward difference tables.
  • Divided difference operator,Divided difference table, algorithm/program/flowchart for construction of Divided difference tables.
  • Shift Operator, Central difference operator, Averaging operator
  • Relationship among various operators.

UNIT-4: Interpolations

  • Concepts of interpolation,Purpose of interpolation,
  • Newton Gegory Forward interpolation formula, Newton Gregory Backward interpolation formula, Newton's divided difference interpolation formula,
  • Lagrangee's interpolation formula,Inverse interpolation.Numerical problems and algorithms/ Programs.
  • Inverse Interpolation

UNIT-5: Numerical Differentiation and Integration

  • Newton Cote's formula,General Quadrature Formula,
  • Derivation of Trapezoidal rule, Simpson's rule (1/3 and 3/8), Weedle's Rule,(Algorithms, programs, numerical)
  • Numerical Differentiation.
  • Solution of ordinary differential equations
  • Solution of differential Equations using:
  • Picard’s Method, Euler’s Method, Taylor’s Method,Runge - Kutta Methods, Predictor Corrector Methods

July December 2014: Test-2(Solution by Preeti Sharma, Anjeeneelu -28/10/2014)