Mohammad Ali Jinnah University Course Document

Course Name: Numerical Analysis Course Code: EE2403 Credit Hours: 3 Instructor: Dr. Muhammad Sagheer Pre-requisite: Applied Differential Equations, Linear Algebra Consultation Hours: 8:00-10:30 (Tuesday)

8:00-10:30 (Thursday)
Course Objectives: In many practical situations, we can not necessarily find the exact and true solution of every algebraic or differential equation specially nonlinear ones, even after the proof of the existence of their solution. Should we give up in finding their solution? Definitely not. The main aim of this course is to help the students to find the approximate solutions of such equations. We also focus on numerical differentiation, integration and optimization. Course Learning Objectives: Following are the main learning objectives objective of this course in BS(EE) program.

To learn how to find the approximate solutions of different problems arising in science and engineering. To learn different techniques of finding approximate roots of nonlinear algebraic equations which appear in Electromagnetic Field and Waves, Microwaves, Computer Vision, etc. To get understanding of interpolation polynomials which are used in Adaptive Signal Processing, Computer Vision, etc. To learn curve fitting which is of wide use in Digital Signal Processing and Computer Vision. To learn numerical differentiation and numerical Integration which helps in Digital Signal Processing, Antenna Theory and Microwaves. To get command on finding the numerical solutions of ordinary differential equations. This is of great use in Digital Signal Processing and Control Systems.

 To learn numerical optimization techniques which are useful in Pattern Recognition.

Course Contents:

2. Solutions of AgebraicEquations The Bisection Method Fixed Point Iterative Method Newton- Raphson Method Secant Method Newtons Method for System of Nonlinear Equations 2. Interpolation Definition and Motivation The Taylors Interpolation Polynomials The Lagrange Interpolation Polynomials 3. Least Squares Approximations Straight Line fitting Fitting a parabola Fitting exponential curves 4. Numerical Differentiation and Integration Numerical Differentiation Trapezoidal rule Simpsons rule Multiple Integrals Area Under the Graph of a Nonnegative Function Improper Integrals 5. Initial Value Problems for Ordinary Differential Equations Elementary Theory of Initial Value Problems Eulers Method Higher Order Taylors Methods Runge Kutta Methods

 System of first order differential equations Second order differential equations 6. Numerical Optimization Single Variable Minimization Unimodality and Bracketing Golden Ratio Method

Grading Policy:

S.No. i. ii. iii. iv.

Reference Books:

Grading Assignments Quizzes Mid-term Exam. Final Exam Total

% of Total Marks 20 20 20 40 100

(1) Richard L. Burden, J. Douglas Faires, Numerical Analysis (2) T. J. Akai, Applied Numerical Methods for Engineers (3) Ashok D. Belegundu, T. R. Chandrupatla, Optimization Concepts and Applications in Engineering