CITIDEL >
Syllabus Collection >
Syllabus >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10117/7389

Title:  Scientific Computation II 
Authors:  
Issue Date:  
Publisher:  
Citation:  http://people.csail.mit.edu/hammond/teaching/cs3251/c_syll.html 
Abstract:  Columbia University
Department of Computer Science
Fall 1999
Course: CSW3251 (Scientific Computation II)
Instructor: Jerry B. Altzman (jbaltz@cs.columbia.edu)
TAs: Tracy A. Hammond (tah10@columbia.edu)
Simon Shamoun (shamoun@cs.columbia.edu)
WWW: www.columbia.edu/~tah10/CSW3251
Office hours: TBA
Prerequisites: Scientific Computation I, Calculus
Syllabus:
This course consists of both a multivariate version of Sci. Comp I and an introduction to linear algebra. We will attempt to develop a geometric intuition for linear algebra throughout.
* Recap of numerical arithmetic
* Recap of analysis numerical algorithms
* Measures of error
* Stability
* Complexity
* Introduction to matrices and vector spaces
* Notation and nomenclature
* Norms
* Spaces
* Determinants
* Numerical solutions to linear systems
* Gaussian elimination
* Standard decompositions (LU, Cholesky)
* Least Squares problems and the SVD
* Eigenvalue problems
* Power method(s)
* QR methods
* Iterative methods
* Linear systems (GaussSeidel, Jacobi, SOR)
* Eigenvalue problems*
* Linear programming (the simplex method)
* Multivariate notsolinear problems
* Rootfinding
* Optimization*
* Integration*
* Interpolation*
Textbook:
Required: Demmel, James L. Applied Numerical Linear Algebra
Goldberg, D. What Every Computer Scientist Should Know About FloatingPoint Arithmetic, in ACM Computing Surveys, also available in a few other places.
Recommended: Golub, G. & C. Van Loan, Matrix Computations
Press, et al., Numerical Recipes
Overview:
We will try to stick to the book for the numerical work. However, the book presupposes knowledge of linear algebra, so I will supplement that with my lectures. So, yes, class attendance is important if you donï¿½t already know linear algebra. Iï¿½ll also be drawing significantly from sources outside the text.
Your grade will be determined in the following way:
Homework 15%
Midterm 35%
Final 50%
Homework will be assigned about once every three lectures, and are due two lectures after their assignment. Homework will be accepted up to one week late but with a 50% penalty. You may collaborate on homework but each student must hand in his or her own work (i.e. no group submissions). The homework will be split between programming (implementation) and theory (pencilandpaper). You may use any programming language that suits your fancy. However, MATLAB is available for student use and you may find that the most useful tool. (Some homework might require the use of MATLAB.) 
URI:  http://www.citidel.org/handle/10117/7389 
Appears in Collections:  Syllabus

Files in This Item:
File 
Size  Format 
34c_syll.html  4Kb  HTML  View/Open 

All items in DSpace are protected by copyright, with all rights reserved.
