UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Analytic approach to variance optimization under an (1) constraint

Kondor, I; Papp, G; Caccioli, F; (2019) Analytic approach to variance optimization under an (1) constraint. The European Physical Journal B , 92 , Article 8. 10.1140/epjb/e2018-90456-2. Green open access

[thumbnail of Kondor2019_Article_AnalyticApproachToVarianceOpti.pdf]
Preview
Text
Kondor2019_Article_AnalyticApproachToVarianceOpti.pdf - Published Version

Download (815kB) | Preview

Abstract

The optimization of the variance of a portfolio of N independent but not identically distributed assets, supplemented by a budget constraint and an asymmetric `1 regularizer, is carried out analytically by the replica method borrowed from the theory of disordered systems. The asymmetric regularizer allows us to penalize short and long positions differently, so the present treatment includes the no-short-constrained portfolio optimization problem as a special case. Results are presented for the out-of-sample and the in-sample estimator of the regularized variance, the relative estimation error, the density of the assets eliminated from the portfolio by the regularizer, and the distribution of the optimal portfolio weights. We have studied the dependence of these quantities on the ratio r of the portfolio’s dimension N to the sample size T, and on the strength of the regularizer. We have checked the analytic results by numerical simulations, and found general agreement. Regularization extends the interval where the optimization can be carried out, and suppresses the large sample fluctuations, but the performance of `1 regularization is rather disappointing: if the sample size is large relative to the dimension, i.e. r is small, the regularizer does not play any role, while for r’s where the regularizer starts to be felt the estimation error is already so large as to make the whole optimization exercise pointless. We find that the `1 regularization can eliminate at most half the assets from the portfolio (by setting their weights to exactly zero), corresponding to this there is a critical ratio r = 2 beyond which the `1 regularized variance cannot be optimized: the regularized variance becomes constant over the simplex. These facts do not seem to have been noticed in the literature.

Type: Article
Title: Analytic approach to variance optimization under an (1) constraint
Open access status: An open access version is available from UCL Discovery
DOI: 10.1140/epjb/e2018-90456-2
Publisher version: http://doi.org/10.1140/epjb/e2018-90456-2
Language: English
Additional information: Copyright © The Author(s) 2019 Open Access This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://doi.org/creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: https://discovery.ucl.ac.uk/id/eprint/10067265
Downloads since deposit
53Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item