MTH336

Numerical Analysis and Computer Applications

Course ID
MTH336
Department
Basic Science and Related Studies
Level
Undergraduate
Instructor
Semester
5th Semester
Credit
3.0

After completion of this course each student would be able to:

  • Locate the root of a non-linear equations f (x) =0 and determine iterative methods for the solution of simultaneous linear algebraic equations.
  • Estimate interpolation and extrapolation and determine Numerical differentiation and integration.
  • Compute numerical solution of ordinary differential equations

The Numerical Analysis and Computer Applications is a compulsory course and has been offered by the Department of Basic Sciences and Related Studies.

Course Learning Outcomes

CLO

Description

Taxonomy

Level

PLOs

1

Locate the root of a non-linear equations  f (x) =0 and determine iterative methods for the solution of simultaneous linear algebraic equations.

C2

1,5

2

Estimate interpolation and extrapolation and determine Numerical differentiation and integration.

C2

1,5

3

Compute numerical solution of ordinary differential equations

C2

1,5

Course structure and modules

Contents         

Error analysis: Introduction, floating points, errors, types of errors.

Solution of non-linear equation: Bisection method, Regula-Falsi method, Newton-Raphson method, Fixed-Point iterative method.

Solution of linear algebraic equation: Iterative methds: Jaccobi’s method, Guass-Seidal method.  

Eigen values and Eigen vectors: Power method.

Interpolation and extrapolation: Differences: Forward, backward, central, operators and their relations. Newton’s forward interpolation formula. Newton’s backward interpolation formula, Newton’s divided difference formula, Lagrange’s interpolation formula. Stirling’s formula.

Numerical differentiation: Newton’s forward and backward differentiation formulae.

Numerical quadrature: Trapezoidal rule, Simpson’s one-third rule, Simpson’s three-eighth rule, Weddle’s rule, Gaussian quadrature. 

Numerical solution of ordinary differential equations: Taylor series method, Euler’s and its modified methods, Runge-Kutta methods, Predictor Corrector Methods;  Miline’s method, Adam-Bashforth method.

Recommended Books

  • Canal &Chapra, Numerical methods for Engineers
  • Curits F. Gerald, Applied Numerical Analysis
  • EvvienCryzigg, Advance Engineering Mathematics
  • SaeedAkhterBhatti, A first course in numerical analysis.
  • John L. Van Iwaarden, Ordinary differential equations with numerical techniques.