Buchumschlag

Complexity-optimal and parameter-free first-order methods for finding stationary points of composite optimization problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Kong, Weiwei
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Optimization and Control Computational Complexity Numerical Analysis 47J22, 65K10, 90C25, 90C26, 90C30, 90C60
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

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

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

A low-rank augmented Lagrangian method for large-scale semidefinite programming based on a hybrid convex-nonconvex approach
von: Monteiro, Renato D. C., et al.
Veröffentlicht: (2024)

Efficient parameter-free restarted accelerated gradient methods for convex and strongly convex optimization
von: Sujanani, Arnesh, 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)

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

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

cuHALLaR: A GPU Accelerated Low-Rank Augmented Lagrangian Method for Large-Scale Semidefinite Programming
von: Aguirre, Jacob M., et al.
Veröffentlicht: (2025)

A Busemann hybrid projection-proximal point algorithm for optimization problems on Hadamard manifolds
von: Millán, R. Díaz, 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)

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

Grassmannian optimization is NP-hard
von: Lai, Zehua, et al.
Veröffentlicht: (2024)

Variance-reduced first-order methods for deterministically constrained stochastic nonconvex optimization with strong convergence guarantees
von: Lu, Zhaosong, 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)

A novel numerical method tailored for unconstrained optimization problems
von: Li, Lin, et al.
Veröffentlicht: (2025)

A User Manual for cuHALLaR: A GPU Accelerated Low-Rank Semidefinite Programming Solver
von: Aguirre, Jacob, 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)

A globalization of L-BFGS and the Barzilai-Borwein method for nonconvex unconstrained optimization
von: Mannel, Florian
Veröffentlicht: (2024)

Stochastic momentum ADMM for nonconvex and nonsmooth optimization with application to PnP algorithm
von: Deng, Kangkang, et al.
Veröffentlicht: (2025)

Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians
von: Zhang, Chenyu, et al.
Veröffentlicht: (2023)

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

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

Tight Error Bounds for the Sign-Constrained Stiefel Manifold
von: Chen, Xiaojun, et al.
Veröffentlicht: (2022)

Convergence analysis of a primal-dual optimization-by-continuation algorithm
von: Loris, Ignace, et al.
Veröffentlicht: (2023)

Difference of Convex (DC) approach for neural network approximation with uniform loss function
von: Peiris, Vinesha, et al.
Veröffentlicht: (2026)

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

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

Steering exact penalty DCA for nonsmooth DC optimization problems with equality and inequality constraints
von: Dolgopolik, M. V.
Veröffentlicht: (2021)

A structured L-BFGS method and its application to inverse problems
von: Mannel, Florian, et al.
Veröffentlicht: (2023)

A modified exact penalty approach for general constrained $\ell_0$-sparse optimization problems
von: Kanzow, Christian, et al.
Veröffentlicht: (2025)

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

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

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

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

Projected gradient descent accumulates at Bouligand stationary points
von: Olikier, Guillaume, et al.
Veröffentlicht: (2024)

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

Restarts subject to approximate sharpness: A parameter-free and optimal scheme for first-order methods
von: Adcock, Ben, et al.
Veröffentlicht: (2023)

Proximal methods for structured nonsmooth optimization over Riemannian submanifolds
von: Li, Qia, et al.
Veröffentlicht: (2024)

T-semidefinite programming relaxation with third-order tensors for constrained polynomial optimization
von: Marumo, Hiroki, et al.
Veröffentlicht: (2024)