COS 323 - Computing for the Physical and Social Sciences

Fall 2012

Course home Outline and lecture notes Assignments


Exam 1 Study Guide

Thursday, Oct. 25

The exam will be held in class on the 25th. If you absolutely cannot make it, a make-up exam will be held on the evening of Oct. 24 - please contact Prof. Rusinkiewicz to arrange to take the make-up exam.

No books, notes, or electronic devices may be used during the exam.



Topics covered:


Number representation, accuracy, precision

Heath review questions for Ch. 1


For each of bisection, secant, false position, Newton-Raphson:

Heath review questions 5.1-5.6, 5.10-5.16, 5.23-5.29, 5.36-5.37


For each of Golden Section Search, Newton, Steepest Descent, Conjugate Gradient, Nelder-Mead Simplex, Simulated Annealing:

Heath review questions 6.1-6.10, 6.14, 6.20-6.22


Describe the main idea behind Dantzig's Simplex Method - when is it used and what are the basic steps it takes?


For each of Gaussian Elimination, LU, Cholesky, forward/backsubstitution, and tridiagonal solvers:

Heath review questions for Ch. 2


Describe partial and full pivoting, and why they are necessary


Sparse matrix representation (lecture 6)


Least squares

Heath review questions 3.1-3.6, 3.9-3.15, 3.40-3.46


Gauss-Newton and Levenberg-Marquardt:

Heath review questions 6.36-6.38


Robust regression:


SVD:


Last update 16-Oct-2012 14:30:16
smr at princeton edu