Quadratic programming with transaction costs

Best, Michael J. and Hlouskova, JaroslavaORCID: https://orcid.org/0000-0002-2298-0068 (2008) Quadratic programming with transaction costs. Computers & Operations Research, 35 (1), pp. 18-33. DOI: 10.1016/j.cor.2006.02.013

Full text not available from this repository.


We consider the problem of maximizing the mean-variance utility function of n assets. Associated with a change in an asset's holdings from its current or target value is a transaction cost. These must be accounted for in practical problems. A straightforward way of doing so results in a 3n-dimensional optimization problem with 3n additional constraints. This higher dimensional problem is computationally expensive to solve. We present an algorithm for solving the 3n-dimensional problem by modifying an active set quadratic programming (QP) algorithm to solve the 3n-dimensional problem as an n-dimensional problem accounting for the transaction costs implicitly rather than explicitly. The method is based on deriving the optimality conditions for the higher dimensional problem solely in terms of lower dimensional quantities and requires substantially less computational effort than any active set QP algorithm applied directly on a 3n-dimensional problem. (author's abstract)

Item Type: Article in Academic Journal
Keywords: quadratic programming, active set algorithm, portfolio optimization, transaction costs
Date Deposited: 22 May 2015 09:04
Last Modified: 13 Dec 2023 12:45
DOI: 10.1016/j.cor.2006.02.013
ISSN: 0305-0548
URI: https://irihs.ihs.ac.at/id/eprint/3382

Actions (login required)

View Item View Item