Course Archives Theoretical Statistics and Mathematics Unit
Course: Numerical Computing
Instructor: Manish Kumar
Room: Computer Class Room
Level: Undergraduate
Time: Currently offered
Syllabus
Past Exams


Syllabus:

i) INTRODUCTION TO OCTAVE (OR APPROPRIATE PACKAGE): Octave as a calculator, Built-in Variables and Functions, Functions and Commands; Creating Matrices, Subscript Notation for Matrix Elements, Colon Notation, Deleting Elements from Vectors and Matrices, Mathematical Operations with Matrices, Reshaping Matrices, Strings, Working with Data from External Files, Plotting.Script. Scripts m-Files; Function m-Files; Input and Output Parameters; Relational Operators, if...else..., Case Selection with switch , forLoops, whileloops, breakCommand, return Command; Vectorization.
ii) Number representations, finite precision arithmetic, errors in computing. Convergence, iteration, Taylor series.
iii) SOLUTION OF A SINGLE NON-LINEAR EQUATION: Bisection method. Fixed point methods. Newtons method. Convergence to a root, rates of convergence.
iv) REVIEW OF APPLIED LINEAR ALGEBRA: Vectors and matrices. Basic operations, linear combinations, basis, range, rank, vector norms, matrix norms. Special matrices. Solving Systems of equations (Direct Methods): Linear systems. Solution of triangular systems. Gaussian elimination with pivoting. LU decomposition, multiple right-hand sides.
v) LEAST SQUARES FITTING OF DATA: Fitting a line to data. Generalized least squares. QR decomposition.
vi) INTERPOLATION: Polynomial interpolation by Lagrange polynomials. Alternate bases: Monomials, Newton, divided differences. Piecewise polynomial interpolation. Cubic Hermite polynomials and splines.
vii) NUMERICAL QUADRATURE: Newton - Cotes Methods: Trapezoid and Simpson quadrature. Gaussian quadrature. Adaptive quadrature.
viii) ORDINARY DIFFERENTIAL EQUATIONS: Eulers Method. Accuracy and Stability. Trapezoid method. Runge - Kutta method. Boundary value problems and finite differences.

Reference Texts:

(a) B. Kernighan and D. Ritchie: The C Programming Language.
(b) J. Nino and F. A. Hosch: An Introduction to Programming and Object Oriented Design using JAVA.
(c) G. Recketenwald: Numerical Methods with Matlab.
(d) Shilling and Harries: Applied Numerical methods for engineers using Matlab and C.
(e) S. D. Conte and C. De Boor: Elementary Numerical Analysis: An Algorithmic Approach.
(f) S. K. Bandopadhyay and K. N. Dey: Data Structures using C.
(g) J. Ullman and W. Jennifer: A first course in database systems.

Evaluation:
Mid-term 30 marks
Assignment 20 marks
Final Exam 50 marks
Total 100 marks


Top of the page

Past Exams
Midterm
Semestral
22.pdf
Supplementary and Back Paper
22.pdf

Top of the page

[ Semester Schedule ][ Statmath Unit ] [Indian Statistical Institute]