Buchumschlag

Two trust region type algorithms for solving nonconvex-strongly concave minimax problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yao, Tongliang, Xu, Zi
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Machine Learning 90C47, 90C26, 90C30
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

A first-order method for nonconvex-nonconcave minimax problems under a local Kurdyka-Lojasiewicz condition
von: Lu, Zhaosong, et al.
Veröffentlicht: (2025)

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

Solving bilevel optimization via sequential minimax optimization
von: Lu, Zhaosong, et al.
Veröffentlicht: (2025)

A first-order augmented Lagrangian method for constrained minimax optimization
von: Lu, Zhaosong, et al.
Veröffentlicht: (2023)

A four-operator splitting algorithm for nonconvex and nonsmooth optimization
von: Alcantara, Jan Harold, et al.
Veröffentlicht: (2024)

Scenario approach for minmax optimization with emphasis on the nonconvex case: positive results and caveats
von: K, Mishal Assif P, et al.
Veröffentlicht: (2019)

On convergence of a $q$-random coordinate constrained algorithm for non-convex problems
von: Ghaffari-Hadigheh, Alireza, et al.
Veröffentlicht: (2022)

Variance-reduced first-order methods for deterministically constrained stochastic nonconvex optimization with strong convergence guarantees
von: Lu, Zhaosong, et al.
Veröffentlicht: (2024)

First-order penalty methods for bilevel optimization
von: Lu, Zhaosong, et al.
Veröffentlicht: (2023)

A KL-based Analysis Framework with Applications to Non-Descent Optimization Methods
von: Qiu, Junwen, et al.
Veröffentlicht: (2024)

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

Bound tightening in lifted formulations: (sub)solver-dependent impact on performance in RLT-based algorithms
von: González-Díaz, Julio, et al.
Veröffentlicht: (2025)

Alternating minimization for square root principal component pursuit
von: Deng, Shengxiang, et al.
Veröffentlicht: (2024)

Stochastic First-Order Methods with Non-smooth and Non-Euclidean Proximal Terms for Nonconvex High-Dimensional Stochastic Optimization
von: Xie, Yue, et al.
Veröffentlicht: (2024)

High Probability Guarantees for Random Reshuffling
von: Yu, Hengxu, et al.
Veröffentlicht: (2023)

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

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

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

A heavy-ball type curve search method for smooth convexly constrained optimization
von: Donnini, Federica, et al.
Veröffentlicht: (2026)

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

Solving nonconvex optimization problems via a second order dynamical system with unbounded damping
von: László, Szilárd Csaba
Veröffentlicht: (2025)

A Generalized Version of Chung's Lemma and its Applications
von: Jiang, Li, et al.
Veröffentlicht: (2024)

On a minimization problem of the maximum generalized eigenvalue: properties and algorithms
von: Nishioka, Akatsuki, et al.
Veröffentlicht: (2023)

A Surrogate Value Function Formulation for Bilevel Optimization
von: Xu, Mengwei, et al.
Veröffentlicht: (2025)

Application and issues in abstract convexity
von: Millán, Reinier Díaz, et al.
Veröffentlicht: (2022)

Universal heavy-ball method for nonconvex optimization under Hölder continuous Hessians
von: Marumo, Naoki, et al.
Veröffentlicht: (2023)

Optimization over convex polyhedra via Hadamard parametrizations
von: Tang, Tianyun, et al.
Veröffentlicht: (2024)

Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers
von: Quintero, Rodolfo A., et al.
Veröffentlicht: (2024)

Effective Front-Descent Algorithms with Convergence Guarantees
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

A Globally Convergent Gradient Method with Momentum
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
von: Higuchi, Rei, et al.
Veröffentlicht: (2024)

Projection-based curve pattern search for black-box optimization over smooth convex sets
von: Jia, Xiaoxi, et al.
Veröffentlicht: (2025)

Derivative-Free Bilevel Optimization with Inexact Lower-Level Solutions
von: Cesaroni, Edoardo, et al.
Veröffentlicht: (2026)

Penalty decomposition derivative free method for the minimization of partially separable functions over a convex feasible set
von: Cecere, Francesco, et al.
Veröffentlicht: (2025)

Depth-first directional search for nonconvex optimization
von: Zhang, Yuxuan, et al.
Veröffentlicht: (2024)

New vector transport operators extending a Riemannian CG algorithm to generalized Stiefel manifold with low-rank applications
von: Wang, Xuejie, et al.
Veröffentlicht: (2023)

A min-max reformulation and proximal algorithms for a class of structured nonsmooth fractional optimization problems
von: Zhou, Junpeng, et al.
Veröffentlicht: (2025)