Cover Image

A convex combination based primal-dual algorithm with linesearch for general convex-concave saddle point problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chang, Xiaokai, Yang, Junfeng, Zhang, Hongchao
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A primal-dual splitting algorithm with convex combination and larger step sizes for composite monotone inclusion problems
by: Chang, Xiaokai, et al.
Published: (2025)

An inexact golden ratio primal-dual algorithm with linesearch step for a saddle point problem
by: Fang, Changjie, et al.
Published: (2024)

Tikhonov regularized inertial primal-dual dynamics for convex-concave bilinear saddle point problems
by: Sun, Xiangkai, et al.
Published: (2024)

First-order algorithms for robust optimization problems via convex-concave saddle-point Lagrangian reformulation
by: Postek, Krzysztof, et al.
Published: (2021)

Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems
by: Xu, Shengjie, et al.
Published: (2026)

Inertial primal-dual dynamics with Hessian-driven damping and Tikhonov regularization for convex-concave bilinear saddle point problems
by: Sun, Xiangkai, et al.
Published: (2024)

Non-ergodic convergence rate of an inertial accelerated primal-dual algorithm for saddle point problems
by: He, X., et al.
Published: (2023)

A symmetric primal-dual algorithmic framework for saddle point problems
by: He, Hongjin, et al.
Published: (2022)

Nonsmooth convex-concave saddle point problems with cardinality penalties
by: Bian, Wei, et al.
Published: (2024)

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
by: Deng, Zhanwang, et al.
Published: (2025)

An inexact primal-dual method with correction step for a saddle point problem in image debluring
by: Fang, Changjie, et al.
Published: (2021)

Notes on the primal-dual algorithm for convex optimization applied to X-ray tomographic image reconstruction
by: Sidky, Emil Y., et al.
Published: (2026)

Inertial accelerated primal-dual algorithms for non-smooth convex optimization problems with linear equality constraints
by: Zhang, Huan, et al.
Published: (2025)

Nesterov acceleration for strongly convex-strongly concave bilinear saddle point problems: discrete and continuous-time approaches
by: He, Xin, et al.
Published: (2025)

Research on the descent direction of prediction correction algorithms for pseudo-convex/convex optimization problems
by: Li, Ting, et al.
Published: (2025)

Gradient-free algorithm for saddle point problems under overparametrization
by: Statkevich, Ekaterina, et al.
Published: (2024)

DualBi: A dual bisection algorithm for non-convex problems with a scalar complicating constraint
by: Manieri, Lucrezia, et al.
Published: (2024)

Tikhonov regularized second-order plus first-order primal-dual dynamical systems with asymptotically vanishing damping for linear equality constrained convex optimization problems
by: Zhu, Ting Ting, et al.
Published: (2023)

Primal-dual interior-point algorithm for linearly constrained convex optimization based on a parametric algebraic transformation
by: Kraria, Aicha, et al.
Published: (2024)

Nonconvex weighted variational metal artifacts removal via convergent primal-dual algorithms
by: Wang, Lianfang, et al.
Published: (2024)

Primal-dual proximal bundle and conditional gradient methods for convex problems
by: Liang, Jiaming
Published: (2024)

Random minibatch subgradient algorithms for convex problems with functional constraints
by: Nedich, Angelia, et al.
Published: (2019)

A primal-dual algorithm for image reconstruction with input-convex neural network regularizers
by: Ehrhardt, Matthias J., et al.
Published: (2024)

Contractive difference-of-convex algorithms
by: He, Songnian, et al.
Published: (2025)

Augmented Lagrangian methods for infeasible convex optimization problems and diverging proximal-point algorithms
by: Andrews, Roland, et al.
Published: (2025)

A deep primal-dual BSDE method for optimal stopping problems
by: Yang, Jiefei, et al.
Published: (2024)

A primal-dual interior point trust region method for second-order stationary points of Riemannian inequality-constrained optimization problems
by: Obara, Mitsuaki, et al.
Published: (2025)

Primal-dual algorithm for weakly convex functions under sharpness conditions
by: Bednarczuk, Ewa, et al.
Published: (2024)

Convergence of linesearch-based generalized conditional gradient methods without smoothness assumptions
by: Yagishita, Shotaro
Published: (2025)

A primal-dual backward reflected forward splitting algorithm for structured monotone inclusions
by: Bang, Vu Cong, et al.
Published: (2024)

Automated algorithm design for convex optimization problems with linear equality constraints
by: Ozaslan, Ibrahim K., et al.
Published: (2025)

Primal-dual dynamics featuring Hessian-driven damping and variable mass for convex optimization problems
by: Sun, Xiangkai, et al.
Published: (2026)

Frank-Wolfe algorithm for star-convex functions
by: Millan, R. Diaz, et al.
Published: (2025)

New complexity bounds for primal--dual interior-point algorithms in conic optimization
by: Dahl, Joachim, et al.
Published: (2025)

A systematic approach to general higher-order majorization-minimization algorithms for (non)convex optimization
by: Necoara, Ion, et al.
Published: (2020)

Nonlinear preconditioned primal-dual method for a class of structured minimax problems
by: Zhang, Lu, et al.
Published: (2024)

Constructing control landscape for non-convex optimal control of elliptic equation by PDE-constrained high-index saddle dynamics
by: Du, Ning, et al.
Published: (2025)

Preconditioned primal-dual dynamics in convex optimization: non-ergodic convergence rates
by: Apidopoulos, Vassilis, et al.
Published: (2025)

Avoiding strict saddle points of nonconvex regularized problems
by: Bai, Luwei, et al.
Published: (2024)

A consensus-based algorithm for non-convex multiplayer games
by: Chenchene, Enis, et al.
Published: (2023)