COL 726: Numerical Algorithms

Semester II, 2019-20

Course Description

Content: Conditioning and stability, floating-point arithmetic. Numerical linear algebra: Vector and matrix norms, singular value decomposition, QR factorization, LU and Cholesky factorizations, conjugate gradient method, eigenvalue algorithms. Beyond linear algebra: root finding, interpolation, numerical integration and differentiation, unconstrained and constrained optimization.

Objectives: At the end of the course, students will be able to:

Textbooks:

Prerequisites: COL 100 / CSL 100 / CSL 101 / CSL 102 or equivalent. Overlaps with MTL 704. Familiarity with linear algebra and calculus is assumed.

Lectures

Evaluation

Students may use either Matlab or Python 3 with Numpy/Scipy for the programming component of the homework. If you do not have prior experience with either, I suggest choosing Python; please go through one of the following tutorials to familiarize yourself:

Grading: Following institute policy, a minimum of 80% marks are required for an A grade, and minimum 30% marks for D.

Late policy: Homework assignments are due at midnight on the due date. You are allowed a total of 5 late days across all the assignments. Any assignment submitted after the total allowed late days have been used will not be graded.

Audit policy: Earning marks equivalent to a C grade or better is required for audit pass.

Attendance policy: Attendance lower than 75% will result in a one-grade penalty (e.g. A to A–, or A– to B).

Collaboration policy: Adapted from Dan Weld’s guidelines, via Mausam:

Collaboration is a very good thing. On the other hand, cheating is considered a very serious offense. Please don’t do it! Concern about cheating creates an unpleasant environment for everyone. If you cheat, you get a zero in the assignment, and additionally you risk losing your position as a student in the department and the institute. The department’s policy on cheating is to report any cases to the disciplinary committee. What follows afterwards is not fun.

So how do you draw the line between collaboration and cheating? Here’s a reasonable set of ground rules. Failure to understand and follow these rules will constitute cheating, and will be dealt with as per institute guidelines.