Imagen de Portada

Primal-dual Accelerated Mirror-Descent Method for Constrained Bilinear Saddle-Point Problems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Weijian, Zeng, Xianlin, Pavel, Lacra
Formato:	Preprint
Publicado:	2024
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Robust Accelerated Dynamics for Subnetwork Bilinear Zero-Sum Games with Distributed Restarting
por: Li, Weijian, et al.
Publicado: (2025)

Passivity-based Gradient-Play Dynamics for Distributed Generalized Nash Equilibrium Seeking
por: Li, Weijian, et al.
Publicado: (2024)

Direct Spectral Acceleration of First-Order Methods for Saddle Point Problems with Bilinear Coupling
por: Li, Meng, et al.
Publicado: (2026)

Continuous-time Discounted Mirror-Descent Dynamics in Monotone Concave Games
por: Gao, Bolin, et al.
Publicado: (2019)

Second-Order Mirror Descent: Convergence in Games Beyond Averaging and Discounting
por: Gao, Bolin, et al.
Publicado: (2021)

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
por: Zhang, Xuan, et al.
Publicado: (2021)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
por: Luo, Hao
Publicado: (2024)

A Randomized Block-Coordinate Primal-Dual Method for Large-scale Stochastic Saddle Point Problems
por: Hamedani, Erfan Yazdandoost, et al.
Publicado: (2019)

A Triple-Bregman Balanced Primal-Dual Algorithm for Saddle Point Problems
por: Yu, Jintao, et al.
Publicado: (2025)

Asymmetric Perturbation in Solving Bilinear Saddle-Point Optimization
por: Abe, Kenshi, et al.
Publicado: (2025)

Convergence Analysis of Stochastic Saddle Point Mirror Descent Algorithm -- A Projected Dynamical View Point
por: Paul, Anik Kumar, et al.
Publicado: (2024)

Mirror Descent Methods with Weighting Scheme for Outputs for Constrained Variational Inequality Problems
por: Alkousa, Mohammad S., et al.
Publicado: (2025)

An LP-Based Approach for Bilinear Saddle Point Problem with Instance-dependent Guarantee and Noisy Feedback
por: Jiang, Jiashuo, et al.
Publicado: (2026)

Distributed GNE seeking under partial-decision information over networks via a doubly-augmented operator splitting approach
por: Pavel, Lacra
Publicado: (2018)

A Generalized Primal-Dual Correction Method for Saddle-Point Problems with a Nonlinear Coupling Operator
por: Wang, Sai, et al.
Publicado: (2023)

Primal-dual algorithm for distributed optimization: A dissipativity-based perspective
por: Li, Weijian, et al.
Publicado: (2026)

Mirror Descent Algorithms with Nearly Dimension-Independent Rates for Differentially-Private Stochastic Saddle-Point Problems
por: González, Tomás, et al.
Publicado: (2024)

When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
por: Gao, Wenzhi, et al.
Publicado: (2024)

A Passivity-Based Approach to Nash Equilibrium Seeking over Networks
por: Gadjov, Dian, et al.
Publicado: (2017)

Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
por: Melcher, Cody, et al.
Publicado: (2025)

Accelerated Mirror Descent Method through Variable and Operator Splitting
por: Chen, Long, et al.
Publicado: (2026)

Proximal Point Method for Online Saddle Point Problem
por: Meng, Qing-xin, et al.
Publicado: (2024)

Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
por: Zheng, Zhuoqing, et al.
Publicado: (2025)

Lipschitz-Free Mirror Descent Methods for Non-Smooth Optimization Problems
por: Yuan, Bowen, et al.
Publicado: (2025)

A General Tikhonov Regularized Second-Order Dynamical System for Convex-Concave Bilinear Saddle Point Problems
por: Zhang, Bohan, et al.
Publicado: (2026)

On Passivity, Reinforcement Learning and Higher-Order Learning in Multi-Agent Finite Games
por: Gao, Bolin, et al.
Publicado: (2018)

Convergence Analysis of Hessian-Damped Tikhonov Regularized Dynamics with Oscillation Control for Convex-Concave Bilinear Saddle Point Problems
por: Zhang, Bohan, et al.
Publicado: (2026)

Efficient First Order Method for Saddle Point Problems with Higher Order Smoothness
por: Wang, Nuozhou, et al.
Publicado: (2023)

Primal-Dual Coordinate Descent for Nonconvex-Nonconcave Saddle Point Problems Under the Weak MVI Assumption
por: Walwil, Iyad, et al.
Publicado: (2025)

Decentralized Distributed Optimization for Saddle Point Problems
por: Rogozin, Alexander, et al.
Publicado: (2021)

An Accelerated Primal Dual Algorithm with Backtracking for Decentralized Constrained Optimization
por: Xu, Qiushui, et al.
Publicado: (2025)

Accelerated Mirror Descent for Non-Euclidean Star-convex Functions
por: Lezane, Clement, et al.
Publicado: (2024)

General Procedure to Provide High-Probability Guarantees for Stochastic Saddle Point Problems
por: Li, Dongyang, et al.
Publicado: (2024)

On the Differentiability of the Primal-Dual Interior-Point Method
por: Tracy, Kevin, et al.
Publicado: (2024)

Curvature-Adaptive Perturbation and Subspace Descent for Robust Saddle Point Escape in High-Dimensional Optimization
por: Katende, Ronald, et al.
Publicado: (2024)

Convergence Analysis of Noisy Distributed Gradient Descent for Non-convex Optimization -- Saddle Point Escape
por: Qin, Lei, et al.
Publicado: (2025)

A Unified Control-Theoretic Framework for Saddle-Point Dynamics in Constrained Optimization
por: Centorrino, Veronica, et al.
Publicado: (2026)

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms
por: Kovalev, Dmitry, et al.
Publicado: (2024)

A Saddle Point Algorithm for Robust Data-Driven Factor Model Problems
por: Khodakaramzadeh, Shabnam, et al.
Publicado: (2025)

Convergence Rate Bounds for the Mirror Descent Method: IQCs, Popov Criterion and Bregman Divergence
por: Li, Mengmou, et al.
Publicado: (2023)