nep-cmp New Economics Papers
on Computational Economics
Issue of 2007‒02‒03
one paper chosen by
Stan Miles
Thompson Rivers University

  1. Applying Markowitz's Critical Line Algorithm By Andras Niedermayer; Daniel Niedermayer

  1. By: Andras Niedermayer; Daniel Niedermayer
    Abstract: We provide a Matlab quadratic optimization tool based on Markowitz's critical line algorithm that significantly outperforms standard software packages and a recently developed operations research algorithm. As an illustration: For a 2000 asset universe our method needs less than a second to compute the whole frontier whereas the quickest competitor needs several hours. This paper can be considered as a didactic alternative to the critical line algorithm such as presented by Markowitz and treats all steps required by the algorithm explicitly. Finally, we present a benchmark of different optimization algorithms' performance.
    Keywords: finance; portfolio selection; efficient frontier; critical line algorithm; quadratic optimization; numerical methods
    JEL: C15 C61 C63 G11
    Date: 2007–01

This nep-cmp issue is ©2007 by Stan Miles. It is provided as is without any express or implied warranty. It may be freely redistributed in whole or in part for any purpose. If distributed in part, please include this notice.
General information on the NEP project can be found at For comments please write to the director of NEP, Marco Novarese at <>. Put “NEP” in the subject, otherwise your mail may be rejected.
NEP’s infrastructure is sponsored by the School of Economics and Finance of Massey University in New Zealand.