# Linear System

Wednesday, May 20, 2015 - 9:00am - 9:50am

Christina Lee (Massachusetts Institute of Technology)

We consider solving for a single component of the solution to a system of linear equations, Ax = b, where A is an n-by-n real-valued matrix, and b is a real-valued n dimensional vector. This equation can equivalently be written as x = Gx + z for an appropriate choice of G and z. We are interested in utilizing the sparsity of G (equivalently of A) to solve for a single component of the solution efficiently. In this talk, we focus on two scenarios.