On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Xiao, Yiheng, Liu, Huikang |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
von: Huang, Yicheng, et al.
Veröffentlicht: (2024)
von: Huang, Yicheng, et al.
Veröffentlicht: (2024)
When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
von: Gao, Wenzhi, et al.
Veröffentlicht: (2024)
von: Gao, Wenzhi, et al.
Veröffentlicht: (2024)
A Relaxed Primal-Dual Hybrid Gradient Method with Line Search
von: McManus, Alex, et al.
Veröffentlicht: (2025)
von: McManus, Alex, et al.
Veröffentlicht: (2025)
Multi-Timescale Primal Dual Hybrid Gradient with Application to Distributed Optimization
von: Zhang, Junhui, et al.
Veröffentlicht: (2025)
von: Zhang, Junhui, et al.
Veröffentlicht: (2025)
Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
von: Ding, Dongsheng, et al.
Veröffentlicht: (2023)
von: Ding, Dongsheng, et al.
Veröffentlicht: (2023)
On the Differentiability of the Primal-Dual Interior-Point Method
von: Tracy, Kevin, et al.
Veröffentlicht: (2024)
von: Tracy, Kevin, et al.
Veröffentlicht: (2024)
Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
von: Zheng, Zhuoqing, et al.
Veröffentlicht: (2025)
von: Zheng, Zhuoqing, et al.
Veröffentlicht: (2025)
Deterministic Policy Gradient Primal-Dual Methods for Continuous-Space Constrained MDPs
von: Rozada, Sergio, et al.
Veröffentlicht: (2024)
von: Rozada, Sergio, et al.
Veröffentlicht: (2024)
Sampled-Data Primal-Dual Gradient Dynamics in Model Predictive Control
von: Moriyasu, Ryuta, et al.
Veröffentlicht: (2024)
von: Moriyasu, Ryuta, et al.
Veröffentlicht: (2024)
Exponential Stability of Primal-Dual Gradient Dynamics with Non-Strong Convexity
von: Chen, Xin, et al.
Veröffentlicht: (2019)
von: Chen, Xin, et al.
Veröffentlicht: (2019)
cuPDLP.jl: A GPU Implementation of Restarted Primal-Dual Hybrid Gradient for Linear Programming in Julia
von: Lu, Haihao, et al.
Veröffentlicht: (2023)
von: Lu, Haihao, et al.
Veröffentlicht: (2023)
A Natural Primal-Dual Hybrid Gradient Method for Adversarial Neural Network Training on Solving Partial Differential Equations
von: Liu, Shu, et al.
Veröffentlicht: (2024)
von: Liu, Shu, et al.
Veröffentlicht: (2024)
Robust Accelerated Primal-Dual Methods for Computing Saddle Points
von: Zhang, Xuan, et al.
Veröffentlicht: (2021)
von: Zhang, Xuan, et al.
Veröffentlicht: (2021)
A Decentralized Primal-Dual Method with Quasi-Newton Tracking
von: Wang, Liping, et al.
Veröffentlicht: (2023)
von: Wang, Liping, et al.
Veröffentlicht: (2023)
Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
von: Luo, Hao
Veröffentlicht: (2024)
von: Luo, Hao
Veröffentlicht: (2024)
An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2023)
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2023)
Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods
von: Zhao, Tiantian
Veröffentlicht: (2024)
von: Zhao, Tiantian
Veröffentlicht: (2024)
A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions
von: Zoll, Aaron, et al.
Veröffentlicht: (2025)
von: Zoll, Aaron, et al.
Veröffentlicht: (2025)
Implicit Primal-Dual Interior-Point Methods for Quadratic Programming
von: Arrizabalaga, Jon, et al.
Veröffentlicht: (2026)
von: Arrizabalaga, Jon, et al.
Veröffentlicht: (2026)
A Unified Primal-Dual Recipe for Accelerating Three-Operator Splitting Methods
von: Sadiev, Abdurakhmon, et al.
Veröffentlicht: (2026)
von: Sadiev, Abdurakhmon, et al.
Veröffentlicht: (2026)
An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs
von: Kelbel, Frederik, et al.
Veröffentlicht: (2025)
von: Kelbel, Frederik, et al.
Veröffentlicht: (2025)
Inertial Quasi-Newton Methods for Monotone Inclusion: Efficient Resolvent Calculus and Primal-Dual Methods
von: Wang, Shida, et al.
Veröffentlicht: (2022)
von: Wang, Shida, et al.
Veröffentlicht: (2022)
Primal-Dual Stability in Local Optimality
von: Benko, Matus, et al.
Veröffentlicht: (2023)
von: Benko, Matus, et al.
Veröffentlicht: (2023)
Stochastic Primal-Dual Q-Learning
von: Jeong, Narim, et al.
Veröffentlicht: (2018)
von: Jeong, Narim, et al.
Veröffentlicht: (2018)
Primal-Dual Damping algorithms for optimization
von: Zuo, X., et al.
Veröffentlicht: (2023)
von: Zuo, X., et al.
Veröffentlicht: (2023)
Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
von: Bousselmi, Nizar, et al.
Veröffentlicht: (2024)
von: Bousselmi, Nizar, et al.
Veröffentlicht: (2024)
Smoothing Binary Optimization: A Primal-Dual Perspective
von: Liu, Wenbo, et al.
Veröffentlicht: (2025)
von: Liu, Wenbo, et al.
Veröffentlicht: (2025)
An Augmented Lagrangian Primal-Dual Semismooth Newton Method for Multi-Block Composite Optimization
von: Deng, Zhanwang, et al.
Veröffentlicht: (2023)
von: Deng, Zhanwang, et al.
Veröffentlicht: (2023)
A General Mixed-Order Primal-Dual Dynamical System with Tikhonov Regularization
von: Li, Honglu, et al.
Veröffentlicht: (2024)
von: Li, Honglu, et al.
Veröffentlicht: (2024)
Orientation Determination of Cryo-EM Images Using Block Stochastic Riemannian Subgradient Methods
von: Zhang, Wanyu, et al.
Veröffentlicht: (2024)
von: Zhang, Wanyu, et al.
Veröffentlicht: (2024)
PDHCG: A Scalable First-Order Method for Large-Scale Competitive Market Equilibrium Computation
von: Liu, Huikang, et al.
Veröffentlicht: (2025)
von: Liu, Huikang, et al.
Veröffentlicht: (2025)
Well-conditioned Primal-Dual Interior-point Method for Accurate Low-rank Semidefinite Programming
von: Chiu, Hong-Ming, et al.
Veröffentlicht: (2024)
von: Chiu, Hong-Ming, et al.
Veröffentlicht: (2024)
Primal-dual policy learning for mean-field stochastic LQR problem
von: Jiang, Xiushan, et al.
Veröffentlicht: (2025)
von: Jiang, Xiushan, et al.
Veröffentlicht: (2025)
Primal-Dual Methods for Nonsmooth Nonconvex Optimization with Orthogonality Constraints
von: Zhu, Linglingzhi, et al.
Veröffentlicht: (2026)
von: Zhu, Linglingzhi, et al.
Veröffentlicht: (2026)
Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2023)
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2023)
Policy-based Primal-Dual Methods for Concave CMDP with Variance Reduction
von: Ying, Donghao, et al.
Veröffentlicht: (2022)
von: Ying, Donghao, et al.
Veröffentlicht: (2022)
Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles
von: Tadinada, Sri Harshitha, et al.
Veröffentlicht: (2026)
von: Tadinada, Sri Harshitha, et al.
Veröffentlicht: (2026)
A Randomized Block-Coordinate Primal-Dual Method for Large-scale Stochastic Saddle Point Problems
von: Hamedani, Erfan Yazdandoost, et al.
Veröffentlicht: (2019)
von: Hamedani, Erfan Yazdandoost, et al.
Veröffentlicht: (2019)
An MILP-Based Solution Scheme for Factored and Robust Factored Markov Decision Processes
von: Liu, Huikang, et al.
Veröffentlicht: (2024)
von: Liu, Huikang, et al.
Veröffentlicht: (2024)
Adaptive Primal-Dual Method for Safe Reinforcement Learning
von: Chen, Weiqin, et al.
Veröffentlicht: (2024)
von: Chen, Weiqin, et al.
Veröffentlicht: (2024)
Ähnliche Einträge
-
Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
von: Huang, Yicheng, et al.
Veröffentlicht: (2024) -
When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
von: Gao, Wenzhi, et al.
Veröffentlicht: (2024) -
A Relaxed Primal-Dual Hybrid Gradient Method with Line Search
von: McManus, Alex, et al.
Veröffentlicht: (2025) -
Multi-Timescale Primal Dual Hybrid Gradient with Application to Distributed Optimization
von: Zhang, Junhui, et al.
Veröffentlicht: (2025) -
Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
von: Ding, Dongsheng, et al.
Veröffentlicht: (2023)