A practical anti-cycling procedure for linearly constrained optimization
Mathematical Programming: Series A and B
Matrix computations (3rd ed.)
Heuristics for cardinality constrained portfolio optimisation
Computers and Operations Research
Portfolio Optimization with Factors, Scenarios, and Realistic Short Positions
Operations Research
A model of portfolio optimization using time adapting genetic network programming
Computers and Operations Research
Comparative issues in large-scale mean-variance efficient frontier computation
Decision Support Systems
Bi-objective portfolio optimization using a customized hybrid NSGA-II procedure
EMO'11 Proceedings of the 6th international conference on Evolutionary multi-criterion optimization
Multiobjective Evolutionary Algorithms for Portfolio Management: A comprehensive literature review
Expert Systems with Applications: An International Journal
Computing the Nondominated Surface in Tri-Criterion Portfolio Selection
Operations Research
Hi-index | 0.01 |
This paper deals with the efficient implementation of parametric quadratic programming that is specialized for large-scale mean-variance portfolio selection with a dense covariance matrix. The aim is to calculate the whole Pareto front of solutions that represent the trade-off between maximizing expected return and minimizing variance of return. We describe and compare in a uniform framework several techniques to speed up the necessary matrix operations, namely the initial matrix decomposition, the solution process in each iteration, and the matrix updates. Techniques considered include appropriate ordering of the matrix rows and columns, reducing the size of the system of linear equations, and dividing the system into two parts. Regarding implementation, we suggest to simultaneously use two different matrix representations that are specifically adapted to certain parts of the algorithm and propose a technique that prevents algorithm stalling due to numerical errors. Finally, we analyse and compare the runtime of these algorithm variants on a set of benchmark problems. As we demonstrate, the most sophisticated variant is several orders of magnitude faster than the standard implementation on all tested problem instances.