A modified primal-dual algorithm for matrix completion problems

DOI10.20142/J.CNKI.AMAS.202401052MaRDI QIDQ6654075

Ning Zhang, Xihongy Yan

Publication date: 18 December 2024

Published in: Acta Mathematicae Applicatae Sinica (Search for Journal in Brave)

zbMATH Keywords

convergencevariable step sizecorrection strategylow rank matrix completionfirst-order primal-dual algorithm

Mathematics Subject Classification ID

Convex programming (90C25) Minimax problems in mathematical programming (90C47) Optimality conditions and duality in mathematical programming (90C46)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An improved first-order primal-dual algorithm with a new correction step
• Multi-target regression via input space expansion: treating targets as inputs
• An algorithmic framework of generalized primal-dual hybrid gradient methods for saddle point problems
• A first-order primal-dual algorithm for convex problems with applications to imaging
• Acceleration of primal-dual methods by preconditioning and simple subproblem procedures
• A Gauss-Seidel type inertial proximal alternating linearized minimization for a class of nonconvex optimization problems
• Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective
• A Singular Value Thresholding Algorithm for Matrix Completion
• A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
• Matrix completion via an alternating direction method
• First-Order Methods in Optimization
• A First-Order Primal-Dual Algorithm with Linesearch
• Depth Image Inpainting: Improving Low Rank Matrix Completion With Low Gradient Regularization
• The Primal-Dual Hybrid Gradient Method for Semiconvex Splittings
• Primal-Dual Extragradient Methods for Nonlinear Nonsmooth PDE-Constrained Optimization
• The Power of Convex Relaxation: Near-Optimal Matrix Completion

This page was built for publication: A modified primal-dual algorithm for matrix completion problems

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