Simulation-Based Portfolio Optimization for Large Portfolios with Transaction Costs

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.

[1]  Agnès Sulem,et al.  Dynamic Optimization of Long‐Term Growth Rate for a Portfolio with Transaction Costs and Logarithmic Utility , 2001 .

[2]  M. Akian,et al.  On an Investment-Consumption Model With Transaction Costs , 1996 .

[3]  Stanley R. Pliska,et al.  On a free boundary problem that arises in portfolio management , 1994, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[4]  G. Constantinides,et al.  Portfolio selection with transactions costs , 1976 .

[5]  H. Leland.,et al.  Optimal Portfolio Management with Transactions Costs and Capital Gains Taxes , 1999 .

[6]  Darrell Duffie,et al.  Transactions costs and portfolio choice in a discrete-continuous-time setting , 1990 .

[7]  G. Constantinides.  Capital Market Equilibrium with Transaction Costs , 1986, Journal of Political Economy.

[8]  Ralf Korn,et al.  Portfolio optimisation with strictly positive transaction costs and impulse control , 1998, Finance Stochastics.

[9]  A. Tourin,et al.  Numerical schemes for investment models with singular transactions , 1994 .

[10]  Tomasz R. Bielecki,et al.  Risk sensitive asset management with transaction costs , 2000, Finance Stochastics.

[11]  R. C. Merton,et al.  Lifetime Portfolio Selection under Uncertainty: The Continuous-Time Case , 1969 .

[12]  Sunil Kumar,et al.  MULTIDIMENSIONAL PORTFOLIO OPTIMIZATION WITH PROPORTIONAL TRANSACTION COSTS , 2006 .

[13]  A. R. Norman,et al.  Portfolio Selection with Transaction Costs , 1990, Math. Oper. Res..

[14]  H. Soner,et al.  Optimal Investment and Consumption with Transaction Costs , 1994 .

[15]  J. A. Bather.  A diffusion model for the control of a dam , 1968 .

[16]  Steven E. Shreve,et al.  Asymptotic analysis for optimal investment and consumption with transaction costs , 2004, Finance Stochastics.

[17]  Hong Liu,et al.  Optimal Consumption and Investment with Transaction Costs and Multiple Risky Assets , 2004 .

[18]  Michael J. Klass,et al.  A Diffusion Model for Optimal Portfolio Selection in the Presence of Brokerage Fees , 1988, Math. Oper. Res..

[19]  G. Constantinides.  Multiperiod Consumption and Investment Behavior with Convex Transactions Costs , 1979 .

[20]  Multi-Dimensional Portfolio Optimization with Proportional Transaction Costs , 2004 .

[21]  Sinan Tan,et al.  Multiple Risky Assets, Transaction Costs and Return Predictability: Implications for Portfolio Choice , 2002 .

[22]  Kumar Muthuraman.  A computational scheme for optimal investment - consumption with proportional transaction costs , 2007 .

[23]  Colin Atkinson,et al.  Portfolio management with transaction costs , 1997, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[24]  S. Pliska,et al.  OPTIMAL PORTFOLIO MANAGEMENT WITH FIXED TRANSACTION COSTS , 1995 .