d639e4296f9256b9.tex
1: \begin{abstract}
2: The mean and variance of portfolio returns are the standard quantities
3: to measure the expected return and risk of a portfolio. Efficient
4: portfolios that provide optimal trade-offs between mean and variance
5: warrant consideration. To express a preference among these efficient
6: portfolios, investors have put forward many mean-variance portfolio
7: (MVP) formulations which date back to the classical Markowitz portfolio.
8: However, most existing algorithms are highly specialized to particular
9: formulations and cannot be generalized for broader applications. Therefore,
10: a fast and unified algorithm would be extremely beneficial. In this
11: paper, we first introduce a general MVP problem formulation that can
12: fit most existing cases by exploring their commonalities. Then, we
13: propose a widely applicable and provably convergent successive quadratic
14: programming algorithm (SCQP) for the general formulation. The proposed
15: algorithm can be implemented based on only the QP solvers and thus
16: is computationally efficient. In addition, a fast implementation is
17: considered to accelerate the algorithm. The numerical results show
18: that our proposed algorithm significantly outperforms the state-of-the-art
19: ones in terms of convergence speed and scalability.
20: \end{abstract}
21: