MA/CSC 428 - Introduction to Numerical Analysis II

You can download the course syllabus here.
More information can be found on the course Moodle page.
Reference: [Sauer] Timothy Sauer, Numerical Analysis, 2nd/3rd Edition, Pearson (ISBN 978-0-321-78367-7).

Spring 2025 Tentative Course Schedule

Week 1

  • 01/07 Lecture 1: Welcome and Course Overview; Review of Numerical Linear Algebra
  • 01/09 Lecture 2: Singular Value Decompositions I
    • [Sauer] section 12.3

Week 2

  • 01/14 Lecture 3: Singular Value Decompositions II
    • [Sauer] section 12.3, 12.4
  • 01/16 Lecture 4: SVD for least squares problems I

Week 3

  • 01/21 Lecture 5: SVD for least squares problems II

  • 01/23 Lecture 6: Eigenvalue Problems

    • [Sauer] section 12.1

** Homework 1 due Thursday

Week 4

  • 01/28 Lecture 7: Power Methods
    • [Sauer] section 12.1.1, 12.1.2
  • 01/30 Lecture 8: Inverse Power Methods
    • [Sauer] section 12.1.3

Week 5

  • 02/04 Lecture 9: QR Decomposition
    • [Sauer] section 4.3.1
  • 02/06 Lecture 10: QR Algorithm
    • [Sauer] section 12.2

** Homework 2 due Thursday

Week 6

  • 02/11 Wellness Day; No class

  • 02/13 Lecture 11: QR Algorithm II

    • [Sauer] section 12.2

Week 7

  • 02/18 Lecture 12: Optimization I - Basics

  • 02/20 Class cancelled due to inclement weather

Week 8

  • 02/25 Lecture 13: Optimization II; review session

  • 02/27 Midterm Exam

** Homework 3 due Wednesday

Week 9

  • 03/04 Lecture 14: Optimization III - Convexity
    • [Sauer] section 13.2.1 - 13.2.2
  • 03/06 Lecture 15: Optimization IV - Unconstrained optimization with derivatives

Week 10

  • 03/11, 03/13 Spring Break: No Classes.

Week 11

  • 03/18 Lecture 16: Krylov subspace and Conjugate Gradient method

  • 03/20 Lecture 17: Conjugate Gradient method II

** Homework 4 due Thursday

Week 12

  • 03/25 Lecture 18: Conjugate Gradient Search
    • [Sauer] section 13.2.3
  • 03/27 Lecture 19: Unconstrained optimization without derivatives
    • [Sauer] section 13.1

** Homework 5 due Thursday

Week 13

  • 04/01 Lecture 20: Nelder–Mead method; Shooting Method
    • [Sauer] section 13.1.3; section 7.1
  • 04/03 Lecture 21: Finite Difference Methods for linear BVPs
    • [Sauer] section 7.2.1

Week 14

  • 04/08 Lecture 22: Finite Difference Methods for nonlinear linear BVPs
    • [Sauer] section 7.2.2
  • 04/10 Lecture 23: Collocation
    • [Sauer] section 7.3.1

** Homework 6 due Thursday

Week 15

  • 04/15 Lecture 24: Finite Elements and the Galerkin Method
    • [Sauer] section 7.3.2
  • 04/17 Lecture 25: Finite Elements and the Galerkin Method
    • [Sauer] section 7.3.2

Week 16

  • 04/22 Lecture 26: Review

** 04/23 Reading Day

** Homework 7 due Tuesday

Final Exam: Thursday, April 24, 12:00 PM - 2:30 PM