Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

23 relations
Biconvex optimizationBiplotData compressionFactor analysis
Expand

Broader (1)

Numerical linear algebra

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
There has been continued interest in seeking a theorem describing optimal low-rank approximations to tensors of order 3 or higher… Expand
  • table 7.1
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… Expand
  • table 1
  • table 2
  • figure 2
  • figure 1
  • table 3
Highly Cited
2006
Highly Cited
2006
Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
In many applications, the data consist of (or may be naturally formulated as) an $m \times n$ matrix $A$. It is often of interest… Expand
  • table 1
  • figure 2
  • figure 4
Highly Cited
2004
Highly Cited
2004
Generalized low rank approximations of matrices
We consider the problem of computing low rank approximations of matrices. The novelty of our approach is that the low rank… Expand
  • table I
  • table II
  • table III
  • table IV
  • table V
Highly Cited
2004
Highly Cited
2004
Fast monte-carlo algorithms for finding low-rank approximations
We consider the problem of approximating a given <i>m</i> × <i>n</i> matrix <b>A</b> by another matrix of specified rank <i>k</i… Expand
Highly Cited
2003
Highly Cited
2003
Weighted Low-Rank Approximations
We study the common problem of approximating a target matrix with a matrix of lower rank. We provide a simple and efficient (EM… Expand
  • figure 1
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 2
Highly Cited
2003
Highly Cited
2003
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… Expand
  • figure 1
  • figure 2
  • figure 3
  • table 1
  • table 3
Highly Cited
2001
Highly Cited
2001
Rank-One Approximation to High Order Tensors
The singular value decomposition (SVD) has been extensively used in engineering and statistical applications. This method was… Expand
Highly Cited
2000
Highly Cited
2000
Approximation of boundary element matrices
Summary. This article considers the problem of approximating a general asymptotically smooth function in two variables, typically… Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE