Computer Science/Discrete Mathematics Seminar II

Gaussian elimination is one of the oldest and most well-known algorithms for solving a linear system. In this talk, we give a basic, yet thorough overview of the algorithm, its variants, and standard error and conditioning estimates. In addition, a number of more modern results and open problems regarding conditioning will be discussed.