Home > Courses > Mathematics > MTH718

MTH718 : Topics in Numerical Methods

Course Overview

Course Synopsis

In this course, emphasis will be laid upon learning the basic and advanced Numerical methods to solve the Linear and Non-linear Equations. It also includes Interpolation and Different Numerical Methods to solve the problems of Integration, Differentiation and Differential Equations that cannot be solved exactly by the exact Integration and Differentiation Techniques. So, the use of Numerical Techniques for these sorts of problems will be very handy. In addition to that, MAPLE software will be taught to find the solution of nonlinear equations and to check the efficiency index and order of convergence.

Course Learning Outcomes

At the end of the course, you should be able to

  • Grasp the numerical techniques and should be able to use a variety of methods in solving real-life, practical, technical, and theoretical problems which cannot be solved by other methods.
  • Apply the Bisection, Regula Falsi,fixed point, Newton and Iteration methods to solve a non-linear equation.
  • Apply different methods to solve linear Equations.
  • Construct Lagrange and Newton forward difference interpolation polynomials for a given set of data.
  • Apply Trapezoidal and Simpson’s rules to find the approximate value of an integral.
  • Apply the methods of Romberg’s Integration and Double Integration.
  • To use MAPLE software to solve non-linear equations and to check efficiency index and order of convergence.
  • Apply Aitkens Method to accelerate the rate of convergence of sequences.
  • Apply Stephenson Method to find the roots of an equation.
  • To learn the application of Halley’s and Householder Formulae.


Course Calendar

1 Introduction to Numerical Methods
2 Errors in Computations
3 Solution of Non Linear Equations (Bisection Method)
4 Solution of Non Linear Equations (Regula-Falsi Method)
5 Solution of Non Linear Equations (Fixed Point Method)
6 Solution of Non Linear Equations (Newton Raphson Method)
7 Solution of Non Linear Equations (Secant Method)
8 Muller's Method
9 Interpolation (Introduction and Difference Operators)
10 Interpolation (Difference Operators, Continued)
11 Interpolation (Difference Operators, Continued).
12 Interpolation (Newtons Forward Difference Formula)
13 Interpolation (Newtons Backward Difference Formula)
14 Interpolation (Newton’s Forward and Backward Difference Interpolation Formulae)
15 Interpolation (Lagrange’s Interpolation Formula)
16 Interpolation (Newton’s Divided Difference Interpolation Formula)
17 Interpolation (Newton’s Divided Difference Interpolation Formula with Error Term)
18 Newton-Cotes Integration Formulae
19 Trapezoidal and Simpsons Rules
20 Trapezoidal and Simpsons Rules (Continued)
21 Romberg’s Integration and Double Integration
22 Introduction to MAPLE, Symbolic Computations
23 Solution of nonlinear equations using MAPLE
24 MAPLE (Continued)
25 Applications of Fixed Point Method
26 Linear and Higher-Order Convergences
27 Aitken and Stephenson Methods
28 Applications of Aitken’s Method (Revisit of Jacobi and Gauss Seidel Methods)
29 Halley’s Formula and Applications
30 Order of Convergence through MAPLE