A FAST ALGORITHM FOR SOLVING LARGE SCALE MEAN-VARIANCE MODELS BY COMPACT FACTORIZATION OF COVARIANCE MATRICES

Abstract

A fast algorithm for solving large scale MV (mean-variance) portfolio optimization problems is proposed. It is shown that by using T independent data representing the rate of return of the assets, the MV model consisting of n assets can be put into a quadratic program with n + T variables, T linear constraints and T quadratic terms in the objective function. As a result, the computation time required to solve this problem would increase very mildly as a function of n. This implies that a very large scale MV model can now be solved in a practical amount of time.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 63 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.