Average-case Gaussian elimination with partial pivoting

Gaussian elimination with partial pivoting is a standard method of solving systems of linear equations. I will discuss some problems on the singular spectrum of structured random matrices which are related to average-case analysis of stability of the algorithm.

This is based on joint work with Han Huang.