Abstract
This project focuses the linearly constrained minimization problem solved by active set methods. The new elements are how to deal with the inequalities, without adding slack variables, and the usage of Newton's method in the faces of the polytope. As far as second-order methods are concerned, matrix-free strategies are indicated so that the sparsity structure of large-scale problems are e…