: Numerical Method for Civil Engineering:

Unit
No.
Title Teaching
Hour
1 Introduction to Numerical Methods:
Why study numerical methods.
Sources of error in numerical solutions: truncation error,
round off error.
Order of accuracy - Taylor series expansion.
2
2 Direct Solution of Linear systems:
Gauss elimination, Gauss Jordan elimination.
Pivoting, inaccuracies due to pivoting.
Factorization, Cholesky decomposition.
Diagonal dominance, condition number, ill conditioned
matrices, singularity and singular value decomposition.
Banded matrices, storage schemes for banded matrices,
skyline solver.
4
3 Iterative solution of Linear systems:
Jacobi iteration.
Gauss Seidel iteration.
Convergence criteria.
3
4 Direct Solution of Non Linear systems:
Newton Raphson iterations to find roots of a 1D nonlinear
equation.
Modified Newton Raphson method, Method of false
position
Generalization to multiple dimensions.
Newton Iterations, Quasi Newton iterations.
6
5 Iterative Solution of Non Linear systems:
Conjugate gradient.
Preconditioning.
3
6 Numerical Differentiation:
Difference operators (forward, backward and central
difference).
Stability and accuracy of solutions.
Application of finite difference operators to solve initial
and boundary value problems.
4
7 EIGENVALUES AND EIGENVECTORS:
Power method for finding dominant eigenvalue and
inverse power method for finding smallest eigenvalue,
Jacobi method for symmetric matrices.

3
8 FINITE DIFFERENCES AND INTERPOLATION:
Finite difference operators D E , , , , , .
Interpolation-Newton-Gregory forward and backward
interpolation, Lagranges interpolation formula, Newton
divided difference interpolation formula. Solution of
linear second order difference equations with constant
coefficients.
8
9 DIFFERENTIATION AND INTEGRATION:
Numerical differentiation using Newton-Gregory forward
and backward polynomials. Numerical Integration-
Gaussian quadrature, Trapezoidal rule and Simpsons one
third rule.
5
10 PARTIAL DIFFERENTIAL EQUATIONS:
Classification of partial differential equations of second
order. Liebmanns method for Laplace equation and
Poisson equation, explicit method and Crank Nicolson
method for parabolic equations.
4
Total 42


Reference Books:
1. Steven C Chapra and Raymond P Canale, Numerical Methods for Engineers with
Software and Programming Applications, Tata McGraw Hill, 2004
2. Numrical Methods in Science and Engineering A practical Approach by S.
Rajasekaran, S.Chand Publicaton,1999
3.Numerical Methods in Engineering & Science by Dr. B.S.Grewal, Khanna Publication