STAT 30900/CMSC 37810. Mathematical Computation I — Matrix Computation

Department of Statistics
University of Chicago
Fall 2022

This is an introductory course on numerical linear algebra. The course will present a global overview of a number of topics, from classical to modern to state-of-the-art. The fundamental principles and techniques will be covered in depth but towards the end of the course we will also discuss some exciting recent developments.

Numerical linear algebra is quite different from linear algebra. We will be much less interested in algebraic results that follow from the axiomatic definitions of fields and vector spaces but much more interested in analytic results that hold only over the real and complex fields. The main objects of interest are real- or complex-valued matrices, which may come from differential operators, integral transforms, bilinear and quadratic forms, boundary and coboundary maps, Markov chains, graphs, metrics, correlations, hyperlink structures, cell phone signals, DNA microarray measurements, movie ratings by viewers, friendship relations in social networks, etc. Numerical linear algebra provides the mathematical and algorithmic tools for matrix problems that arise in engineering, scientific, and statistical applications.

Announcements

Lectures

Location: Room 133, Eckhart Hall.

Times: 3:00–4:20pm on Mon and Wed.

Course staff

Instructor: Lek-Heng Lim
Office: Jones 122C
lekheng(at)uchicago.edu
Tel: (773) 702-4263
Office hours: Tue, 3:00–5:00pm, Jones 122C

Course Assistant I: Zhen Dai
Office: Jones 307
zhen9(at)uchicago.edu
Office hours: Fri, 6:00–7:30pm, Jones 309

Course Assistant II: Ruiting Liang
Office: Jones 307
rtliang(at)uchicago.edu
Office hours: Thu, 2:30–4:00pm, Jones 308

Syllabus

The last two topics we would only touch upon briefly (no discussion of actual algorithms); they would be treated in greater detail in a second course.

Problem Sets

Collaborations are permitted but you will need to write up your own solutions and declare your collaborators. The problem sets are designed to get progressively more difficult. You will get about 10 days for each problem set.

Bug report on the problem sets: lekheng(at)uchicago.edu

Supplementary materials

Grades

Grade composition: Six problem sets + two quizzes (closed book, closed notes, in class). Late submission will be penalized but lowest score of five problem sets will be dropped.

Quiz dates: Quiz I on Wed, Nov 2, 3:00–4:20pm, in Eckhart 133. Quiz II on Wed, Nov 30, 3:00–4:20pm, in Eckhart 133.

Textbook

We will not use any specific book but the following are all useful references.

References