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.

Course Material