Math348 - Numerical Methods

Basic Information
Course Title: Numerical Methods

Code: Math 348

Hours: 5 Lecture: 3 Tutorial: 0 Practical: 0 Credit hours: 3

Academic Year/Level: Year: 2nd Term: Spring

Specialization: Mathematics

Catalog Description:

Solutions of nonlinear equations in one variable: Bisection, Newton, Fixed point and Secant methods,
interpolation and approximation: Lagrange Polynomial, divided differences, Hermite interpolating
polynomial, numerical differentiation and integration (quadrature formulas), direct method for solving
linear system, numerical methods for solving nonlinear systems of equations, numerical solutions of
ODEs.
Prerequisite:
Math241

Prerequisite to:
Math 454

Course Objectives:
The aim is to teach the student various topics in Numerical Analysis such as solutions of nonlinear
equations in one variable, interpolation and approximation, numerical differentiation and integration, direct
methods for solving linear systems, numerical solution of ordinary differential equations.

Course Outcomes:
1) Knowledge and Understanding: Students are able to understand the nature and operations of Numerical
Analysis, demonstrate familiarity with theories and concepts used in Numerical Analysis and identify
the steps required to carry out a piece of research on a topic in Numerical Analysis, derivation of the
Numerical Methods, studying their convergence rate and performance, applicability of the methods on
different test examples.

2) Intellectual Skills: By the end of the course the student is expected to solve real-life and
Engineering applications reflecting the student ability to:
 Recognize and apply appropriate theories, principles and concepts relevant to Numerical
Analysis.
 B2 Critically assess and evaluate the literature within the field of Numerical Analysis.
 B3 Analyze and interpret information from a variety of sources relevant to Numerical
 Analysis.

3) Practical Skills: By the end of the course student will have the ability to compare the computational
methods for advantages and drawback, choose the suitable computational method among several
existing methods, implement the computational methods using any of existing programming
languages, test such methods and compare between them, identify the suitable computational
technique for a specific type of problems and develop the computational method that is
suitable for the underlying problem.

4) Transferable Skills: Within the lectures the student is able to transfer ideas and experience Numerical
Analysis Techniques, work effectively both in a team and independently, apply the best computational
methods to solve real-life and Engineering applications via computational packages such as MATLAB or
Mathematica and develop his ability to self appraise and reflect on practice relevant to Numerical
Analysis.

Student Outcomes:

Knowledge and understanding:

K1-Knowledge of basic theorems and concepts in the different areas of mathematics.

K2-Knowledge of the implementation of theories in problem solving.
K3-Knowledge of different areas of research in mathematics.

Intellectual abilities:

I1-Ability to understand the different math concepts and be able to implement them in our
everyday problems.
I2-Ability to consider problems that could be solved by implementing concepts from different
areas in mathematics.
I3-Ability to identify, formulate and solve problems.

Professional and Practical competencies:

P1-Efficient use of computers, laboratories and software to handle problems that are difficult to
be solved manually.
P2-Understanding of professional and ethical responsibilities
P3-Effecient use of the techniques, skills, and tools of modern mathematics.|

Schedule:
Week Topics
No
1 Session1 :Approximations and Errors- Roots of equations: Bisection Method

Session2 : Fixed point iteration

2 Session1 : False Position Method, Newton-Raphson Method,

Session2 : Secant Method, Problems

3 Session1 : Newton’s Interpolating Polynomials,

Session2 : Lagrange Interpolating Polynomials

4 Session1 : Quadratic Spline Interpolation

Session2 : Cubic Spline

5 Session1 :Some problems

Session2 :Numerical Integration: Trapezoidal Rule, Simpson’s Rule,

6 Session1 :Composite Numerical integration

Session2 : Exam I

7 Session1 : Gaussian Quadrature

Session2 : Romberg Integration

8 Session1: Numerical Differentiation

Session2: Numerical Differentiation

9 Session1 : Some problems

Session2 : Exam II

10 Session1: Euler’s Method, Modified Euler Method

Session2: Heun’s method

11 Session1: Midpoint method

Session2: Runge-Kutta Method

12 Session1: Multistep Methods (Excplicit)

 Session2: Multistep Methods (Implicit)

13 Session1:Higher order Runge-Kutta Method

Session2:Higher order Runge-Kutta Method

14 Some Problems

Teaching and Learning Methods

The course comprises a combination of lectures, practical sessions and tutorial sessions.

Teaching and Learning Methods for Students with Special Needs:

 Consulting with lecturer during office hours.
 Consulting with teaching assistant during office hours.
 Private sessions for redelivering the lecture contents.

Student Assessment Methods, Schedule and Grading

Evaluation:
The weight (tentative) in final grade to midterms, home works etc. is as follows:
7th Week Exam (25 %)
12th Week Exam (25 %)
HW (10%)
Final exam: (40%)
Assess Start Week Submission Weight of
Type To assess
. No. No. Week No. Assess.
1 4th Week Exam K1,I1 7 7 25%
2 9th Week Exam K1, I1, 12 12 25%
3 HW P1, P2, P3 14 14 10%
4 Final Exam K1, I1, P3 15 15 40%
Total 100%

Policies:
As set by BAU regulations, and specified in Student Manual, students who miss more than one-
fifth of the sessions of any course in the first ten weeks of the semester will be required to
withdraw from the course with a grade of “WF”.
References:
 Course Notes
 Textbook
- Numerical Analysis, Burden Faires, , 5th Edition.
 Recommended Textbook:
- Iserles, A First Course in the Numerical Analysis of Differential Equations,
Cambridge University Press, 2008.
- A. Neumaier, Introduction to Numerical Analysis, Cambridge University Press,
2001.
- C. F. Gerald and P.O. Wheatley, Applied Numerical Analysis, Addison-Wesley,
2004.
- S.C. Chapra, Applied Numerical Methods - With MATLAB for Engineering and
Science, McGraw-Hill, 2005.
- Kendall E. Atkinson, Elementary Numerical Analysis, John Wiley & Sons, Inc.,
2004.
- Suli, Introduction to Numerical Analysis, Cambridge University Press, 2003.
- C.F. Gerald and P.O. Wheatley, Applied Numerical Analysis, Adison Wisely, 1999.