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

In this paper, we consider an optimal portfolio deleveraging 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 deleveraging problem reduces to a nonconvex quadratic program with quadratic and box constraints. Analytical results on the optimal deleveraging 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 nonconvex 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 deleveraging problem. When the Lagrangian algorithm returns a suboptimal approximation, we present upper bounds on the loss in equity caused by using such an approximation.

[1]  Krzysztof C. Kiwiel,et al.  Breakpoint searching algorithms for the continuous quadratic knapsack problem , 2007, Math. Program..

[2]  Myron S. Scholes.  Crisis and Risk Management , 2000 .

[3]  A. Ben-Tal,et al.  Immunizing Conic Quadratic Optimization Problems Against Implementation Errors , 2011 .

[4]  David B. Brown,et al.  Optimal Portfolio Liquidation with Distress Risk , 2010, Manag. Sci..

[5]  Sheridan Titman,et al.  The Price Impact of Institutional Trading , 2001 .

[6]  F. Lillo,et al.  Econophysics: Master curve for price-impact function , 2003, Nature.

[7]  V. Plerou,et al.  A simple theory of the ''cubic'' laws of stock market activity ∗ , 2002 .

[8]  H. Waelbroeck,et al.  Optimal Execution of Portfolio Transactions with Short‐Term Alpha , 2013 .

[9]  Danuta Nowakowska-Rozpłoch.  Set-Valued Analysis, Systems & Control Series, Vol. 2. By Jean-Paul Aubin and Helene Frankowska, Birkhauser, Boston, 1990 , 1994 .

[10]  Y. Nesterov.  Semidefinite relaxation and nonconvex quadratic optimization , 1998 .

[11]  Jim Gatheral,et al.  Optimal Trade Execution under Geometric Brownian Motion in the Almgren and Chriss Framework , 2011 .

[12]  Zdzisław Denkowski,et al.  Set-Valued Analysis , 2021 .

[13]  Esteban Moro,et al.  Market impact and trading profile of hidden orders in stock markets. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Yinyu Ye,et al.  Approximating quadratic programming with bound and quadratic constraints , 1999, Math. Program..

[15]  Alexander Schied,et al.  Risk aversion and the dynamics of optimal liquidation strategies in illiquid markets , 2009, Finance Stochastics.

[16]  Robert F. Engle,et al.  Measuring and Modeling Execution Cost and Risk , 2012 .

[17]  Thomas F. Loeb.  Trading Cost: The Critical Link Between Investment Information and Results , 1983 .

[18]  Panos M. Pardalos,et al.  An algorithm for a singly constrained class of quadratic programs subject to upper and lower bounds , 1990, Math. Program..

[19]  Ananth N. Madhavan,et al.  Market Microstructure: A Survey , 2000 .

[20]  D K Smith,et al.  Numerical Optimization , 2001, J. Oper. Res. Soc..

[21]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[22]  Robert W. Holthausen,et al.  Large-block transactions, the speed of response, and temporary and permanent stock-price effects , 1990 .

[23]  V. Plerou,et al.  A theory of power-law distributions in financial market fluctuations , 2003, Nature.

[24]  D. Bertsimas,et al.  Optimal control of execution costs , 1998 .

[25]  R. Grinold,et al.  Active portfolio management : a quantitative approach for providing superior returns and controlling risk , 2000 .

[26]  Alexander Schied,et al.  Liquidation in the Face of Adversity: Stealth vs. Sunshine Trading , 2007 .