We want to solve a system of sparse linear equations for the Newton step. We can make the matrix sparse by introducing more decision variables.