Paper XII
Numerical Methods- I
Unit- 1 NON-LINEAR EQUATIONS 13 Lectures
1.1 Introduction: Polynomial equations, algebraic equations and their roots,
iterative methods.
1.2 Bisection method: algorithm, examples.
1.3 Secant method: iterative sequence of secant method, examples.
1.4 Regula-Falsi method: algorithm, graphical representation, examples.
1.5 Newton's method: algorithm, examples.
Unit- 2 SYSTEM OF LINEAR EQUATIONS: EXACT METHODS
8 Lectures
2.1 Introduction: System of linear equations as a vector equation Ax = b,
Augmented matrix
2.2 Direct methods:
2.2.1 Gauss elimination method: Procedure, examples.
2.2.2 Gauss-Jordan method: Procedure, examples.
2.3 Iterative methods: General iterative rule X(m + 1) = BX(m) + c .
Unit- 3 SYSTEM OF LINEAR EQUATIONS: ITERATIVE METHOD
10 Lectures
3.1 Jacobi iteration scheme X(m + 1) = BX(m) + c (Textbook page 3.41),
examples.
3.2 Gauss-Seidel method: Formula, examples.
Unit- 4 EIGENVALUES ANA EIGENVECTORS 14 Lectures
4.1 Eigenvalues and eigenvectors of a real matrix.
4.2 Power method for finding an eigenvalue of greatest modulus.
4.2.1 The case of matrix whose “dominant eigenvalue is not repeated”,
examples.
4.2.2 Method of exhaustion, examples.
4.2.3 Method of reduction, examples.
4.2.4 Shifting of the eigen value, examples.
RECOMMENDED BOOK:
1. An Introduction to Numerical Analysis (Third Edition), Devi Prasad, Narosa
Publishing House.
REFERENCE BOOKS:
1. Introductory Methods of Numerical Analysis, S. S. Sastry, Prentice Hall of
India.
2. Numerical Methods for Mathematics, Science and Engineering, J. H.
Mathews, Prentice Hall of India.
3. Numerical Methods for Scientists and Engineers, K. Sankara Rao, Prentice
Hall of India.
4. Numerical Analysis, Bhupendra Singh, Pragati Prakashan.
