Professor Alan Edelman and Moe Win

Spring 2004

(NOT IN THE CATALOG)

Please fill out the course survey even if you attended just a single lecture of the class. It will give us much needed feedback. Thank you! Hopefully we will see you next Fall in 18.338 in which we will cover the theory of Infinite Random Matrices!

This course provides a rigorous introduction to fundamentals of random matrix theory motivated by engineering and scientific applications while emphasizing the informed use of modern numerical analysis software. Topics include Matrix Jacobians, Wishart Matrices, Wigner's Semi-Circular laws, Matrix beta ensembles, free probability and applications to engineering, science, and numerical computing. Lectures will be supplemented by reading materials and expert guest speakers, emphasizing the breadth of applications that rely on random matrix theory and the current state of the art

Additional topics will be decided based on the interests of the students. No particular prerequisites are needed though a proficiency in linear algebra and basic probability will be assumed. A familiarity with MATLAB will also be useful.

Our objective, in this course, is to present the random matrix theories that engineers have succesfully used so far in a manner that highlights the historical and intellectual connections between the applications in mathematics, statistics, physics, and engineering. Along the way, we will

- Derive the eigenvalue density for sample covariance matrices

- Derive Wigner's semicircle law using combinatorial, free probability and resolvent based approaches

- Use MATLAB to develop tests that assess whether a pair of random matrices is asymptotically free

- Use the Marcenko-Pastur theorem to determine the empirical distribution function for some classes of random sample covariance matrices.

Besides the measurable learning objectives described above, the students will also

1) Understand the state of the art in the mathematics of finite dimensional random matrices

2) Understand the fundamental mathematics and intuition for the mathematics of infinite dimensional random matrices including the tools of free probability

3) Recognize the manner in which these results have been applied so far and be aware of the limitations of these techniques

4) Use numerical tools such as MATLAB to understand more difficult open questions in random matrix theory.

Location: 2-338

You may also add yourself to the class mailing list using mailmaint on Athena. The course list is 18.996.

Last modified 01/05/2004 by raj (AT) mit (DOT) edu.