Math 321 Syllabus (991)

Department of Mathematical Sciences

Title: Introduction to Numerical Computing

Prerequisite: Math 202, ICS 101

Textbook: Numerical Mathematics & Computing, Cheney & Kincaid, 3ed edition

Objectives:

1-To acquaint students with the potentialities of the modern computer for solving the numerical

problems that will arise in their professions.

2-To give students an opportunity to honor their skills in programming and problem solving.

3-To help students arrive at an understanding of the important subject of errors.

Week

Section

Section Title

Chapter Title

1-2

1.1

Programming Suggestions

1-Introduction

2-Number Representation and Errors

1.2

Review of Taylor Series

2.2

Floating Point Representation

3-4

3.1

Bisection Method

3-Locating Roots of Equations

3.2

Newton’s Method

3.3

Secant Method

5-6

4.1

Polynomial Interpolation

4-Interpolation and Numerical Differentiation

4.2

Errors in Polynomial Interpolation

4.3

Estimating Derivatives and Richardson Extrapolation

Exam I

7-8

5.1

Definite Integral

5-Numerical Integration

5.2

Trapezoid Rule

5.4

An Adaptive Simpson’s Scheme

5.5

Gaussian Quadrature Formulas

9-10

6.1

Naïve Gaussian Elimination

6-Systems of Linear Equations

6.2

Gaussian Elimination with Scaled Partial Pivoting

6.3

Tridiagonal and Banded Systems

6.4

LU Factorization

11

7.1

First-degree and Second-Degree Splines

7-Approximation by Spline Functions

7.2

Natural Cubic Splines

Exam II

12-13

8.1

Taylor Series Methods

8-Ordinary Differential Equations

10-Smoothing of Data and the Method of Least Squares

8.2

Runge-Kutta Methods

8.3

Stability and Adaptive Runge-Kutta Methods

10.1

The Methods of Least Squares

14-15

12.1

Shooting Method

12-Boundary Value Problems for Ordinary Differential Equations

12.2

A Discretization Method

Grading Policy

Exam I

15%

Exam II

15%

Final Exam

30%

Computer Assignment & Homework

40%

Instructor: Dr. Faisal A. Fairag office: 5-416 Tel: 860-4463 email: ffairag@kfupm.edu.sa

office hours: 3:20- 4:00 Mon OAB

10:15-10:55 Wed. 5-416

Also by appointment