Borsdorf, Rüdiger and Higham, Nicholas J. and Raydan, Marcos (2010) Computing a Nearest Correlation Matrix with Factor Structure. SIAM Journal on Matrix Analysis and Applications, 31 (5). pp. 26032622. ISSN 10957162
This is the latest version of this item.
PDF
SML002603.pdf Download (269kB) 
Abstract
An $n\times n$ correlation matrix has $k$ factor structure if its offdiagonal agrees with that of a rank $k$ matrix. Such correlation matrices arise, for example, in factor models of collateralized debt obligations (CDOs) and multivariate time series. We analyze the properties of these matrices and, in particular, obtain an explicit formula for the rank in the one factor case. Our main focus is on the nearness problem of finding the nearest $k$ factor correlation matrix $C(X) = \diag(IXX^T) + XX^T$ to a given symmetric matrix, subject to natural nonlinear constraints on the elements of the $n\times k$ matrix $X$, where distance is measured in the Frobenius norm. For a special one parameter case we obtain an explicit solution. For the general $k$ factor case we obtain the gradient and Hessian of the objective function and derive an instructive result on the positive definiteness of the Hessian when $k=1$. We investigate several numerical methods for solving the nearness problem: the alternating directions method; a principal factors method used by Anderson, Sidenius, and Basu in the CDO application, which we show is equivalent to the alternating projections method and lacks convergence results; the spectral projected gradient method of Birgin, Mart{\'\i}nez, and Raydan; and Newton and sequential quadratic programming methods. The methods differ in whether or not they can take account of the nonlinear constraints and in their convergence properties. Our numerical experiments show that the performance of the methods depends strongly on the problem, but that the spectral projected gradient method is the clear winner.
Item Type:  Article 

Uncontrolled Keywords:  correlation matrix, factor structure, patterned covariance matrix, positive semidefinite matrix, Newton's method, principal factors method, alternating directions method, alternating projections method, spectral projected gradient method 
Subjects:  MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis MSC 2010, the AMS's Mathematics Subject Classification > 90 Operations research, mathematical programming 
Depositing User:  Nick Higham 
Date Deposited:  16 Sep 2010 
Last Modified:  20 Oct 2017 14:12 
URI:  https://eprints.maths.manchester.ac.uk/id/eprint/1523 
Available Versions of this Item

Computing a Nearest Correlation Matrix with Factor Structure. (deposited 09 Nov 2009)

Computing a Nearest Correlation Matrix with Factor Structure. (deposited 18 May 2010)
 Computing a Nearest Correlation Matrix with Factor Structure. (deposited 16 Sep 2010) [Currently Displayed]

Computing a Nearest Correlation Matrix with Factor Structure. (deposited 18 May 2010)
Actions (login required)
View Item 