Regularization techniques in interior point methods (Q432801): Difference between revisions

The author studies the factorization of the augmented system arising in interior point methods and generalizes the regularization techniques developed and used in linear programming to the case when the scaling matrix is positive semidefinite, but not diagonal. Some preliminary numerical results for several non-separable convex quadratic optimization problems are provided to demonstrate the usability of the proposed regularization scheme.