Algorithms for \(l_{1}\)-norm minimisation of index tracking error and their performance (Q2204337)

Summary: The paper considers the index tracking problem with cardinality constraint and examines different methods for the numerical solution of the problem. Index tracking is a passive financial strategy that tries to replicate the performance of a given index or benchmark. The aim of investor is to find the weights of assets in her/his portfolio that minimise the tracking error, i.e., difference between the performance of the index and the portfolio. In this paper, we examine three different algorithms for index tracking error minimisation in \(l_{1}\)-norm (greedy algorithm, algorithm for \(l_{1}\)-norm minimisation with relaxation and differential evolution algorithm) and compare the empirical performance of the portfolios obtained by means of the algorithms.