Buchumschlag

Generalized Optimistic Methods for Convex-Concave Saddle Point Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Jiang, Ruichen, Mokhtari, Aryan
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Optimization and Control Machine Learning 90C25, 90C33, 90C47
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems
von: Wang, Junlin, et al.
Veröffentlicht: (2024)

Saddle Networks: Structure-Preserving Architectures for Convex-Concave Functions
von: Warin, Xavier
Veröffentlicht: (2026)

Gradient Norm Regularization Second-Order Algorithms for Solving Nonconvex-Strongly Concave Minimax Problems
von: Wang, Jun-Lin, et al.
Veröffentlicht: (2024)

A symmetric primal-dual algorithmic framework for saddle point problems
von: He, Hongjin, et al.
Veröffentlicht: (2022)

Faster Accelerated First-order Methods for Convex Optimization with Strongly Convex Function Constraints
von: Lin, Zhenwei, et al.
Veröffentlicht: (2022)

Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
von: Nesterov, Yurii
Veröffentlicht: (2025)

On the convergence of adaptive first order methods: proximal gradient and alternating minimization algorithms
von: Latafat, Puya, et al.
Veröffentlicht: (2023)

Adaptive proximal gradient methods are universal without approximation
von: Oikonomidis, Konstantinos A., et al.
Veröffentlicht: (2024)

Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient
von: Latafat, Puya, et al.
Veröffentlicht: (2023)

Fully First-Order Methods for Decentralized Bilevel Optimization
von: Wang, Xiaoyu, et al.
Veröffentlicht: (2024)

A Projection-Free Method for Solving Convex Bilevel Optimization Problems
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2023)

Peaceman-Rachford Splitting Method Converges Ergodically for Solving Convex Optimization Problems
von: Chen, Kaihuang, et al.
Veröffentlicht: (2025)

On the Convexity of the Solution Set of Linear Complementarity Problem over Tensor Spaces
von: Sharma, Sonali, et al.
Veröffentlicht: (2026)

Exact Convex Reformulations of Linear Neural Networks via Completely Positive Lifting
von: Prakhya, Karthik, et al.
Veröffentlicht: (2026)

NewVEM: A Newton Vertex Exchange Method for a Class of Constrained Self-Concordant Minimization Problems
von: Liang, Ling, et al.
Veröffentlicht: (2024)

Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
von: Tran-Dinh, Quoc
Veröffentlicht: (2024)

Multivariate approximation by polynomial and generalised rational functions
von: Millán, R. Díaz, et al.
Veröffentlicht: (2021)

Lagrange Multipliers, Duality, and Sensitivity in Set-Valued Convex Programming via Pointed Closed Convex Processes
von: García-Castaño, Fernando, et al.
Veröffentlicht: (2024)

Variance-Reduced Fast Operator Splitting Methods for Generalized Equations
von: Tran-Dinh, Quoc
Veröffentlicht: (2025)

Gauges and Accelerated Optimization over Smooth and/or Strongly Convex Sets
von: Liu, Ning, et al.
Veröffentlicht: (2023)

Revisiting Extragradient-Type Methods -- Part 1: Generalizations and Sublinear Convergence Rates
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2024)

Solving Min-Cost Concave Generalized Dynamic Flows and Approximating Dynamic Optimal Power Flows
von: Rothschild, Jacob H.
Veröffentlicht: (2024)

Two trust region type algorithms for solving nonconvex-strongly concave minimax problems
von: Yao, Tongliang, et al.
Veröffentlicht: (2024)

Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
von: Wang, Alex L.
Veröffentlicht: (2025)

Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2025)

Further Development in Convex Conic Reformulation of Geometric Nonconvex Conic Optimization Problems
von: Arima, Naohiko, et al.
Veröffentlicht: (2023)

A Benson-Type Algorithm for Bounded Convex Vector Optimization Problems with Vertex Selection
von: Dörfler, Daniel, et al.
Veröffentlicht: (2020)

Dynamic Systems Coupled with Solutions of Stochastic Nonsmooth Convex Optimization
von: Luo, Jianfeng, et al.
Veröffentlicht: (2025)

Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions
von: -Nagy, Marianna E., et al.
Veröffentlicht: (2025)

Splitting Algorithms for Distributionally Robust Optimization
von: Briceño-Arias, Luis, et al.
Veröffentlicht: (2024)

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
von: Nesterov, Yurii
Veröffentlicht: (2025)

A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
von: Nguyen-Trung, Nghia, et al.
Veröffentlicht: (2025)

Is Noisy Data a Blessing in Disguise? A Distributionally Robust Optimization Perspective
von: Hsieh, Chung-Han, et al.
Veröffentlicht: (2025)

On $O(n)$ Algorithms for Projection onto the Top-$k$-sum Sublevel Set
von: Roth, Jake, et al.
Veröffentlicht: (2023)

A Sparse Smoothing Newton Method for Solving Discrete Optimal Transport Problems
von: Hou, Di, et al.
Veröffentlicht: (2023)

Properties of the complementarity set for the cone of copositive matrices
von: Kostyukova, O. I.
Veröffentlicht: (2024)

Convergence, Duality and Well-Posedness in Convex Bilevel Optimization
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2025)

Continuous models combining slacks-based measures of efficiency and super-efficiency
von: Bolos, Vicente J., et al.
Veröffentlicht: (2024)

Global Solutions to Non-Convex Functional Constrained Problems with Hidden Convexity
von: Fatkhullin, Ilyas, et al.
Veröffentlicht: (2025)

Linear Convergence and Error Bounds for Optimization Without Strong Convexity
von: van Treek, Kira, et al.
Veröffentlicht: (2025)