Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes

DOI10.1007/S10898-022-01233-0OpenAlexW4296003178MaRDI QIDQ2694516FDOQ2694516

Authors: Fan Jiang, Zhiyuan Zhang, Hongjin He 

Publication date: 3 April 2023

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-022-01233-0

Recommendations

• A new primal-dual algorithm for solving saddle-point problems
• A generalized primal-dual algorithm with improved convergence condition for saddle point problems
• A double extrapolation primal-dual algorithm for saddle point problems
• scientific article; zbMATH DE number 6962012
• Optimal primal-dual methods for a class of saddle point problems

zbMATH Keywords

convex programmingimage processingprimal-dual algorithmsaddle point problemcomposite optimizationRPCA

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Distributed optimization and statistical learning via the alternating direction method of multipliers
• Robust principal component analysis?
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A general framework for a class of first order primal-dual algorithms for convex optimization in imaging science
• Implicit Functions and Solution Mappings
• Some continuity properties of polyhedral multifunctions
• Title not available (Why is that?)
• Convergence analysis of primal-dual algorithms for a saddle-point problem: from contraction perspective
• On the convergence of primal-dual hybrid gradient algorithm
• Title not available (Why is that?)
• On a generalization of the iterative soft-thresholding algorithm for the case of non-separable penalty
• A primal–dual fixed point algorithm for convex separable minimization with applications to image restoration
• A simple algorithm for a class of nonsmooth convex-concave saddle-point problems
• An introduction to continuous optimization for imaging
• A first-order inexact primal-dual algorithm for a class of convex-concave saddle point problems
• An improved first-order primal-dual algorithm with a new correction step
• Regularity and conditioning of solution mappings in variational analysis
• On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration
• A primal-dual prediction-correction algorithm for saddle point optimization
• A golden ratio primal-dual algorithm for structured convex optimization
• New convergence analysis of a primal-dual algorithm with large stepsizes
• On the equivalence of the primal-dual hybrid gradient method and Douglas-Rachford splitting
• A double extrapolation primal-dual algorithm for saddle point problems
• Unified linear convergence of first-order primal-dual algorithms for saddle point problems
• A generalized primal-dual algorithm with improved convergence condition for saddle point problems

Cited In (10)

• Adaptive parallel primal-dual method for saddle point problems
• A generalized primal-dual algorithm with improved convergence condition for saddle point problems
• A double extrapolation primal-dual algorithm for saddle point problems
• Understanding the convergence of the preconditioned PDHG method: a view of indefinite proximal ADMM
• A new primal-dual algorithm for solving saddle-point problems
• Interior-proximal primal-dual methods
• A partially inexact generalized primal-dual hybrid gradient method for saddle point problems with bilinear couplings
• A New Insight on Augmented Lagrangian Method with Applications in Machine Learning
• Optimal primal-dual methods for a class of saddle point problems
• Convergence analysis of split-Douglas-Rachford algorithm and a novel preconditioned ADMM with an improved condition

This page was built for publication: Solving saddle point problems: a landscape of primal-dual algorithm with larger stepsizes

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