This course attempts to give a broad background to numerical methods common to various branches of civil engineering.
It starts with core concepts of error estimate and accuracy of numerical solutions.
It then introduces the student to methods of solution of linear and non-linear equations.
Both direct and iterative solution methods are discussed.
Next we introduce the numerical solution of partial differential equations, after a brief review of canonical partial differential equations and well known analytical techniques for their solution, stressing when and why numerical solutions are necessary.
Finite difference operators are introduced and used to solve typical initial and boundary value problems.
Following this we introduce the finite element method as a generic method for the numerical solution of partial differential equations.
The concepts of weak form, finite element discretization, polynomial interpolation using Lagrange polynomials and numerical quadrature are introduced.
Numerical integration in the time domain is discussed, emphasizing the key requirements of stability and accuracy of time integration algorithms.
Finally we discuss integral equations and introduce numerical techniques for their solution.
No. of Hours
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.
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.
Iterative solution of Linear systems:
Gauss Seidel iteration.
Direct Solution of Non Linear systems:
Newton Raphson iterations to find roots of a 1D nonlinear equation.
Generalization to multiple dimensions.
Newton Iterations, Quasi Newton iterations.
Local and global minimum, rates of convergence, convergence criteria.
Iterative Solution of Non Linear systems:
Partial Differential Equations:
Introduction to partial differential equations.
Definitions & classifications of first and second order equations.
Examples of analytical solutions.
Method of characteristics.
Difference operators (forward, backward and central difference).
Stability and accuracy of solutions.
Application of finite difference operators to solve initial and boundary value problems.
Introduction to the Finite Element Method as a method to solvepartial differential equations:
Strong form of the differential equation.
Galerkin method: the finite element approximation.