You are here: MIMS > EPrints
MIMS EPrints

2006.70: Computing the Nearest Correlation Matrix---A Problem from Finance

2006.70: Nicholas J. Higham (2002) Computing the Nearest Correlation Matrix---A Problem from Finance. IMA Journal of Numerical Analysis, 22 (3). pp. 329-343. ISSN 0272-4979

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
207 Kb

DOI: 10.1093/imanum/22.3.329


Given a symmetric matrix what is the nearest correlation matrix, that is, the nearest symmetric positive semidefinite matrix with unit diagonal? This problem arises in the finance industry, where the correlations are between stocks. For distance measured in two weighted Frobenius norms we characterize the solution using convex analysis. We show how the modified alternating projections method can be used to compute the solution for the more commonly used of the weighted Frobenius norms. In the finance application the original matrix has many zero or negative eigenvalues; we show that for a certain class of weights the nearest correlation matrix has correspondingly many zero eigenvalues and that this fact can be exploited in the computation.

Item Type:Article
Uncontrolled Keywords:correlation matrix, positive semidefinite matrix, nearness problem, convex analysis, weighted Frobenius norm, alternating projections method, semidefinite programming
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2006.70
Deposited By:Nick Higham
Deposited On:02 May 2006

Download Statistics: last 4 weeks
Repository Staff Only: edit this item