Copertina

Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Zhao, Tiantian
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fenchel Duality Theory and A Primal-Dual Algorithm on Riemannian Manifolds
di: Bergmann, Ronny, et al.
Pubblicazione: (2019)

Duality for Non Convex Composite Functions via the Fenchel Rockafellar Perturbation Framework
di: Latorre, Vittorio
Pubblicazione: (2025)

Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
di: Bousselmi, Nizar, et al.
Pubblicazione: (2024)

Constraint Preconditioning and Parameter Selection for a First-Order Primal-Dual Method applied to Model Predictive Control
di: Chari, Govind M., et al.
Pubblicazione: (2024)

Fenchel-Young Estimators of Perturbed Utility Models
di: Lin, Xi, et al.
Pubblicazione: (2026)

Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
di: Ding, Dongsheng, et al.
Pubblicazione: (2023)

Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming
di: Lu, Haihao, et al.
Pubblicazione: (2021)

On the Differentiability of the Primal-Dual Interior-Point Method
di: Tracy, Kevin, et al.
Pubblicazione: (2024)

Policy Gradient Methods for the Cost-Constrained LQR: Strong Duality and Global Convergence
di: Zhao, Feiran, et al.
Pubblicazione: (2024)

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes
di: Fercoq, Olivier
Pubblicazione: (2024)

Double Duality: Variational Primal-Dual Policy Optimization for Constrained Reinforcement Learning
di: Li, Zihao, et al.
Pubblicazione: (2024)

Enforcing Convergence in Sensitivity-based Distributed Programming via Transformed Primal-Dual Updates
di: von Esch, Maximilian Pierer, et al.
Pubblicazione: (2025)

A General Mixed-Order Primal-Dual Dynamical System with Tikhonov Regularization
di: Li, Honglu, et al.
Pubblicazione: (2024)

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
di: Zhang, Xuan, et al.
Pubblicazione: (2021)

On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
di: Xiao, Yiheng, et al.
Pubblicazione: (2026)

Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
di: Zheng, Zhuoqing, et al.
Pubblicazione: (2025)

A Decentralized Primal-Dual Method with Quasi-Newton Tracking
di: Wang, Liping, et al.
Pubblicazione: (2023)

Dictionary-Restricted First-Order Descent Methods: Bounds and Convergence Rates
di: Berasategui, Miguel, et al.
Pubblicazione: (2026)

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
di: Liao, Feng-Yi, et al.
Pubblicazione: (2023)

Optimal Primal-Dual Algorithm with Last iterate Convergence Guarantees for Stochastic Convex Optimization Problems
di: Boob, Digvijay, et al.
Pubblicazione: (2024)

A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions
di: Zoll, Aaron, et al.
Pubblicazione: (2025)

Implicit Primal-Dual Interior-Point Methods for Quadratic Programming
di: Arrizabalaga, Jon, et al.
Pubblicazione: (2026)

A Unified Primal-Dual Recipe for Accelerating Three-Operator Splitting Methods
di: Sadiev, Abdurakhmon, et al.
Pubblicazione: (2026)

An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs
di: Kelbel, Frederik, et al.
Pubblicazione: (2025)

Inertial Quasi-Newton Methods for Monotone Inclusion: Efficient Resolvent Calculus and Primal-Dual Methods
di: Wang, Shida, et al.
Pubblicazione: (2022)

Convergence of First-Order Algorithms with Momentum from the Perspective of an Inexact Gradient Descent Method
di: Khanh, Pham Duy, et al.
Pubblicazione: (2025)

Primal-Dual Stability in Local Optimality
di: Benko, Matus, et al.
Pubblicazione: (2023)

Stochastic Primal-Dual Q-Learning
di: Jeong, Narim, et al.
Pubblicazione: (2018)

Primal-Dual Damping algorithms for optimization
di: Zuo, X., et al.
Pubblicazione: (2023)

Linear Convergence of a Unified Primal--Dual Algorithm for Convex--Concave Saddle Point Problems with Quadratic Growth
di: Melcher, Cody, et al.
Pubblicazione: (2025)

Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
di: Huang, Yicheng, et al.
Pubblicazione: (2024)

An Augmented Lagrangian Primal-Dual Semismooth Newton Method for Multi-Block Composite Optimization
di: Deng, Zhanwang, et al.
Pubblicazione: (2023)

Convergence and Sample Complexity of First-Order Methods for Agnostic Reinforcement Learning
di: Sherman, Uri, et al.
Pubblicazione: (2025)

When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
di: Gao, Wenzhi, et al.
Pubblicazione: (2024)

Well-conditioned Primal-Dual Interior-point Method for Accurate Low-rank Semidefinite Programming
di: Chiu, Hong-Ming, et al.
Pubblicazione: (2024)

Smoothing Binary Optimization: A Primal-Dual Perspective
di: Liu, Wenbo, et al.
Pubblicazione: (2025)

Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization
di: Grimmer, Benjamin, et al.
Pubblicazione: (2023)

Policy-based Primal-Dual Methods for Concave CMDP with Variance Reduction
di: Ying, Donghao, et al.
Pubblicazione: (2022)

Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles
di: Tadinada, Sri Harshitha, et al.
Pubblicazione: (2026)

A Randomized Block-Coordinate Primal-Dual Method for Large-scale Stochastic Saddle Point Problems
di: Hamedani, Erfan Yazdandoost, et al.
Pubblicazione: (2019)