UNIVERSITY OF SARGODHA
DEPARTMENT OF MATHEMATICS
COURSE OUTLINE Fall 2020
Course Tittle: NUMARICAL ANALYSIS-1
Course Code: MATH-401
Credit Hours: 03
Instructor: FARYAL ANJUM
Email: [email protected]
DESCRIPTION & OBJECTIVES
This course is designed to teach the students about numerical methods and their theoretical bases. The course aims
at inculcating in the students the skill to apply various techniques in numerical analysis, understand and do calculations about errors that can occur in numerical methods and understand and be able to use the basics of matrix analysis.
READINGS
Recommended book
1. Gerald C.F. and Wheatley P.O., Applied Numerical Analysis, Pearson Education, Singapore, 2005.
2. Burden R. L. and Faires J. D.: Numerical Analysis, latest edition, PWS Pub. Co.
3. Mathews J.H., Numerical Methods for Mathematics, latest Edition, Prentice Hall International.
4. Chapra S. C. and Canale R. P.: Numerical Methods for Engineers, 6th edition, McGraw Hill.
5. Sankara K. Numerical Methods for Scientists and Engineers. 2nd ed. New Delhi: Prentice Hall, 2005
CONTENTS
Floating point arithmetic, approximations and errors. Bisection method, regula-falsi method, fixed point iteration method, Newton-Raphson method, secant method, error analysis for iterative methods. Direct methods: Gaussian elimination method for solving system of equations, Gauss-Jordan method; matrix inversion; LU-factorization; Doolittle’s, Crout’s and Cholesky’s methods, Iterative methods: Jacobi, Gauss-Seidel and SOR. Introduction, Power Method, Jaccobi's Method. The use of software packages/ programming languages for above mentioned topics is recommended.
COURSE SCHEDULE
Week |
Topics and Readings |
Dates |
1. |
Floating point arithmetic |
Oct 12- 16, 2020 |
2. |
Approximations and errors |
Oct 19- 23, 2020 |
3. |
Bisection method |
Oct 26- 30, 2020 |
4. |
Regula-falsi method |
Nov 02-06, 2020 |
5. |
Fixed point iteration method |
Nov 09- 13, 2020 |
6. |
Newton-raphson method |
Nov 16- 20, 2020 |
7. |
Secant method |
Nov 23- 27, 2020 |
8. |
Error analysis for iterative methods |
Nov 30-Dec04, 2020 |
9. |
Gaussian elimination method for solving system of equation |
Dec 07-11, 2020 |
10. |
Mid Term Exam |
Dec 14-18, 2020 |
11. |
Gauss Jorden method,Power method |
Dec 21-24, 2020 |
12. |
Winter breaks |
Dec 25-Jan10, 2021 |
13. |
Matrix inversion,LU- factorization |
Jan 11-15, 2021 |
14. |
Doolittle’s, Crout’s and Cholesky’s methods |
Jan 18-22, 2021 |
15. |
Iterative methods: Jacobi, |
Jan 25-29, 2021 |
16. |
Gauss-Seidel and SOR |
Jan 01-05, 2021 |
17. |
Final Term Exams |
Feb 08-12, 2020 |
|
|
|
RESEARCH PROJECT
N/A
ASSESSMENT CRITERIA
Mid exam: 30
Sessional: 20
Project: --
Assignments: 10
Presentation: 10
Final exam: 50
Total: 100
RULES AND REGULATIONS
75% attendance is compulsory to appear in Final Term exam.