College: | Science |
Department: | Mathematics |
Course Title: | Introduction to numerical analysis | |
Course Code: | MATH 334 | |
Credit Hours: | 3 | |
Prerequisite: | STAT 201; MATH 203 | |
Text Books: | |
1. | R. Burden, and J. D. Faires. Numerical Analysis. PWS-Kent Publishers, 1993. | |
2. | V. A. Patel. Numerical Analysis. Harcourt Brace, College Publishers, 1994. | |
3. | R. Burden, and J. D. Faires. Numerical Analysis. PWS-Kent Publishers, 1993. | |
Course Description: | |
Numerical solutions of non-linear equations: Bisection method, Newton-Raphson method, secant method, convergence. Finite difference: Newton ‘s forward and backward formulas. Interpolation: Lagrange, Newton divided difference, Hermite formulas. Numerical differentiation:First derivative, higher derivatives. Numerical integration:Trapezoidal rule, Simpson’s rule, Gaussian integration. Algorithms and programs: | |
Learning Objectives: | |
- Let the students know how to differentiate and integrate numerically. - Let the students study the method of iterations for solving nonlinear equations of one variable. -Let the students illustrate numerical methods by using the numerical analysis software and computer facilities. | |
Grading: | |
No. | Assessment | Evaluation | |
1. | Mid Term Exam 1 | 25 | |
2. | Mid Term Exam 2 | 25 | |
3. | Homework | 5 | |
4. | Quiz | 5 | |
5. | Final Exam | 40 | |
Total | 100 % | |
Methods of Teaching: (Lectures, Laboratory, Individual exercises, In-class discussion, Selection of Readings,…) | |
1. | Lectures | |
2. | Individual exercises | |
3. | In-class discussion | |
4. | | |
Course Outline: | |
Week | Lecture Topics | |
1. | Introduction | |
2. | Fundamental theorem of interpolation | |
3. | Lagrange interpolation- divide difference interpolation | |
4. | Finite differences –forward differences and backward difference | |
5. | Forward and backward difference fomulas - | |
6. | Hermite interpolation | |
7. | 3-point of differentiation | |
8. | 3-point backward fomula of differentiation | |
9. | Richardson extrapolation | |
10. | Elements of numerical integration | |
11. | Composite numerical integration | |
12. | Fixed points of functions –fixed point iteration method | |
13. | Newton's method- Quazi-Newton methods | |
14. | Fundamental theorem of interpolation | |
15. | Review | |
| | | | | | | |