Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1138.91560
Muthuraman, Kumar; Zha, Haining
Simulation-based portfolio optimization for large portfolios with transaction costs. (English)
[J] Math. Finance 18, No. 1, 115-134 (2008). ISSN 0960-1627; ISSN 1467-9965/e

Summary: 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.

MSC 2000:: *91B28 Finance etc.
49L20 Dynamic programming method (infinite-dimensional problems)
35R35 Free boundary problems for PDE
93E20 Optimal stochastic control (systems)
65N99 Numerical methods for BVP of PDE

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]