Low-rank and sparse matrices fitting algorithm for low-rank representation

DOI10.1016/J.CAMWA.2019.07.012MaRDI QIDQ2004500zbMATH OpenOpenAlexFDO

Authors Jianxi Zhao, Lina Zhao

Publication date 7 October 2020

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2019.07.012

zbMATH Keywords

alternating direction minimizationlinear search methodlow-rank representationlow-rank subspaceNewton method

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical optimization and variational techniques (65K10) Pattern recognition, speech recognition (68T10) Nonlinear programming (90C30) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Recommendations

• Low-rank approximation. Algorithms, implementation, applications
• scientific article; zbMATH DE number 6142618
• Structured low rank approximation
• A new model for sparse and low-rank matrix decomposition
• Low rank approximation. Algorithms, implementation, applications
• Models and algorithms for low-rank and sparse matrix optimization problems
• A fast and efficient algorithm for low-rank approximation of a matrix
• Compressed sensing of low-rank plus sparse matrices
• Sparse principal component analysis via regularized low rank matrix approximation
• Low-rank approximation of a matrix: novel insights, new progress, and extensions

Cites work

• A Nonmonotone Line Search Technique for Newton’s Method
• A Singular Value Thresholding Algorithm for Matrix Completion
• An accelerated proximal gradient algorithm for nuclear norm regularized linear least squares problems
• Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization
• Decomposition into low-rank plus additive matrices for background/foreground separation: a review for a comparative evaluation with a large-scale dataset
• Fixed-Point Continuation for \ell₁-Minimization: Methodology and Convergence
• Interior-point method for nuclear norm approximation with application to system identification
• Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
• Minimization of functions having Lipschitz continuous first partial derivatives
• Nonmonotone Barzilai-Borwein gradient algorithm for \(\ell_1\)-regularized nonsmooth minimization in compressive sensing
• On Newton's method
• Robust principal component analysis?
• Splitting and linearizing augmented Lagrangian algorithm for subspace recovery from corrupted observations

Cited in

(1)

• A multi-objective memetic algorithm for low rank and sparse matrix decomposition

Describes a project that uses

Uses Software

• LMaFit

This page was built for publication: Low-rank and sparse matrices fitting algorithm for low-rank representation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2004500)