Quadratic programming with transaction costs

Quadratic programming with transaction costs

0.00 Avg rating0 Votes
Article ID: iaor20084510
Country: United Kingdom
Volume: 35
Issue: 1
Start Page Number: 18
End Page Number: 33
Publication Date: Jan 2008
Journal: Computers and Operations Research
Authors: ,
Keywords: financial, programming: quadratic
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.