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
|