Syllabus for Computer Science CPSC 440a/540a

Introduction to Scientific Computing

Fall 2002

Lectures: Tuesday and Thursday, 1:00 - 2:15,Room 200 AKW

Instructor: Martin Schultz, 207 AKW

Tel: 432-1202, Email: schultz@cs.yale.edu

Office Hours: By appointment

Teaching Assistant:Sheng Zhong, 412AKW

Tel: 432-7037, Email: sheng.zhong@yale.edu

Office hours: By appointment

Required Text:Mathews and Fink, Numerical Methods Using Matlab (Third Edition), Prentice-Hall 1999

Recommended Text: Higham and Higham, Matlab Guide, SIAM, 2000

Topics to be covered will include:

An overview of scientific computing with an emphasis on the background, algorithms, analysis, implementation, and applications of the following classes of computational problems:

(1)Matlab programming

(2)Floating point arithmetic

(3)The solution of nonlinear equations

(4)The solution of linear system

(5)Interpolation and polynomial approximation

(6)Curve fitting

(7)Numerical optimization

(8)        Monte Carlo simulations

Additional topics for students registered for 540a my include:

(1)S+/R programming

(2)Eigenvectors and eigenvalues

(3)Singular value decompositions

(4)Solution of differential equations

Grading elements:

Homework assignments (70%)

Final exam (30%)

Registration:

Go to the Yale Classes web page, http://classes.yale.edu,

copy, fill out, and upload the form in the Materials 

folder of CPSC440a corresponding to either CPSC 440a

or CPSC 540a.