Cover Image

Direct Spectral Acceleration of First-Order Methods for Saddle Point Problems with Bilinear Coupling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Li, Meng, Grigas, Paul
Format:	Preprint
Published:	2026
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Primal-dual Accelerated Mirror-Descent Method for Constrained Bilinear Saddle-Point Problems
by: Li, Weijian, et al.
Published: (2024)

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

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

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

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

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

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

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

A Barrier-Metric First-Order Method for Linearly Constrained Bilevel Optimization
by: Hong, Tenglong, et al.
Published: (2026)

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

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

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

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

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

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

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

A Framework for the Solution of Tree-Coupled Saddle-Point Systems
by: Hansknecht, Christoph, et al.
Published: (2024)

Simultaneous Learning and Optimization via Misspecified Saddle Point Problems
by: Ahmadi, Mohammad Mahdi, et al.
Published: (2025)

Self-Supervised Penalty-Based Learning for Robust Constrained Optimization
by: Benslimane, Wyame, et al.
Published: (2025)

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

Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
by: Li, Chris Junchi
Published: (2024)

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

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

Saddle Point Evasion via Curvature-Regularized Gradient Dynamics
by: Mudrik, Liraz, et al.
Published: (2026)

On the Convergence of a Noisy Gradient Method for Non-convex Distributed Resource Allocation: Saddle Point Escape
by: Qin, Lei, et al.
Published: (2025)

Optimality Conditions for Sparse Bilinear Least Squares Problems
by: Deng, Zixin, et al.
Published: (2026)

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

Federated Composite Saddle Point Optimization
by: Bai, Site, et al.
Published: (2023)

First-Order Methods for Nonsmooth Nonconvex Functional Constrained Optimization with or without Slater Points
by: Jia, Zhichao, et al.
Published: (2022)

Direct Data-Driven Discrete-time Bilinear Biquadratic Regulator
by: Clarke, Shanelle G., et al.
Published: (2022)

Single-loop Projection-free and Projected Gradient-based Algorithms for Nonconvex-concave Saddle Point Problems with Bilevel Structure
by: Ahmadi, Mohammad Mahdi, et al.
Published: (2024)

Solving Minimax Problems with Bilinear Objectives with ADMM
by: Wilson, Bob
Published: (2026)

On Solving Minimization and Min-Max Problems by First-Order Methods with Relative Error in Gradients
by: Vasin, Artem, et al.
Published: (2025)

WinQ: Accelerating Quantization-Aware Training of Language Models Around Saddle Points
by: Li, Dongyue, et al.
Published: (2026)

Beyond Discretization: Learning the Optimal Solution Path
by: Dong, Qiran, et al.
Published: (2024)

Smart Surrogate Losses for Contextual Stochastic Linear Optimization with Robust Constraints
by: Im, Hyungki, et al.
Published: (2025)

Consensus-Based Optimization for Saddle Point Problems
by: Huang, Hui, et al.
Published: (2022)

The Black-Box Optimization Problem: Zero-Order Accelerated Stochastic Method via Kernel Approximation
by: Lobanov, Aleksandr, et al.
Published: (2023)

Distributed Saddle-Point Dynamics in Multilayer Networks
by: Rodríguez-Camargo, Christian D., et al.
Published: (2025)

Quantization Avoids Saddle Points in Distributed Optimization
by: Bo, Yanan, et al.
Published: (2024)