A null-space method for computing the search direction in the general inertia-controlling method for dense quadratic programming

The recurrence formulas formulated in Gomez and Pediera were used to devise a null-space method for computing the search direction when a general inertia-controlling strategy. It is shown that at each iteration, only one triangular system has to be solved for determining the search direction. This method takes advantage of previously developed recurrence formulas for updating the search direction when the working set changes.