An alternating direction method with continuation for nonconvex low rank minimization (Q257130): Difference between revisions

The authors present a nonconvex model of recovering low-rank matrices from the noisy measurement. The problem is formulated as a nonconvex regularized least squares optimization problem. An alternating direction method with a continuation technique is proposed. Under mild assumptions, the convergence behavior of the alternating direction method is proved. Some numerical experiments are given.

0 references

reviewed by

Hans Benker

0 references

zbMATH Keywords

low rank minimization

0 references

alternating direction method

0 references

minimax concave penalty function

0 references

recovering low-rank matrices

0 references

least squares optimization problem

0 references

convergence

0 references

numerical experiment

0 references

describes a project that uses

0 references

0 references

0 references

0 references

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/s10915-015-0045-0

0 references

cites work

Recovery of Low-Rank Matrices Under Affine Constraints via a Smoothed Rank Function

0 references

Q2781937

0 references

Robust principal component analysis?

0 references

Fixed point and Bregman iterative methods for matrix rank minimization

0 references

Exact matrix completion via convex optimization

0 references

The Power of Convex Relaxation: Near-Optimal Matrix Completion

0 references

Matrix Completion From a Few Entries

0 references

Solving semidefinite-quadratic-linear programs using SDPT3

0 references

A Singular Value Thresholding Algorithm for Matrix Completion

0 references

An implementable proximal point algorithmic framework for nuclear norm minimization

0 references

Q3161693

0 references

An alternating direction method for linear‐constrained matrix nuclear norm minimization

0 references

Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization

0 references

Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization

0 references

Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization

0 references

Q2896066

0 references

Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties

0 references

Nearly unbiased variable selection under minimax concave penalty

0 references

A reweighted nuclear norm minimization algorithm for low rank matrix recovery

0 references

Improved Iteratively Reweighted Least Squares for Unconstrained Smoothed $\ell_q$ Minimization

0 references

Atomic Decomposition by Basis Pursuit

0 references

Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing

0 references

Primal and dual alternating direction algorithms for $\ell _{1}$-$\ell _{1}$-norm minimization problems in compressive sensing

0 references

Alternating direction method for covariance selection models

0 references

A Primal Dual Active Set Algorithm With Continuation for Compressed Sensing

0 references

A primal dual active set with continuation algorithm for the $\ell^0$-regularized optimization problem

0 references

Q4864293

0 references

A new look at the statistical model identification

0 references

Recovering low-rank matrices from corrupted observations via the linear conjugate gradient algorithm

0 references

Q4841246

0 references

Alternating direction methods for classical and ptychographic phase retrieval

0 references

Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization

0 references

Identifiers

zbMATH Open document ID

1342.65144

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

10.1007/S10915-015-0045-0

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:257130

@@ Property / DOI @@
-.1007/s10915-015-0045-0
@@ Property / DOI: 10.1007/s10915-015-0045-0 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+Eigentaste
@@ Property / describes a project that uses: Eigentaste / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+PROPACK
@@ Property / describes a project that uses: PROPACK / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+LMaFit
@@ Property / describes a project that uses: LMaFit / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10915-015-0045-0
+Normal rank
@@ Property / OpenAlex ID @@
+W317954863
@@ Property / OpenAlex ID: W317954863 / rank @@
+Normal rank
@@ Property / cites work @@
+Recovery of Low-Rank Matrices Under Affine Constraints via a Smoothed Rank Function
+Normal rank
@@ Property / cites work @@
+Q2781937
@@ Property / cites work: Q2781937 / rank @@
+Normal rank
@@ Property / cites work @@
+Robust principal component analysis?
@@ Property / cites work: Robust principal component analysis? / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed point and Bregman iterative methods for matrix rank minimization
+Normal rank
@@ Property / cites work @@
+Exact matrix completion via convex optimization
@@ Property / cites work: Exact matrix completion via convex optimization / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Convex Relaxation: Near-Optimal Matrix Completion
+Normal rank
@@ Property / cites work @@
+Matrix Completion From a Few Entries
@@ Property / cites work: Matrix Completion From a Few Entries / rank @@
+Normal rank
@@ Property / cites work @@
+Solving semidefinite-quadratic-linear programs using SDPT3
+Normal rank
@@ Property / cites work @@
+A Singular Value Thresholding Algorithm for Matrix Completion
+Normal rank
@@ Property / cites work @@
+An implementable proximal point algorithmic framework for nuclear norm minimization
+Normal rank
@@ Property / cites work @@
+Q3161693
@@ Property / cites work: Q3161693 / rank @@
+Normal rank
@@ Property / cites work @@
+An alternating direction method for linear‐constrained matrix nuclear norm minimization
+Normal rank
@@ Property / cites work @@
+Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization
+Normal rank
@@ Property / cites work @@
+Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization
+Normal rank
@@ Property / cites work @@
+Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization
+Normal rank
@@ Property / cites work @@
+Q2896066
@@ Property / cites work: Q2896066 / rank @@
+Normal rank
@@ Property / cites work @@
+Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties
+Normal rank
@@ Property / cites work @@
+Nearly unbiased variable selection under minimax concave penalty
+Normal rank
@@ Property / cites work @@
+A reweighted nuclear norm minimization algorithm for low rank matrix recovery
+Normal rank
@@ Property / cites work @@
+Improved Iteratively Reweighted Least Squares for Unconstrained Smoothed $\ell_q$ Minimization
+Normal rank
@@ Property / cites work @@
+Atomic Decomposition by Basis Pursuit
@@ Property / cites work: Atomic Decomposition by Basis Pursuit / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating Direction Algorithms for $\ell_1$-Problems in Compressive Sensing
+Normal rank
@@ Property / cites work @@
+Primal and dual alternating direction algorithms for \(\ell _{1}\)-\(\ell _{1}\)-norm minimization problems in compressive sensing
+Normal rank
@@ Property / cites work @@
+Alternating direction method for covariance selection models
+Normal rank
@@ Property / cites work @@
+A Primal Dual Active Set Algorithm With Continuation for Compressed Sensing
+Normal rank
@@ Property / cites work @@
+A primal dual active set with continuation algorithm for the \(\ell^0\)-regularized optimization problem
+Normal rank
@@ Property / cites work @@
+Q4864293
@@ Property / cites work: Q4864293 / rank @@
+Normal rank
@@ Property / cites work @@
+A new look at the statistical model identification
+Normal rank
@@ Property / cites work @@
+Recovering low-rank matrices from corrupted observations via the linear conjugate gradient algorithm
+Normal rank
@@ Property / cites work @@
+Q4841246
@@ Property / cites work: Q4841246 / rank @@
+Normal rank
@@ Property / cites work @@
+Alternating direction methods for classical and ptychographic phase retrieval
+Normal rank
@@ Property / cites work @@
+Augmented Lagrangian alternating direction method for matrix separation based on low-rank factorization
+Normal rank
@@ Property / DOI @@
+.1007/S10915-015-0045-0
@@ Property / DOI: 10.1007/S10915-015-0045-0 / rank @@
+Normal rank