Comparative issues in large-scale mean-variance efficient frontier computation

Authors:
Ralph E. Steuer;Yue Qi;Markus Hirschberger
Affiliations:
Terry College of Business, University of Georgia, Athens, GA 30602-6253, USA;Department of Financial Management, College of Business, Nankai University, Tianjin, China;Department of Mathematics, University of Eichstätt-Ingolstadt, Eichstätt, Germany
Venue:
Decision Support Systems
Year:
2011

Citing 2
Cited 2

A new polynomial-time algorithm for linear programming

Combinatorica
Efficient implementation of an active set algorithm for large-scale portfolio selection

Computers and Operations Research

Multiple criteria decision making and decision support systems - Guest editor's introduction

Decision Support Systems
Measuring the relative efficiency of IC design firms using the directional distance function and a meta-frontier approach

Decision Support Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the functions of a portfolio management system is to return quickly an efficient frontier. However, in the large-scale problems (1000 to 3000 securities) that are beginning to appear with greater frequency, the task of computing the mean-variance efficient frontier, even when all constraints are linear, can range from the significant to the prohibitive. For ease of reference, we call mean-variance problems with all linear constraints Markowitz problems. With little on the time to compute a Markowitz-problem efficient frontier in the literature, we conduct experiments that involve varying problem sizes, methods employed, and optimizers used to present an overall picture of the situation and establish benchmarks in the large-scale arena. One of the conclusions of the experiments is the superiority of the class of techniques that would fall under the title of parametric quadratic programming.