Spectral Methods for Matrices and Tensors

Details Spectral Methods for Matrices and Tensors Spectral Methods for Matrices and Tensors

2010-04-08

arxiv.org/abs/1004.1253v1

Computer Science

Data Structures and Algorithms

Scientific paper

While Spectral Methods have long been used for Principal Component Analysis, this survey focusses on work over the last 15 years with three salient features: (i) Spectral methods are useful not only for numerical problems, but also discrete optimization problems (Constraint Optimization Problems - CSP's) like the max. cut problem and similar mathematical considerations underlie both areas. (ii) Spectral methods can be extended to tensors. The theory and algorithms for tensors are not as simple/clean as for matrices, but the survey describes methods for low-rank approximation which extend to tensors. These tensor approximations help us solve Max-$r$-CSP's for $r>2$ as well as numerical tensor problems. (iii) Sampling on the fly plays a prominent role in these methods. A primary result is that for any matrix, a random submatrix of rows/columns picked with probabilities proportional to the squared lengths (of rows/columns), yields estimates of the singular values as well as an approximation to the whole matrix.

Affiliated with

Also associated with

No associations

Rating

Spectral Methods for Matrices and Tensors does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Spectral Methods for Matrices and Tensors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spectral Methods for Matrices and Tensors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-713087