Numerical Analysis

Course number: MATH-UA 252.001
Semester: Spring 2018
Time & Location: Tues & Thurs, 12:30pm - 1:45pm in CIWW 101
Instructor: Mike O'Neil (
Office hours: Tues, 2:30pm - 4:30pm in CIWW 1119
Recitation: Fri, 12:30pm - 1:45pm in CIWW 101
Recitation Instructor: Mu-Hua Chien (
Office hours: Wed, 9:50am - 10:50am in CIWW 505
Course description

We will use Piazza for communication and organization. If you are registered for this class you will receive an invitation to join the course on Piazza at the beginning of the semester. Otherwise please email me and I will add you.

Various other documents and course schedule will be posted to this website.


The textbook for the course is An Introduction to Numerical Analysis, Suli and Mayers, Cambridge University Press, 2003. PDF available via NYU. Supplemental texts and references will be suggested along the way.

Relevant code examples will be posted on


Important information for the course will appear on the Piazza page.

  • Assignment 1: [ .pdf, .tex ], due Feb 8.
  • Assignment 2: [ .pdf, .tex ], due Feb 22.
  • Assignment 3: [ .pdf, .tex ], due Mar 8.

Below is an updated list of lecture topics along with any documents that were distributed, or relevant code.

Date Topics Materials
January 23 Overview, bisection and secant methods Trefethen, 1992
Suli & Mayers, Sec 1.1, 1.5-1.6
Lecture notes
January 25 Newton's method Suli & Mayers, Sec 1.4
Lecture notes
January 30 Fixed points, contractions Suli & Mayers, Sec 1.2
Lecture notes
February 1 Stability and convergence of fixed points Suli & Mayers, Sec 1.2
Lecture notes
February 6 Fixed points, floating point arithmetic Lecture notes
February 8 Gaussian elimination, computational cost Suli & Mayers, Sec 2.1-2.2
Lecture notes
February 13 LU factorization, pivoting Suli & Mayers, Sec 2.3-2.6
Lecture notes
February 15 Vector and matrix norms Suli & Mayers, Sec 2.7
Lecture notes
February 20 Condition numbers Suli & Mayers, Sec 2.7
Lecture notes
February 22 Condition number of a matrix Suli & Mayers, Sec 2.7
Lecture notes
February 27 The SVD Suli & Mayers, Sec 2.7, 2.10
Lecture notes
March 1 Least squares
March 6 Review for midterm Review topics
March 8 Midterm