Math 254

Credit  Hours:           3(3 + 0)    
Prerequisite:  M-107 or M-202 or M-244 + CompSci-101 or CompSci-206 or CompSci-207
TEXTBOOK:                Introduction to Numerical Analysis using MATLAB
AUTHOR:                                  Rizwan Butt 
 
REFERENCE TEXTBOOK:          Numerical Analysis (Seventh Edition)
AUTHORS:                                  Richard L. Burden and J. Douglas Faires 
 
Note: The Contents of the course will be covered by the following sections:
CHAPTER 2: 2.1,2.2,2.4,2.5,2.6,2.7,2.8,2.10.
CHAPTER 3: 3.1,3.2,3.3,3.4,3.6,3.7.
CHAPTER 4: 4.1,4.2,4.3. 
 
CHAPTER 5: 5,1,5.2,5.3,5.5,5.6.
 
CHAPTER 6: 6.1,6.2,6.3.
Theorems with  Proofs:              2.2,3.28,5.2,5.3,5.4.
Note: The proofs of Linear Lagrange formula+unique Lagrange polynomial+Trapezoidal rule for two-points + Simpsons rule for three-point + differentiation [two-point + three point (Forward+Central+Backward)formulas]can be ask.

Theorems and Lemmas without Proofs:

Theorems 2.1,3.1,3.2,3.7,3.8,3.14,3.20,3.21,3.22,4.1,4.2,4.3,4.4,5.1,5.5,6.1. Lemmas 2.1,2.2,2.3,2.4.
Note: Before we start Chapter 2, we must discuss  Error (in details), the Taylors polynomial. These topic can be found in the and fourth chapters of the recommended book(sections:1.2,1.3,1.4,and 4.1).
Note: About the 10 marks we do the following:
2 Quizzes + computer assignments + Attendance (4 + 3 + 3) marks
.
.
The students should study the following topics:
Chapter 2: Solution of Nonlinear Equations

The bisection method: How to apply it and to compute an error bound for the approximate solutions derived by the method.
The Newtons method: How to apply it and the analysis of its error.
The secant method: How to apply it.
The fixed point iterative method: How to formulate the function g(x) which will satisfies the conditions of the Theorem 2.2, then apply the iterative scheme and the analysis of the error.
The rate of convergence of the iterative methods including the Newtons method.
The multiple roots: How to define it and discuss the conditions under which the root is said to be simple or multiple. Here some attention should be given for the rate of the convergence of Newtons method for both the simple and the multiple roots. Also, the following modified Newtons methods should be discussed:
 

where m is the multiplicity of the multiple roots, and the other one is

The Newtons method for the nonlinear systems (only for two nonlinear equations)

Chapter 3 Systems of Linear Equations

How to apply the Gaussian elimination method (without pivoting) (algorithmic approach) and also, discuss the partial pivoting. Give examples showing that the system has innit number of solutions or no solution at all (singular matrix).
How to apply LU factorization [only lii = 1 (in lecture class), and uii = 1 (in tutorial class)]. How to apply the iterative methods (Jacobi and Gauss-Seidel) to solve a linear system. The analysis of the error related to these methods (condition for convergence, diagonally dominant matrix ...). Also, how to compute an error bound for both methods. Error in solving linear systems. Residual vector, condition number of a given matrix... etc. How to compute an upper bound for both absolute and relative errors. Here we must give the definitions of the vector and matrix norms (l norm only).

Chapter 4: Polynomial interpolation and approximation

How to construct the Lagrange polynomial which approximate a function f(x) at an (n + 1) distinct numbers(not the uniqueness).
How to apply the divided differences to construct the Newtons polynomial (without d cussing the forward or backward cases).
Error in polynomial interpolation: How to compute an error bound for any x value in the interval [ab] and a given x = x [ab]. Interpolation using spline functions(Linear Spline Only).

Chapter 5 Numerical Differentiation and Integration

How to derive the first and second order finite difference formulas for approximating the
first and second derivatives of the function f(x) at a point x0 using Lagrange and Taylor polynomials (note that for the first derivative we study (Forward+Central+Backward and for the second derivative we study only the central difference formula). How to apply these formulas including the estimation of an error bound.
How to derive the Trapezoidal and the Simpson rules, how to apply them and to compute the error bounds (for both single and composite formulas).

Chapter 6: Numerical solution if Ordinary Differential Equations

How to use the Euler's method, the Taylor method of order N and the Runge-Kutta method of order two (only modified Euler's method) and order four for solving rs order initial-value problems in ordinary differential equations