Line-search and Adaptive Step Sizes for Nonconvex-strongly-concave Minimax Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ma, Bohao, Xiao, Nachuan, Zhang, Junyu
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control 65K05, 90C47, 90C06
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Dual Method for Minimax Quadratic Programming
von: Ren, Wenhui, et al.
Veröffentlicht: (2025)

Optimality Conditions and Numerical Algorithms for a Class of Minimax Bilevel Optimization Problems
von: Hu, Yaling, et al.
Veröffentlicht: (2026)

A MINRES-based Linesearch Algorithm for Nonconvex Optimization with Non-positive Curvature Detection
von: Zeng, Hanfeng, et al.
Veröffentlicht: (2026)

Time-integrated Optimal Transport: A Robust Minimax Framework
von: Nguyen, Thai P. D., et al.
Veröffentlicht: (2025)

Bounding-Focused Discretization Methods for the Global Optimization of Nonconvex Semi-Infinite Programs
von: Turan, Evren M., et al.
Veröffentlicht: (2023)

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
von: Takahashi, Shota, et al.
Veröffentlicht: (2025)

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)

Active set identification and rapid convergence for degenerate primal-dual problems
von: Díaz, Mateo, et al.
Veröffentlicht: (2026)

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

Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
von: Wang, Haoning, et al.
Veröffentlicht: (2025)

A first-order method for nonconvex-strongly-concave constrained minimax optimization
von: Lu, Zhaosong, et al.
Veröffentlicht: (2025)

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

Inexact Riemannian Gradient Descent Method for Nonconvex Optimization
von: Zhou, Juan, et al.
Veröffentlicht: (2024)

Proximal Gradient Descent Ascent Methods for Nonsmooth Nonconvex-Concave Minimax Problems on Riemannian Manifolds
von: Xie, Xiyuan, et al.
Veröffentlicht: (2025)

Heavy-ball Differential Equation Achieves $O(\varepsilon^{-7/4})$ Convergence for Nonconvex Functions
von: Okamura, Kaito, et al.
Veröffentlicht: (2024)

Proximal Limited-Memory Quasi-Newton Methods for Nonsmooth Nonconvex Optimization
von: Dahl, Simeon vom, et al.
Veröffentlicht: (2026)

General Optimal Step-size for ADMM-type Algorithms: Domain Parametrization and Optimal Rates
von: Ran, Yifan
Veröffentlicht: (2023)

$Q$-fully Quadratic Modeling and its Application in a Random Subspace Derivative-free Method
von: Chen, Yiwen, et al.
Veröffentlicht: (2023)

On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization
von: Gfrerer, H.
Veröffentlicht: (2024)

CLARSTA: A random subspace trust-region algorithm for convex-constrained derivative-free optimization
von: Chen, Yiwen, et al.
Veröffentlicht: (2025)

Improved Penalty Function Approaches for Optimization Problems with General Orthogonality
von: Zhang, Yongshen, et al.
Veröffentlicht: (2026)

Parameter-Free Accelerated Quasi-Newton Method for Nonconvex Optimization
von: Marumo, Naoki
Veröffentlicht: (2025)

Monomial barrier functions for the box-constrained convex optimization problems
von: Fayed, Hatem
Veröffentlicht: (2024)

Local Convergence Analysis of ADMM for Nonconvex Composite Optimization
von: Xie, Xiyuan, et al.
Veröffentlicht: (2026)

A linesearch-type normal map-based semismooth Newton method for nonsmooth nonconvex composite optimization
von: Zeng, Hanfeng, et al.
Veröffentlicht: (2026)

Bregman Stochastic Proximal Point Algorithm with Variance Reduction
von: Traoré, Cheik, et al.
Veröffentlicht: (2025)

Mixed-integer linearity in nonlinear optimization: a trust region approach
von: De Marchi, Alberto
Veröffentlicht: (2023)

Variational Properties of Decomposable Functions. Part I: Strict Epi-Calculus and Applications
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2023)

A Lasry-Lions envelope approach for mathematical programs with complementarity constraints
von: Wang, Jia, et al.
Veröffentlicht: (2025)

Randomized block proximal method with locally Lipschitz continuous gradient
von: Pérez-Aros, Pedro, et al.
Veröffentlicht: (2025)

Variational Properties of Decomposable Functions. Part II: Strong Second-Order Theory
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2023)

On the convergence of proximal gradient methods for convex simple bilevel optimization
von: Latafat, Puya, et al.
Veröffentlicht: (2023)

Hybrid optimal control with mixed-integer Lagrangian methods
von: Nikitina, Viktoriya, et al.
Veröffentlicht: (2024)

Affordable mixed-integer Lagrangian methods: optimality conditions and convergence analysis
von: De Marchi, Alberto
Veröffentlicht: (2024)

A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization
von: Song, Yongcun, et al.
Veröffentlicht: (2024)

Oracle complexities of augmented Lagrangian methods for nonsmooth manifold optimization
von: Deng, Kangkang, et al.
Veröffentlicht: (2024)

A non-monotone trust-region method with noisy oracles and additional sampling
von: Krejic, Natasa, et al.
Veröffentlicht: (2023)

Strong Partitioning and a Machine Learning Approximation for Accelerating the Global Optimization of Nonconvex QCQPs
von: Kannan, Rohit, et al.
Veröffentlicht: (2022)

Convergence Conditions for Stochastic Line Search Based Optimization of Over-parametrized Models
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)