New Economics Papers
on Computational Economics
Issue of 2007‒02‒03
one paper chosen by

  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

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.