Buchumschlag

A Near-Optimal Total Complexity for the Inexact Accelerated Proximal Gradient Method via Quadratic Growth

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Hongda, Wang, Xianfu
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Optimization and Control Primary 90C25, 90C60, 49J52, Secondary 90C06, 90C46, 65K05, 49M29, 94A08
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Second-Order Strong Optimality and Second-Order Duality for Nonsmooth Constrained Multiobjective Fractional Programming Problems
von: Chen, Jiawei, et al.
Veröffentlicht: (2024)

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)

On approximate Pareto solutions in nonsmooth interval-valued multiobjective optimization with data uncertainty in constraints
von: Quan, Vu Hong, et al.
Veröffentlicht: (2025)

Inexact Limited Memory Bundle Method
von: Lampainen, Jenni, et al.
Veröffentlicht: (2026)

ItsDEAL: Inexact two-level smoothing descent algorithms for weakly convex optimization
von: Kabgani, Alireza, et al.
Veröffentlicht: (2025)

On second-order Karush--Kuhn--Tucker optimality conditions for $C^{1,1}$ vector optimization problems
von: Van Tuyen, Nguyen
Veröffentlicht: (2025)

Douglas-Rachford splitting and ADMM for nonconvex optimization: Accelerated and Newton-type linesearch algorithms
von: Themelis, Andreas, et al.
Veröffentlicht: (2020)

ItsOPT: An inexact two-level smoothing framework for nonconvex optimization via high-order Moreau envelope
von: Kabgani, Alireza, et al.
Veröffentlicht: (2024)

Second-Order Optimality Conditions for Sparse Differentiable Optimization Problems via Limiting Second-Order Subdifferentials
von: Huyen, Luu Thi Thu, et al.
Veröffentlicht: (2026)

On the existence and the stability of solutions in nonconvex vector optimization
von: Van Nghi, Tran, et al.
Veröffentlicht: (2025)

Optimality conditions at infinity for nonsmooth minimax programming
von: Van Tuyen, Nguyen, et al.
Veröffentlicht: (2024)

Bilevel Learning via Inexact Stochastic Gradient Descent
von: Salehi, Mohammad Sadegh, et al.
Veröffentlicht: (2025)

Linesearch-free adaptive Bregman proximal gradient for convex minimization without relative smoothness
von: Ou, Hongjia, et al.
Veröffentlicht: (2025)

Bregman Finito/MISO for nonconvex regularized finite sum minimization without Lipschitz gradient continuity
von: Latafat, Puya, et al.
Veröffentlicht: (2021)

A Bregman forward-backward linesearch algorithm for nonconvex composite optimization: superlinear convergence to nonisolated local minima
von: Ahookhosh, Masoud, et al.
Veröffentlicht: (2019)

Projected subgradient methods for paraconvex optimization: Application to robust low-rank matrix recovery
von: Rahimi, Morteza, et al.
Veröffentlicht: (2024)

(Adaptive) Scaled gradient methods beyond locally Holder smoothness: Lyapunov analysis, convergence rate and complexity
von: Ghaderi, Susan, et al.
Veröffentlicht: (2025)

Block-coordinate and incremental aggregated proximal gradient methods for nonsmooth nonconvex problems
von: Latafat, Puya, et al.
Veröffentlicht: (2019)

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

$\ell_0$-Norm Multiobjective Optimization Models Motivated by Applications to Proton Therapy
von: Cong, Xiaoda, et al.
Veröffentlicht: (2025)

PANOC-lite: A simpler and more efficient algorithm for composite minimization
von: Bodard, Alexander, et al.
Veröffentlicht: (2026)

Strong Variational Sufficiency for Nonlinear Semidefinite Programming and its Implications
von: Wang, Shiwei, et al.
Veröffentlicht: (2022)

A new problem qualification based on approximate KKT conditions for Lipschitzian optimization with application to bilevel programming
von: Käming, Isabella, et al.
Veröffentlicht: (2024)

Robust optimality and duality for composite uncertain multiobjective optimization in Asplund spaces with its applications
von: Saadati, Maryam, et al.
Veröffentlicht: (2022)

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

Directional Subdifferentials at Infinity and Its Applications
von: Kien, Le Ngoc, et al.
Veröffentlicht: (2025)

Approximate directional stationarity and associated qualification conditions
von: Käming, Isabella, et al.
Veröffentlicht: (2026)

A penalty barrier framework for nonconvex constrained optimization
von: De Marchi, Alberto, et al.
Veröffentlicht: (2024)

Set optimization - a rather short introduction
von: Hamel, Andreas H., et al.
Veröffentlicht: (2014)

Sublinear Scalarizations for Proper and Approximate Proper Efficient Points in Nonconvex Vector Optimization
von: García-Castaño, Fernando, et al.
Veröffentlicht: (2024)

Practical Regularized Quasi-Newton Methods with Inexact Function Values
von: Hamaguchi, Hiroki, et al.
Veröffentlicht: (2026)

SPIRAL: A superlinearly convergent incremental proximal algorithm for nonconvex finite sum minimization
von: Behmandpoor, Pourya, et al.
Veröffentlicht: (2022)

An Inexact Regularized Proximal Newton Method without Line Search
von: Dahl, Simeon vom, et al.
Veröffentlicht: (2024)

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

Zeroth-order Random Subspace Algorithm for Non-smooth Convex Optimization
von: Nozawa, Ryota, et al.
Veröffentlicht: (2024)

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

Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers
von: Chu, Ya-Chi, et al.
Veröffentlicht: (2024)

Quadratic optimal transportation problem with a positive semi definite structure on the cost function
von: Jeong, Seonghyeon
Veröffentlicht: (2024)

The Non-Substitution Theorem, Uniqueness of Solution and Convex combinations of basic optimal solutions for linear optimization
von: Lahiri, Somdeb
Veröffentlicht: (2024)

On second-order optimality conditions for $C^{1,1}$ optimization problems via Lagrangian functions
von: An, Duong Thi Viet, et al.
Veröffentlicht: (2024)