Analytical Results and Efficient Algorithm for Optimal Portfolio Deleveraging with Market Impact

In this paper, we consider an optimal portfolio de-leveraging problem, where the objective is to meet specified debt/equity requirements at the minimal execution cost. Permanent and temporary price impact is taken into account. With no restrictions on the relative magnitudes of permanent and temporary price impact, the optimal de-leveraging problem reduces to a non-convex quadratic program with quadratic and box constraints. Analytical results on the optimal de-leveraging strategy are obtained. They provide guidance on how we liquidate a portfolio according to endogenous and exogenous factors. A Lagrangian method is proposed to solve the non-convex quadratic program numerically. By studying the breakpoints of the Lagrangian problem, we obtain conditions under which the Lagrangian method returns an optimal solution of the de-leveraging problem. When the Lagrangian algorithm returns a suboptimal approximation, we present upper bounds on the loss in equity caused by using such an approximation