Imagen de Portada

Auto-conditioned primal-dual hybrid gradient method and alternating direction method of multipliers

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Lan, Guanghui, Li, Tianjiao
Formato:	Preprint
Publicado:	2024
Materias:	Optimization and Control Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Projected gradient methods for nonconvex and stochastic smooth optimization: new complexities and auto-conditioned stepsizes
por: Lan, Guanghui, et al.
Publicado: (2024)

A simple uniformly optimal method without line search for convex optimization
por: Li, Tianjiao, et al.
Publicado: (2023)

Stochastic first-order methods for average-reward Markov decision processes
por: Li, Tianjiao, et al.
Publicado: (2022)

Convergence and sample complexity of natural policy gradient primal-dual methods for constrained MDPs
por: Ding, Dongsheng, et al.
Publicado: (2022)

Stochastic Auto-conditioned Fast Gradient Methods with Optimal Rates
por: Ji, Yao, et al.
Publicado: (2026)

Accelerated stochastic approximation with state-dependent noise
por: Ilandarideva, Sasila, et al.
Publicado: (2023)

A primal-dual perspective for distributed TD-learning
por: Lim, Han-Dong, et al.
Publicado: (2023)

Beating level-set methods for 3D seismic data interpolation: a primal-dual alternating approach
por: Kumar, Rajiv, et al.
Publicado: (2016)

Accelerated linearized alternating direction method of multipliers with Nesterov extrapolation
por: He, X., et al.
Publicado: (2023)

Numerical analysis of a first-order computational algorithm for reaction-diffusion equations via the primal-dual hybrid gradient method
por: Liu, Shu, et al.
Publicado: (2024)

Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
por: Zhang, Huiling, et al.
Publicado: (2024)

A stochastic gradient method for trilevel optimization
por: Giovannelli, Tommaso, et al.
Publicado: (2025)

Almost sure convergence rates of stochastic gradient methods under gradient domination
por: Weissmann, Simon, et al.
Publicado: (2024)

An adaptive linearized alternating direction multiplier method with a relaxation step for convex programming
por: Wang, Boran
Publicado: (2024)

An efficient primal dual semismooth Newton method for semidefinite programming
por: Deng, Zhanwang, et al.
Publicado: (2025)

Worst-case analysis of restarted primal-dual hybrid gradient on totally unimodular linear programs
por: Hinder, Oliver
Publicado: (2023)

Adaptive primal dual hybrid gradient algorithms based on average spectrum for saddle point problems
por: Xu, Shengjie, et al.
Publicado: (2026)

Local linear convergence of gradient methods for overparameterized Gaussian mixtures
por: Wang, Jingxing, et al.
Publicado: (2026)

Unregularized limit of stochastic gradient method for Wasserstein distributionally robust optimization
por: Le, Tam
Publicado: (2025)

Convergence analysis of primal-dual augmented Lagrangian methods and duality theory
por: Dolgopolik, M. V.
Publicado: (2024)

Alternating direction method of multipliers for polynomial optimization
por: Cerone, V., et al.
Publicado: (2025)

Value Mirror Descent for Reinforcement Learning
por: Jia, Zhichao, et al.
Publicado: (2026)

Can SGD Handle Heavy-Tailed Noise?
por: Fatkhullin, Ilyas, et al.
Publicado: (2025)

Optimal and parameter-free gradient minimization methods for convex and nonconvex optimization
por: Lan, Guanghui, et al.
Publicado: (2023)

Adaptive multi-gradient methods for quasiconvex vector optimization and applications to multi-task learning
por: Minh, Nguyen Anh, et al.
Publicado: (2024)

Convergence rates of stochastic gradient method with independent sequences of step-size and momentum weight
por: Hwang, Wen-Liang
Publicado: (2024)

A deep primal-dual BSDE method for optimal stopping problems
por: Yang, Jiefei, et al.
Publicado: (2024)

A universal convergence theorem for primal-dual penalty and augmented Lagrangian methods
por: Dolgopolik, M. V.
Publicado: (2024)

The generator gradient estimator is an adjoint state method for stochastic differential equations
por: Badolle, Quentin, et al.
Publicado: (2024)

Local convergence of primal-dual interior point methods for nonlinear semidefinite optimization using the Monteiro-Tsuchiya family of search directions
por: Okuno, Takayuki
Publicado: (2020)

Primal-dual proximal bundle and conditional gradient methods for convex problems
por: Liang, Jiaming
Publicado: (2024)

Multiscale replay: A robust algorithm for stochastic variational inequalities with a Markovian buffer
por: Nakul, Milind, et al.
Publicado: (2026)

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem
por: Deng, Zhanwang, et al.
Publicado: (2025)

On improving generalization in a class of learning problems with the method of small parameters for weakly-controlled optimal gradient systems
por: Befekadu, Getachew K.
Publicado: (2024)

Neural incomplete factorization: learning preconditioners for the conjugate gradient method
por: Häusner, Paul, et al.
Publicado: (2023)

Projection-Free Functional Constrained Optimization for Risk Aversion and Sparsity Control
por: Cheng, Yi, et al.
Publicado: (2022)

A conditional gradient homotopy method with applications to Semidefinite Programming
por: Dvurechensky, Pavel, et al.
Publicado: (2022)

An inexact primal-dual method with correction step for a saddle point problem in image debluring
por: Fang, Changjie, et al.
Publicado: (2021)

One-Sided Matrix Completion from Ultra-Sparse Samples
por: Zhang, Hongyang R., et al.
Publicado: (2026)

A stochastic gradient descent algorithm with random search directions
por: Gbaguidi, Eméric
Publicado: (2025)