CS 314: Numerical Methods

Course Description

Numerical analysis is a branch of applied mathematics that deals with methods for solving problems by purely numerical computations. Classical applied mathematics of the nineteenth and early twentieth centuries emphasized analytical methods for finding closed form solutions. Many methods were devised for this purpose and are often useful for getting insight into the general nature of a problem. Unfortunately, these analytical methods can only give closed form solutions for simple cases. In most instances, they break down somewhere and have to be supplemented with numerical methods.

Class Time/Place

Place : LWSN 1106
Time : Mon, Tue, Wed, Thu 8:30-9:45am

Class Homepage

http://www.cs.purdue.edu/homes/mrf/cs314

Instructor

Mohamed R. Fouad
Office : LWSN B107
Office hours : Tue 9:45-10:45am & Thu 1:00-2:00pm, by appointment, and/or e-mail me your question(s)
email : mrf@cs.purdue.edu

Teaching Assistant

Russell K. Meyers
Office : LWSN 3133
Office hours : Mon, Wed 10:00-11:00am (at LWSN B116 TA Commons Area)
email : rmeyers@cs.purdue.edu

Textbook (Recommended)

John H. Mathews and Kurtis D. Fink,
Numerical Methods using Matlab (4th edition), Prentice Hall, 2004.

ISBN:	0130652482
	978-0130652485

Mailing List

All announcements will be sent via email. It is important that you are in the CS 314 mailing list and you check your e-mail regularly.
To add yourself to the course mailing list, from your CS account type:

mailer add me to cs314summer07

To verify that you are on the list you may type

mailer list cs314summer07

A welcome e-mail will be sent to this mailing list during the first week of classes. If you are having problems or you do not have a CS account, just drop an e-mail note to the instructor and he will add you to the list.

Topics Covered

• Introduction & Calculus Review
• Floating Point Computation
• Solution of Nonlinear Equations f(x)=0
• Solution of Linear Systems AX=B
• Least Squares
• Interpolation and Polynomial Approximation
• Numerical Differentiation and Integration
• Solution of Differential Equations

Academic Dishonesty Policy

Please read this policy before starting as I intend on enforcing it strictly.

Course Work (Tentative)

	Count		Total weight
Problem sets	7		30%
Final Exam	1		30%
Midterms	2		30%
Quizzes	6		10%

Final Grade Cutoffs

Final letter grades are NOT going to be assigned based on your absolute cumulative score. Instead, you
need to worry about how well you did in class RELATIVE to the other classmates. Final letter grade
cutoffs will be assigned based on a reasonable statistical curve which grades should follow. This curve,
however, is not completely static leaving a room for the instructor to reward outstanding classes.