Buchumschlag

Accelerated Bregman gradient methods for relatively smooth and relatively Lipschitz continuous minimization problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Savchuk, O. S., Alkousa, M. S., Shushko, A. S., Vyguzov, A. A., Stonyakin, F. S., Pasechnyuk, D. A., Gasnikov, A. V.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Adaptive Algorithms for Relatively Lipschitz Continuous Convex Optimization Problems
von: Stonyakin, Fedor, et al.
Veröffentlicht: (2021)

Frank-Wolfe Algorithms for (L0, L1)-smooth functions
von: Vyguzov, A. A., et al.
Veröffentlicht: (2025)

On quasi-convex smooth optimization problems by a comparison oracle
von: Gasnikov, A. V., et al.
Veröffentlicht: (2024)

A Fully Adaptive Frank-Wolfe Algorithm for Relatively Smooth Problems and Its Application to Centralized Distributed Optimization
von: Vyguzov, A. A., et al.
Veröffentlicht: (2025)

Universal methods for variational inequalities: deterministic and stochastic cases
von: Klimza, Anton, et al.
Veröffentlicht: (2024)

Lipschitz-Free Mirror Descent Methods for Relatively Strongly Convex Functions with/without Absolute and Relative Inexactness
von: Alkousa, Mohammad S., et al.
Veröffentlicht: (2026)

Higher Degree Inexact Model for Optimization problems
von: Alkousa, Mohammad, et al.
Veröffentlicht: (2024)

Adaptive Variant of Frank-Wolfe Method for Relative Smooth Convex Optimization Problems
von: Vyguzov, Alexander, et al.
Veröffentlicht: (2024)

Gradient-Type Methods For Decentralized Optimization Problems With Polyak-Łojasiewicz Condition Over Time-Varying Networks
von: Kuruzov, Ilya, et al.
Veröffentlicht: (2022)

Mirror Descent-Type Algorithms for the Variational Inequality Problem with Functional Constraints
von: Alkousa, Mohammad S., et al.
Veröffentlicht: (2026)

About some works of Boris Polyak on convergence of gradient methods and their development
von: Ablaev, Seydamet, et al.
Veröffentlicht: (2023)

Mirror Descent Methods with Weighting Scheme for Outputs for Constrained Variational Inequality Problems
von: Alkousa, Mohammad S., et al.
Veröffentlicht: (2025)

Optimal Convergence Rate for Mirror Descent Methods with special Time-Varying Step Sizes Rules
von: Alkousa, Mohammad, et al.
Veröffentlicht: (2024)

Lipschitz-Free Mirror Descent Methods for Non-Smooth Optimization Problems
von: Yuan, Bowen, et al.
Veröffentlicht: (2025)

On Solving Minimization and Min-Max Problems by First-Order Methods with Relative Error in Gradients
von: Vasin, Artem, et al.
Veröffentlicht: (2025)

Lower and upper bounds of the convergence rate of gradient methods with composite noise in gradient
von: Vasin, Artem, et al.
Veröffentlicht: (2026)

OPTAMI: Global Superlinear Convergence of High-order Methods
von: Kamzolov, Dmitry, et al.
Veröffentlicht: (2024)

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

Bregman Proximal Method for Efficient Communications under Similarity
von: Beznosikov, Aleksandr, et al.
Veröffentlicht: (2023)

The Mirror-Prox Sliding Method for Non-smooth decentralized saddle-point problems
von: Kuruzov, Ilya, et al.
Veröffentlicht: (2022)

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

Convergence analysis of nonmonotone proximal gradient methods under local Lipschitz continuity and Kurdyka--Łojasiewicz property
von: Jia, Xiaoxi, et al.
Veröffentlicht: (2024)

Moving higher-order Taylor approximations method for smooth constrained minimization problems
von: Nabou, Yassine, et al.
Veröffentlicht: (2024)

Randomized gradient-free methods in convex optimization
von: Gasnikov, Alexander, et al.
Veröffentlicht: (2022)

Integral control of the proximal gradient method for unbiased sparse optimization
von: Cerone, V., et al.
Veröffentlicht: (2025)

Delay-tolerant distributed Bregman proximal algorithms
von: Chraibi, S., et al.
Veröffentlicht: (2024)

Strengthening the finite characterizations of smooth min-max games
von: Krivchenko, Valery, et al.
Veröffentlicht: (2026)

A nonmonotone extrapolated proximal gradient-subgradient algorithm beyond global Lipschitz gradient continuity
von: Yang, Lei, et al.
Veröffentlicht: (2025)

Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
von: Vernimmen, Pierre, et al.
Veröffentlicht: (2025)

Convergence of the momentum method for semialgebraic functions with locally Lipschitz gradients
von: Josz, Cédric, et al.
Veröffentlicht: (2023)

On Some Versions of Subspace Optimization Methods with Inexact Gradient Information
von: Kuruzov, Ilya, et al.
Veröffentlicht: (2024)

Accelerated Zero-Order SGD Method for Solving the Black Box Optimization Problem under "Overparametrization" Condition
von: Lobanov, Aleksandr, et al.
Veröffentlicht: (2023)

Efficient sparse probability measures recovery via Bregman gradient
von: Pan, Jianting, et al.
Veröffentlicht: (2024)

Bregman three-operator splitting methods
von: Jiang, Xin, et al.
Veröffentlicht: (2022)

Nesterov's method of dichotomy via Order Oracle: The problem of optimizing a two-variable function on a square
von: Chervonenkis, Boris, et al.
Veröffentlicht: (2024)

Lifting and partial smoothing for stationary HJB equations and related control problems in infinite dimensions
von: Bolli, Gabriele, et al.
Veröffentlicht: (2025)

Vaĭnberg--Brègman relative entropy and quasinonexpansive operators
von: Kostecki, Ryshard-Pavel
Veröffentlicht: (2025)

Newton methods beyond Hessian Lipschitz continuity: A nonlinear preconditioning approach
von: Bodard, Alexander, et al.
Veröffentlicht: (2026)

Feedback control of Lagrange multipliers for non-smooth constrained optimization
von: Cerone, V., et al.
Veröffentlicht: (2026)

Acceleration Exists! Optimization Problems When Oracle Can Only Compare Objective Function Values
von: Lobanov, Aleksandr, et al.
Veröffentlicht: (2024)