Low-rank approximation

Known as: Low rank approximation 
In mathematics, low-rank approximation is a minimization problem, in which the cost function measures the fit between a given matrix (the data) and… (More)
Wikipedia

Related topics

Related topics

22 relations
Biconvex optimizationBiplotData compressionFactor analysis
(More)

Broader (1)

Numerical linear algebra

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
We show how to approximate a data matrix A with a much smaller sketch ~A that can be used to solve a general class of constrained… (More)
Is this relevant?
Highly Cited
2012
Highly Cited
2012
Low Rank Approximation - Algorithms, Implementation, Applications
If you really want to be smarter, reading can be one of the lots ways to evoke and realize. Many people who like reading will… (More)
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Structured low-rank approximation and its applications
Fitting data by a bounded complexity linear model is equivalent to low-rank approximation of a matrix constructed from the data… (More)
  • figure 1
  • figure 3
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Improved Nyström low-rank approximation and error analysis
Low-rank matrix approximation is an effective tool in alleviating the memory and computational burdens of kernel methods and… (More)
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Dynamical Low-Rank Approximation
For the low rank approximation of time-dependent data matrices and of solutions to matrix differential equations, an increment… (More)
  • figure 3.1
  • figure 3.2
  • table 3.1
  • table 3.2
  • figure 3.3
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Randomized algorithms for the low-rank approximation of matrices.
We describe two recently proposed randomized algorithms for the construction of low-rank approximations to matrices, and… (More)
Is this relevant?
Highly Cited
2005
Highly Cited
2005
Generalized Low Rank Approximations of Matrices
The problem of computing low rank approximations of matrices is considered. The novel aspect of our approach is that the low rank… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • figure 1
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Weighted Low-Rank Approximations
Weighted-norms can arise in several situations. A zero/one weighted-norm, for example, arises when some of the entries in the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Adaptive Low-Rank Approximation of Collocation Matrices
This article deals with the solution of integral equations using collocation methods with almost linear complexity. Methods such… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Structured Low Rank Approximation
This paper concerns the construction of a structured low rank matrix that is nearest to a given matrix. The notion of structured… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 3
Is this relevant?