Fixed point and Bregman iterative methods for matrix rank minimization

Shiqian Ma, Donald Goldfarb, Lifeng Chen

Type: Article

Publication Date: 2009-09-22

Citations: 1005

DOI: https://doi.org/10.1007/s10107-009-0306-5

View Publication

Locations

Mathematical Programming - View

Similar Works

Action	Title	Year	Authors
+	Fixed point and Bregman iterative methods for matrix rank minimization	2011	MaShiqian GoldfarbDonald ChenLifeng
+	Fixed Point Iteration Algorithms for Low-rank Matrix Completion	2015	Xingliang Huang
+ PDF Chat	Convergence of Fixed-Point Continuation Algorithms for Matrix Rank Minimization	2011	Donald Goldfarb Shiqian Ma
+	Iterative partial matrix shrinkage algorithm for matrix rank minimization	2014	Katsumi Konishi Kazunori Uruma Tomohiro Takahashi Toshihiro Furukawa
+	An Efficient Matrix Iterative Method for Computing Moore–Penrose Inverse	2021	Manpreet Kaur Munish Kansal Sanjeev Kumar
+	DIRECT ITERATIVE METHODS FOR RANK DEFICIENT GENERALIZED LEAST SQUARES PROBLEMS	2000	Jin-yun Yuan Xiaoqing Xiaoqing Jin
+	Fixed Point and Bregman Iterative Methods for Matrix Rank Minimization	2009	Shiqian Ma Donald Goldfarb Lifeng Chen
+	Numerical algorithms for the moore-penrose inverse of a matrix: Iterative methods	1972	Nobuo Shinozaki Masaaki Sibuya Kunio Tanabe
+ PDF Chat	Fast Gradient Method for Low-Rank Matrix Estimation	2023	Hongyi Li Zhen Peng Chengwei Pan Di Zhao
+	A family of iterative methods for computing Moore–Penrose inverse of a matrix	2012	Weiguo Li Juan Li Tiantian Qiao
+ PDF Chat	Efficient recursive least squares solver for rank-deficient matrices	2021	Ruben Staub Stephan N. Steinmann
+ PDF Chat	Quartic First-Order Methods for Low Rank Minimization	2019	Radu-Alexandru Dragomir Alexandre d’Aspremont Jérôme Bolte
+	AOR iterative methods for rank deficient least squares problems	2008	Yanli Huang Yongzhong Song
+	$$S_{1/2}$$ S 1 / 2 regularization methods and fixed point algorithms for affine rank minimization problems	2017	Dingtao Peng Naihua Xiu Jian Yu
+ PDF Chat	Quartic First-Order Methods for Low-Rank Minimization	2021	Radu-Alexandru Dragomir Alexandre d’Aspremont Jérôme Bolte
+	A fast method to estimate the Moore-Penrose inverse for well-determined numerical rank matrices based on the Tikhonov regularization	2024	Pablo Soto-Quiros
+	Exterior-Point Optimization for Sparse and Low-Rank Optimization	2024	Shuvomoy Das Gupta Bartolomeo Stellato Bart Van Parys
+	Iterative methods for computing the matrix square root	2015	Sergio Amat J.A. Ezquerro M.A. Hernández
+	Recursive Update Techniques for Rank-Sparsity based Matrix Decomposition	2015	Hyeungill Lee Jungwoo Lee
+	An efficient matrix iteration family for finding the generalized outer inverse	2022	Munish Kansal Sanjeev Kumar Manpreet Kaur

Works That Cite This (431)

Action	Title	Year	Authors
+	A partial proximal point algorithm for nuclear norm regularized matrix least squares problems	2014	Kaifeng Jiang Defeng Sun Kim-Chuan Toh
+	Large-Scale Affine Matrix Rank Minimization With a Novel Nonconvex Regularizer	2021	Zhi Wang Yu Liu Xin Luo Jianjun Wang Chao Gao Dezhong Peng Wu Chen
+ PDF Chat	Minimum n-rank approximation via iterative hard thresholding	2015	Min Zhang Yang Lei Zheng‐Hai Huang
+ PDF Chat	Recent Developments in Factor Models and Applications in Econometric Learning	2021	Jianqing Fan Kunpeng Li Yuan Liao
+ PDF Chat	Discrete-Aware Matrix Completion via Proximal Gradient	2020	Hiroki Iimori Giuseppe Abreu Omid Taghizadeh Koji Ishibashi
+	Spectral Regularization Algorithms for Learning Large Incomplete Matrices.	2010	Rahul Mazumder Trevor Hastie Robert Tibshirani
+	Simultaneous Visual Data Completion and Denoising Based on Tensor Rank and Total Variation Minimization and Its Primal-Dual Splitting Algorithm	2017	Tatsuya Yokota Hidekata Hontani
+	Gradient Flows and Accelerated Proximal Splitting Methods.	2019	Guilherme França Daniel P. Robinson René Vidal
+	An iterative decoupled method with weighted nuclear norm minimization for image restoration	2019	Xiao-Guang Lv Fang Li
+	Solving low-rank matrix completion problems efficiently	2009	Donald Goldfarb Shiqian Ma Zaiwen Wen

Works Cited by This (26)

Action	Title	Year	Authors
+	Convex Analysis and Nonlinear Optimization	2006	Jonathan M. Borwein Adrian S. Lewis
+ PDF Chat	A rank minimization heuristic with application to minimum order system approximation	2001	Maryam Fazel H. Hindi Stephen Boyd
+	Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones	1999	J.F. Sturm
+	Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix	2006	Petros Drineas Ravi Kannan Michael W. Mahoney
+	Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing	2008	Wotao Yin Stanley Osher Donald Goldfarb Jérôme Darbon
+ PDF Chat	Matrix completion from a few entries	2009	Raghunandan H. Keshavan Sewoong Oh Andrea Montanari
+ PDF Chat	Convergence of Fixed-Point Continuation Algorithms for Matrix Rank Minimization	2011	Donald Goldfarb Shiqian Ma
+ PDF Chat	An Iterative Regularization Method for Total Variation-Based Image Restoration	2005	Stanley Osher Martin Burger Donald Goldfarb Jinjun Xu Wotao Yin
+	Sparse Approximate Solutions to Linear Systems	1995	B. K. Natarajan
+	The relaxation method of finding the common point of convex sets and its application to the solution of problems in convex programming	1967	L.M. Bregman