SIMULATION‐BASED PORTFOLIO OPTIMIZATION FOR LARGE PORTFOLIOS WITH TRANSACTION COSTS

Kumar Muthuraman and Haining Zha

Mathematical Finance, 2008, vol. 18, issue 1, 115-134

Abstract: We consider a portfolio optimization problem where the investor's objective is to maximize the long‐term expected growth rate, in the presence of proportional transaction costs. This problem belongs to the class of stochastic control problems with singular controls, which are usually solved by computing solutions to related partial differential equations called the free‐boundary Hamilton–Jacobi–Bellman (HJB) equations. The dimensionality of the HJB equals the number of stocks in the portfolio. The runtime of existing solution methods grow super‐exponentially with dimension, making them unsuitable to compute optimal solutions to portfolio optimization problems with even four stocks. In this work we first present a boundary update procedure that converts the free boundary problem into a sequence of fixed boundary problems. Then by combining simulation with the boundary update procedure, we provide a computational scheme whose runtime, as shown by the numerical tests, scales polynomially in dimension. The results are compared and corroborated against existing methods that scale super‐exponentially in dimension. The method presented herein enables the first ever computational solution to free‐boundary problems in dimensions greater than three.

Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
https://doi.org/10.1111/j.1467-9965.2007.00324.x

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:bla:mathfi:v:18:y:2008:i:1:p:115-134

Ordering information: This journal article can be ordered from
http://www.blackwell ... bs.asp?ref=0960-1627

Access Statistics for this article

Mathematical Finance is currently edited by Jerome Detemple

More articles in Mathematical Finance from Wiley Blackwell
Bibliographic data for series maintained by Wiley Content Delivery ().