Course Outline(Numerical Analysis) (1)
Uploaded by
mersimoybekele88Course Outline(Numerical Analysis) (1)
Uploaded by
mersimoybekele88Wolaita Sodo University
College of Natural and Computational Science
Department of Mathematics
Course title: Numerical Analysis
Course code: Math2082
Credit hours: 3 ECTS: 5 Lecture Hrs.: 3 Lab.Hrs.: 2 Tut. hrs.: 2
Instructor name : Yisak Amana (M.Sc.)
Contact information: [email protected] Office number: 03
Target group: Computer Science (CS) student Year: II Semester: II
Prerequisite: Math1041-Applied Mathematics I
Course category: Supportive
Aims
The course aims at introducing students in finding numerical solutions to problems for which analyti-
cal solutions either do not exist or are not readily or cheaply obtainable. It enables students to apply
linear algebra and calculus. It also aims to helps student develop programming skills.
Course Description
This course covers basic concepts in error estimation, solutions of non-linear equations, solutions
of system of linear equations and non-linear equations, finite differences, numerical interpolations,
numerical differentiation and numerical integration.
Course objectives
On completion of the course, successful students will be able to:
• understand sources of errors,
• identify absolute and relative errors„
• understand a range of iterative methods for solving linear and non-linear systems of equations„
• comprehend the convergence properties of the numerical methods„
• understand the roles of finite differences,
• grasp practical knowledge of polynomial interpolation in numerical differentiation and integra-
tion,
• appreciate the application of basic linear algebra and calculus concepts in deriving the numerical
algorithms,
• examine how a small change in the data and ill-conditioned algorithms affect the solution of the
mathematical problems„
• translate mathematical algorithms into computer programming,
• interpret computer outputs.
Course Outline
1
Chapter 1: Basic concepts in error estimation (12 hrs)
1.1 Sources of errors
1.2 Approximations of errors
1.3 Rounding off errors
1.4 Absolute and relative errors
1.5 Propagation of errors
1.6 Instability
Chapter 2 : Nonlinear equations (8 hrs)
2.1 Locating roots
2.2 Bisection and False – position methods
2.3 Interpolation and Secant methods
2.4 Iteration Methods
2.5 Conditions for convergence
2.6 Newton-Raphson Method
Chapter 3: System of equations (9 hrs)
3.1 Revision on direct methods for system of linear equations (SLE)
3.2 Indirect methods for SLE
3.2.1 Gauss Jacobi method
3.2.2 Gauss Seidel method
3.3 Systems of non-linear equations using Newton’s method
Chapter 4: Finite differences (9 hrs)
4.1 Shift operators
4.2 Forward difference operators
4.3 Backward difference operators
4.4 Central difference operators
Chapter 5: Interpolations (9 hrs)
5.1 Linear interpolations
5.2 Quadratic interpolation
5.3 Lagrange’s interpolation formula
5.4 Divided difference formula
5.5 Newton interpolation formula (forward and backward formulas)
Chapter 6: Application of interpolations (5 hrs)
6.1 Finding roots
6.2 Numerical Differentiation
6.3 Numerical Single Integration
6.3.1 Trapezoidal rule
6.3.2 Simpson’s rule
6.3.3 Error analysis in Trapezoidal and Simpson’s rules
2
6.4 Numerical Double Integration
6.4.1 Trapezoidal rule
6.4.2 Simpson’s rule
6.4.3 Error analysis in Trapezoidal and Simpson’s rules
Teaching- learning methods
Three contact hours of lectures and two hours of computer lab per week. Students do home assign-
ment.
Assessment methods
Computer lab assignments/quizzes/ Assignment 20 %
Mid semester examination 30%
Final examination 50%
Course policy
A student has to:
✓attend all the classes,
✓take all continuous assessments, and final examination,
✓respect all rules and regulation of the university.
Teaching materials
Text books:
1. Burden, R. L. & Faires, J. D. (2005). Numerical analysis. 8 th ed. Thomson Brooks/Cole.
2. Chapra, S. C. & Canale, R. P. (2010). Numerical methods for engineers. Boston: McGraw-
Hill HigherEducation.
3. Gerald, C. F. and Wheatlly, P. O. (2018). Applied Numerical analysis. 7 th ed., Edsion Wesley,
Co.
References:
1. HAtkinson, K. E. (2008). An introduction to numerical analysis. John wiley & sons.
2. Chapra, S.C. and Raymond, P.C. (1998). Numerical Methods for Engineering. 9 th ed.,
McGraw-Hill, New York.
3. Gerald, C.F. & Wheatley, P.O. (1994). Applied Numerical Analysis. 5 th ed., Edison Wesley.
4. Grewal, B.S. (1994). Numerical Methods in Engineering and Science. Khanna, New Delhi.
5. Kiusalaas, J. (2005). Numerical methods in Engineering with MATLAB. Cambridge University
Press
6. Ralston, A., & Rabinowitz, P. (2001). A first course in numerical analysis. Courier Corporation.
7. Shanthakumar, M. (1987). Computer Based Numerical Analysis. Mysore.
8. Stoer, J., & Bulirsch, R. (2013). Introduction to numerical analysis (Vol. 12). Springer Science
& Business Media.
9. Yang, Won-young (2005). Applied Numerical Methods Using MATLAB. John Wiley & Sons
