Some properties of the Hessian of the logarithmic barrier function

Some properties of the Hessian of the logarithmic barrier function

0.00 Avg rating0 Votes
Article ID: iaor19961436
Country: Netherlands
Volume: 67
Issue: 2
Start Page Number: 265
End Page Number: 295
Publication Date: Nov 1994
Journal: Mathematical Programming (Series A)
Authors:
Abstract:

More than twenty years ago, Murray and Lootsma showed that Hessian matrices of the logarithmic barrier function become increasingly ill-conditioned at points on the barrier trajectory as the solution is approached. This paper explores some further characteristics of the barrier Hessian. The paper first shows that, except in two special cases, the barrier Hessian is ill-conditioned in an entire region near the solution. At points in a more restricted region (including the barrier trajectory itself), this ill-condititioning displays a special structure connected with subspaces defined by the Jacobian of the active constraints. The paper then indicates how a Cholesky factorization with diagonal pivoting can be used to detect numerical rank-deficiency in the barrier Hessian, and to provide information about the under-lying subspaces without making an explicit prediction of the active constraints. Using this subspace information, a close approximation to the Newton direction can be calculated by solving linear systems whose condition reflects that of the original problem.

Reviews

Required fields are marked *. Your email address will not be published.