Assignment Notification

Assignment submission Link

 submitted by : Vinayk Singoria  CONM Calculator  

• Question paper based  Assignment Submission Link 

LAB Assignment 

• Assignment-1

• Assignment-2

• Assignment-3

• link to Submit assignment-

• Resources-1 and 2

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

UNIT-1: Numeric Information Representation :

• Integer Representations

• Unsigned integer representations

• One's Complement Method

• Two's Complement Method

• Real Number Representations

• Fixed Point Notations

• Floating Point Representations

• Arithmetic using floating point representations

• Consequences of  floating point representations

•  Concept of Zeros 

• Errors in handling numerical quantities and Measures and types of errors.

• Problems and Solutions

UNIT-2 Roots of Polynomials

 Concept of roots, Formula  approach v/s Iterative approach, Iterative Methods:

• 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                          

UNIT-3: Finite Difference Calculus

• 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

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

• Bisection method

• False position method

• Newton method f(x),f'(x)

• Newton method f(x)

System of equation

• Gaussian Elimination method

• Gauss Jordan method

• Gauss-Seidel method (Example, video)

• Jacobii Method

Interpolation Method

• Forward difference interpolation

• Backward difference interpolation

• Divided difference interpolation

• Lagrangee's interpolation

COVID-19 : Refer following OER and  Reference material to boost your studies:

• https://nptel.ac.in/courses/111107062/

• https://nptel.ac.in/courses/122102009/

• https://nptel.ac.in/courses/122106033

• Attendance: Section A   and Section B  

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