Kyle Kloster Wrangling data, algorithms, and code in the SF Bay

Purdue University Numerical Linear Algebra Group

October 15, 2015 at Purdue University

Talk given:

The Gauss-Southwell method: intro and applications

The Gauss-Southwell iterative linear solver offers a fast alternative to traditional solvers when the underlying problem is very sparse. After deriving the method and considering its convergence properties, we will look at it from a geometric and graph theoretic perspective, and see how the method provides local information in network analysis applications.