# Numerical Analysis (Spring 2023)

Welcome to Numerical Analysis!
Numerical analysis studies algorithms and mathematical problems in the presence of (small) errors.
In practice, such errors are unavoidable, so it is important to understand their impacts.
Numerical analysis is one of the core fields in applied math, and this class will cover a number of key topics in numerical analysis.
Linear algebra is a prerequisite, as much of numerical analysis is based on linear algebra.
There is no prerequisite for coding.

**Instructor**: Tyler Chen

**Email**: tyler.chen@nyu.edu

**Class**: M,W 3:30-4:50PM; JABS 775B

**Office Hours**: M,W 5:00-6:00PM; 370 Jay Street Floor 11

**Teaching Assistant**: Fanghe (Athena) Liu

**Recitation**: F 2:00-3:20PM; RGSH 325

**Office Hours**: F 3:40-4:40PM; 2 Metrotech Floor 8

**Syllabus**

**Edstem discussion**

**Gradescope**

**Final project details**

**Poster review sheet**

## Schedule

N=Course notes, GC = Greenbaum & Chartier. Numbers are chapter #s.

**Week**

**Topic**

**Reading**

**Homework/Quiz**

**1.** (1/22)

Intro to numerical analysis

syllabus, GC1, GC2, N1-N4,

[ws1]
**2.** (1/29)

Floating point arithmetic, stability/conditioning

GC5, GC6, N4, N5, N6,

[ws2]
**3.** (2/05)

Rounding error analysis, Solving structured linear systems

**4.** (2/12)

LU / PLU / Gaussian elimination

**5.** (2/19)

LU cont. (no class 2/20)

**8.** (3/19)

Norms, conditioning of linear systems, least squares

**9.** (3/26)

Eigenvalue/vector

[quiz 4] (03/27), project proposal (due 3/30)

**11.** (4/09)

Root finding, Polynomial approximation

**12.** (4/16)

Polynomial approximation/interpolation

**13.** (4/23)

Chebyshev Polynomails

**14.** (4/30)

Numerical Integration

GC9,10

**15.** (5/07)

Final presentations (05/08)