Error analysis of an algorithm for equality-constrained quadratic programming problems

In this paper the numerical stability of the orthogonal factorization method for linear equality-constrained quadratic programming problems is studied using a backward error analysis. A perturbation formula for the problem is analyzed; the condition numbers of this formula are examined in order to compare them with the condition numbers of the two matrices of the problem. A class of test problems is also considered in order to show experimentally the behaviour of the method