MATH-GA.2010-001 Numerical Methods I

3 points

Course Description

This course is part of a two-course series meant to introduce graduate students in mathematics to the fundamentals of numerical mathematics (but any Ph.D. student seriously interested in applied mathematics should take it). It will be a demanding course covering a broad range of topics. There will be extensive homework assignments involving a mix of theory and computational experiments, and an in-class final. Topics covered in the class include floating-point arithmetic, solving large linear systems, eigenvalue problems, interpolation and quadrature (approximation theory), nonlinear systems of equations, linear and nonlinear least squares, nonlinear optimization, and Fourier transforms. This course will not cover differential equations, which form the core of the second part of this series, Numerical Methods II.

Prerequisites

A good background in linear algebra, and some experience with writing computer programs (in MATLAB, Python or another language). MATLAB will be used as the main language for the course. Alternatively, you can also use Python for the homework assignments. You are encouraged but not required to learn and use a compiled language.

Recent Offerings

TBA

Sample Exams

TBA

Recommended Texts

  • Deuflhard, P. & Hohmann, A. (2003). Numerical Analysis in Modern Scientific Computing. Texts in Applied Mathematiks [Series, Bk. 43]. New York, NY: Springer-Verlag.
  • Bau III, D., & Trefethen, L.N. (1997). Numerical Linear Algebra. Philadelphia, PA: Society for Industrial & Applied Mathematics.Quarteroni, A., Sacco, R., & Saleri, F. (2006). Numerical Mathematics (2nd ed.). Texts in Applied Mathematics [Series, Bk. 37]. New York, NY: Springer-Verlag.
  • Gander, W., Gander, M.J., & Kwok, F. (2014). Scientific Computing – An Introduction Using Maple and MATLAB. Texts in Computation Science and Engineering [Series, Vol. 11]. New York, NY: Springer-Verlag.
  • Moler, C. (2004). Numerical Computing with Matlab. SIAM. Available online.