On a Problem of Weighted Low-Rank Approximation of Matrices
From MaRDI portal
Abstract: We study a weighted low rank approximation that is inspired by a problem of constrained low rank approximation of matrices as initiated by the work of Golub, Hoffman, and Stewart (Linear Algebra and Its Applications, 88-89(1987), 317-327). Our results reduce to that of Golub, Hoffman, and Stewart in the limiting cases. We also propose an algorithm based on the alternating direction method to solve our weighted low rank approximation problem and compare it with the state-of-art general algorithms such as the weighted total alternating least squares and the EM algorithm.
Recommendations
- Weighted low rank approximations with provable guarantees
- Computational Science and Its Applications – ICCSA 2004
- The geometry of weighted low-rank approximations
- Revisit to the problem of generalized low rank approximation of matrices
- On low-complexity approximation of matrices
- On optimality of approximate low rank solutions of large-scale matrix equations
- Lower bounds for the low-rank matrix approximation
- Generalized low rank approximations of matrices
- Generalized low rank approximations of matrices
- Low-rank approximation of a matrix: novel insights, new progress, and extensions
Cites work
- scientific article; zbMATH DE number 47363 (Why is no real title available?)
- scientific article; zbMATH DE number 51511 (Why is no real title available?)
- scientific article; zbMATH DE number 3599325 (Why is no real title available?)
- A generalization of the Eckart-Young-Mirsky matrix approximation theorem
- A second order perturbation expansion for small singular values
- Exact and Approximate Modeling of Linear Systems
- Generalized low rank models
- Low rank approximation. Algorithms, implementation, applications
- Matrix completion and low-rank SVD via fast alternating least squares
- On the Asymptotic Behavior of Scaled Singular Value and QR Decompositions
- On the Wiberg algorithm for matrix factorization in the presence of missing components
- Optimization on a Grassmann manifold with application to system identification
- Perturbation bounds in connection with singular value decomposition
- Principal component analysis.
- Solving non-negative matrix factorization by alternating least squares with a modified strategy
- Some properties of the normed alternating least squares (ALS) algorithm
- The geometry of weighted low-rank approximations
- Variable projection for affinely structured low-rank approximation in weighted \(2\)-norms
- Weighted low-rank approximation of general complex matrices and its application in the design of 2-D digital filters
Cited in
(16)- Desingularization of bounded-rank matrix sets
- Some facts about the choice of the weighting matrices in Larimore type of subspace algorithms
- scientific article; zbMATH DE number 3992802 (Why is no real title available?)
- On optimality of approximate low rank solutions of large-scale matrix equations
- Weighted low rank approximations with provable guarantees
- The revisited total least squares problems with linear equality constraint
- A class of weighted low rank approximation of the positive semidefinite Hankel matrix
- scientific article; zbMATH DE number 7283488 (Why is no real title available?)
- scientific article; zbMATH DE number 18873 (Why is no real title available?)
- Weighted low-rank approximation of general complex matrices and its application in the design of 2-D digital filters
- Multiview clustering of images with tensor rank minimization via nonconvex approach
- Computational Science and Its Applications – ICCSA 2004
- Structured weighted low rank approximation
- Low-rank matrix approximation with weights or missing data is NP-hard
- Left vs, right representations for solving weighted low-rank approximation problems
- On low rank approximation of linear operators in p-norms and some algorithms
This page was built for publication: On a Problem of Weighted Low-Rank Approximation of Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5270419)
