Regularized robust optimization: The optimal portfolio execution case

Somayeh Moazeni, Thomas F. Coleman, Yuying Li

Research output: Contribution to journalArticlepeer-review

9 Scopus citations

Abstract

An uncertainty set is a crucial component in robust optimization. Unfortunately, it is often unclear how to specify it precisely. Thus it is important to study sensitivity of the robust solution to variations in the uncertainty set, and to develop a method which improves stability of the robust solution. In this paper, to address these issues, we focus on uncertainty in the price impact parameters in an optimal portfolio execution problem. We first illustrate that a small variation in the uncertainty set may result in a large change in the robust solution. We then propose a regularized robust optimization formulation which yields a solution with a better stability property than the classical robust solution. In this approach, the uncertainty set is regularized through a regularization constraint, defined by a linear matrix inequality using the Hessian of the objective function and a regularization parameter. The regularized robust solution is then more stable with respect to variation in the uncertainty set specification, in addition to being more robust to estimation errors in the price impact parameters. The regularized robust optimal execution strategy can be computed by an efficient method based on convex optimization. Improvement in the stability of the robust solution is analyzed. We also study implications of the regularization on the optimal execution strategy and its corresponding execution cost. Through the regularization parameter, one can adjust the level of conservatism of the robust solution.

Original languageEnglish
Pages (from-to)341-377
Number of pages37
JournalComputational Optimization and Applications
Volume55
Issue number2
DOIs
StatePublished - Jun 2013

Keywords

  • Estimation errors
  • Portfolio optimization
  • Price impact
  • Robust optimization

Fingerprint

Dive into the research topics of 'Regularized robust optimization: The optimal portfolio execution case'. Together they form a unique fingerprint.

Cite this