Recursive Algorithms for Stock Liquidation: A Stochastic Optimization Approach
Authors:
- G. YinGYG. Yin
- R. H. LiuRLR. H. Liu
- Q. ZhangQZQ. Zhang
- 1 January 2002
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 13 (1) , 240-263
Abstract
This work develops stochastic optimization algorithms for a class of stock liquidation problems. The stock liquidation rules are based on hybrid geometric Brownian motion models allowing regime changes that are modulated by a continuous-time finite-state Markov chain. The optimal selling policy is of threshold type and can be obtained by solving a set of two-point boundary value problems. The total number of equations to be solved is the same as the number of states of the underlying Markov chain. To reduce the computational burden, using a stochastic optimization approach, recursive algorithms are constructed to approximate the optimal threshold values. Convergence and rates of convergence of the algorithm are studied. Simulation examples are presented, and the computation results are compared with the analytic solutions. Finally, the algorithms are tested using real market data.Keywords
This publication has 14 references indexed in Scilit:
- Mathematics of Financial Markets1999
- Methods of Mathematical Finance1998
- Martingale Methods in Financial Modelling1997
- Autoregressive conditional heteroskedasticity and changes in regimeJournal of Econometrics, 1994
- Multivariate stochastic approximation using a simultaneous perturbation gradient approximationIEEE Transactions on Automatic Control, 1992
- Markov Processes1986
- Option pricing when underlying stock returns are discontinuousJournal of Financial Economics, 1976
- A Subordinated Stochastic Process Model with Finite Variance for Speculative PricesEconometrica, 1973
- The Distribution of Share Price ChangesThe Journal of Business, 1972
- Lifetime Portfolio Selection under Uncertainty: The Continuous-Time CaseReview of Economics and Statistics, 1969