Buchumschlag

Convexity of Optimization Curves: Local Sharp Thresholds, Robustness Impossibility, and New Counterexamples

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hieu, Le Duc
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control Machine Learning 90C25, 90C30, 65K05, 37N40, 26B25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

On Difference-of-SOS and Difference-of-Convex-SOS Decompositions for Polynomials
von: Niu, Yi-Shuai, et al.
Veröffentlicht: (2018)

A Proximal Stochastic Gradient Method with Adaptive Step Size and Variance Reduction for Convex Composite Optimization
von: Fang, Changjie, et al.
Veröffentlicht: (2025)

The Grimmer--Shu--Wang Certificate and the Drori--Teboulle Minimax Constant-Stepsize Bound for $N\ge 3$
von: Zhang, Lixing
Veröffentlicht: (2026)

A cut-and-project perspective for linearized Bregman iterations
von: Dai, Yu-Hong, et al.
Veröffentlicht: (2024)

On the Convergence Rates of Iterative Regularization Algorithms for Composite Bi-Level Optimization
von: Shtern, Shimrit, et al.
Veröffentlicht: (2025)

MGProx: A nonsmooth multigrid proximal gradient method with adaptive restriction for strongly convex optimization
von: Ang, Andersen, et al.
Veröffentlicht: (2023)

Splitting the Conditional Gradient Algorithm
von: Woodstock, Zev, et al.
Veröffentlicht: (2023)

A Busemann hybrid projection-proximal point algorithm for optimization problems on Hadamard manifolds
von: Millán, R. Díaz, et al.
Veröffentlicht: (2026)

A Speed Restart Scheme for a Dynamical System with Hessian-Driven Damping and Three Constant Coefficients
von: Guo, Huiyuan, et al.
Veröffentlicht: (2024)

Heavy Ball Momentum for Non-Strongly Convex Optimization
von: Aujol, Jean-François, et al.
Veröffentlicht: (2024)

Augmented Lagrangian methods for fully convex composite optimization
von: De Marchi, Alberto, et al.
Veröffentlicht: (2025)

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

Preconditioned Proximal Gradient Methods with Conjugate Momentum: A Subspace Perspective
von: Chen, Jian, et al.
Veröffentlicht: (2026)

Extragradient method with feasible inexact projection to variational inequality problem
von: Millán, R. Díaz, et al.
Veröffentlicht: (2023)

Nonsmooth Projection-Free Optimization with Functional Constraints
von: Asgari, Kamiar, et al.
Veröffentlicht: (2023)

Fast convex optimization via closed-loop time scaling of gradient dynamics
von: Attouch, Hedy, et al.
Veröffentlicht: (2023)

The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter
von: Bao, Chenglong, 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)

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

Retrospective Approximation Sequential Quadratic Programming for Stochastic Optimization with General Deterministic Nonlinear Constraints
von: Berahas, Albert S., et al.
Veröffentlicht: (2025)

Boosted Stochastic Frank-Wolfe for Constrained Nonconvex Optimization
von: Nandhan, Navil, et al.
Veröffentlicht: (2026)

Parallel block coordinate descent methods with identification strategies
von: Lopes, Ronaldo, et al.
Veröffentlicht: (2025)

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

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

Alternating Gradient-Type Algorithm for Bilevel Optimization with Inexact Lower-Level Solutions via Moreau Envelope-based Reformulation
von: Bai, Xiaoning, et al.
Veröffentlicht: (2024)

Convergence of iterates and improved rates for accelerated augmented Lagrangian methods for linearly constrained convex optimization
von: He, Xin, et al.
Veröffentlicht: (2026)

Inertial Methods with Viscous and Hessian driven Damping for Non-Convex Optimization
von: Maulen-Soto, Rodrigo, et al.
Veröffentlicht: (2024)

Dynamic FISTA for Convex Composite Bi-Level Optimization
von: Merchav, Roey, et al.
Veröffentlicht: (2024)

Performance Estimation for Smooth and Strongly Convex Sets
von: Luner, Alan, et al.
Veröffentlicht: (2024)

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

Accelerating Diagonal Methods for Bilevel Optimization: Unified Convergence via Continuous-Time Dynamics
von: Boţ, Radu Ioan, et al.
Veröffentlicht: (2025)

On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
von: Bollapragada, Raghu, et al.
Veröffentlicht: (2025)

Model-Driven Subspaces for Large-Scale Optimization with Local Approximation Strategy
von: He, Yitong, et al.
Veröffentlicht: (2025)

A Random Active Set Method for Strictly Convex Quadratic Problem with Simple Bounds
von: Gu, Ran, et al.
Veröffentlicht: (2021)

Stochastic Block Bregman Projection with Polyak-like Stepsize for Possibly Inconsistent Convex Feasibility Problems
von: Zhang, Lu, et al.
Veröffentlicht: (2026)

Accelerated Natural Gradient Method for Parametric Manifold Optimization
von: Li, Chenyi, et al.
Veröffentlicht: (2025)

Strong convergence and fast rates for systems with Tikhonov regularization
von: Csetnek, Ernö Robert, et al.
Veröffentlicht: (2024)

On Solution Uniqueness and Robust Recovery for Sparse Regularization with a Gauge: from Dual Point of View
von: He, Jiahuan, et al.
Veröffentlicht: (2023)

Asymptotic Convergence and Stability of Adaptive Gradient Methods in Smooth Non-convex Optimization
von: Jin, Ruinan, et al.
Veröffentlicht: (2026)