MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Computing the Nearest Correlation Matrix - a Problem From Finance (2002) [15 citations — 0 self]

by Nicholas J. Higham
Add To MetaCart

Abstract:

Introduction A correlation matrix is a symmetric positive semidefinite matrix with unit diagonal. Correlation matrices occur in several areas of numerical linear algebra, including preconditioning of linear systems and error analysis of Jacobi methods for the symmetric eigenvalue problem (see Davies & Higham (2000) for details and references). The term `correlation matrix' comes from statistics, since a matrix whose (i, j ) entry is the correlation coefficient between two random variables x i and x j is symmetric positive semidefinite with unit diagonal. It is a statistical application that motivates this work---one coming from the finance industry. In stock research sample correlation matrices constructed from vectors of stock returns are used for predictive purposes. Unfortunately, on any day when an observation is made data are rarely available for all the stocks of interest. One way to deal with this problem is to compute the sample correlations of pairs of stocks using data draw

Citations

2102 Topics in Matrix Analysis – Horn, Johnson - 1991
1543 Convex Analysis – ROCKAFELLAR - 1970
382 Optimization by Vector Space Methods – Luenberger - 1968
313 Using SeDuMi 1.02, a MATLAB Toolbox for Optimization over Symmetric Cones, j-OMS – STURM - 1999
51 Semidefinite optimization – Todd - 2001
35 Semi-definite matrix constraints in optimization – Fletcher - 1985
32 An algorithm for restricted least squares regression – Dykstra - 1983
25 A successive projection method – Han - 1988
22 Dykstra: A method for finding projections onto the intersection of convex sets – Boyle, L - 1986
19 On a Positive Semidefinite Relaxation of the Cut Polytope – Laurent, Poljak - 1995
16 An interior-point method for approximate positive semidefinite completions – Johnson, Kroschel, et al.
15 An alternating projection algorithm for computing the nearest Euclidean distance matrix – Glunt, Hayden, et al.
10 Numerically stable generation of correlation matrices and their factors – Davies, Higham - 2000
8 Rate of convergence of the method of alternating projections. In: Parametric optimization and approximation – Deutsch - 1985
7 Von Neumann's alternating method: the rate of convergence, Approximation Theory – DEUTSCH - 1983
7 Matrix nearness problems and applications, in Applications of matrix theory – HIGHAM - 1989
4 NP-hardness results for some linear and quadratic problems – ROHN - 1995
3 Approximatin by a Hermitian positive semidefinite Toeplitz matrix – Suffridge, Hayden - 1993
2 The method of alternating orthogonal projections. Approximation Theory, Spline Functions and Applications – DEUTSCH - 1992