We consider in this paper the mean–variance formulation in multi-period portfolio selection under no-shorting constraint. Recognizing the structure of a piecewise quadratic value function, we prove that the optimal portfolio policy is piecewise linear with respect to the current wealth level,...

This paper derives explicit closed form solutions, for the efficient frontier and optimal investment strategy, for the dynamic mean-variance portfolio selection problem under the constraint of a higher borrowing rate. The method used is the Hamilton-Jacobi-Bellman (HJB) equation in a stochastic...

This paper studies the problem of pricing high-dimensional American options. We propose a method based on the state-space partitioning algorithm developed by Jin et al. (2007) and a dimension-reduction approach introduced by Li and Wu (2006). By applying the approach in the present paper, the...

Probabilistically constrained quadratic programming (PCQP) problems arise naturally from many real-world applications and have posed a great challenge in front of the optimization society for years due to the nonconvex and discrete nature of its feasible set. We consider in this paper a special...

Portfolio risk can be decomposed into two parts, the systematic risk and the nonsystematic risk. It is well known that the nonsystematic risk can be eliminated by diversification, while the systematic risk cannot. Thus, the portfolio risk, except for that of undiversified small portfolios, is...

We present in this paper an improved estimation of duality gap between binary quadratic program and its Lagrangian dual. More specifically, we obtain this improved estimation using a weighted distance measure between the binary set and certain affine subspace. We show that the optimal weights...