Applying Markowitz’s Critical Line Algorithm

Niedermayer, Andras; Niedermayer, Daniel (January 2007). Applying Markowitz’s Critical Line Algorithm (Discussion Papers 07-01). Bern: Department of Economics

[img]
Preview
Text
dp0701 (1).pdf - Published Version
Available under License Creative Commons: Attribution (CC-BY).

Download (257kB) | Preview

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.

Item Type:

Working Paper

Division/Institute:

03 Faculty of Business, Economics and Social Sciences > Department of Economics

UniBE Contributor:

Niedermayer, Daniel

Subjects:

300 Social sciences, sociology & anthropology > 330 Economics

Series:

Discussion Papers

Publisher:

Department of Economics

Language:

English

Submitter:

Lars Tschannen

Date Deposited:

02 Oct 2020 07:45

Last Modified:

12 Mar 2021 14:52

JEL Classification:

C15, C61, C63, G11

BORIS DOI:

10.7892/boris.145691

URI:

https://boris.unibe.ch/id/eprint/145691

Actions (login required)

Edit item Edit item
Provide Feedback