Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
Fuente:
arXiv
Saved in:
| Main Authors: | Zhang, Liwei, Zhuang, Fanli, Zhang, Ning |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Analysis of Kernel Mirror Prox for Measure Optimization
by: Dvurechensky, Pavel, et al.
Published: (2024)
by: Dvurechensky, Pavel, et al.
Published: (2024)
Accelerating preconditioned ADMM via degenerate proximal point mappings
by: Sun, Defeng, et al.
Published: (2024)
by: Sun, Defeng, et al.
Published: (2024)
Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
by: Nesterov, Yurii
Published: (2025)
by: Nesterov, Yurii
Published: (2025)
Improved global performance guarantees of second-order methods in convex minimization
by: Dvurechensky, Pavel, et al.
Published: (2024)
by: Dvurechensky, Pavel, et al.
Published: (2024)
Kurdyka-Łojasiewicz exponent via square transformation
by: Ouyang, Wenqing
Published: (2025)
by: Ouyang, Wenqing
Published: (2025)
Kurdyka-Łojasiewicz exponent via Hadamard parametrization
by: Ouyang, Wenqing, et al.
Published: (2024)
by: Ouyang, Wenqing, et al.
Published: (2024)
Riemannian Adaptive Regularized Newton Methods with Hölder Continuous Hessians
by: Zhang, Chenyu, et al.
Published: (2023)
by: Zhang, Chenyu, et al.
Published: (2023)
On the resolution of $\ell_1$-norm minimization via a two-metric adaptive projection method
by: Wu, Hanju, et al.
Published: (2025)
by: Wu, Hanju, et al.
Published: (2025)
An Inexact Halpern Iteration with Application to Distributionally Robust Optimization
by: Liang, Ling, et al.
Published: (2024)
by: Liang, Ling, et al.
Published: (2024)
Barrier Algorithms for Constrained Non-Convex Optimization
by: Dvurechensky, Pavel, et al.
Published: (2024)
by: Dvurechensky, Pavel, et al.
Published: (2024)
Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
by: Hua, Zheng, et al.
Published: (2021)
by: Hua, Zheng, et al.
Published: (2021)
Lipschitz-free Projected Subgradient Method with Time-varying Step-size
by: Xia, Yong, et al.
Published: (2024)
by: Xia, Yong, et al.
Published: (2024)
Convergence Rate of Projected Subgradient Method with Time-varying Step-sizes
by: Zhu, Zhihan, et al.
Published: (2024)
by: Zhu, Zhihan, et al.
Published: (2024)
Performance Estimation of second-order optimization methods on classes of univariate functions
by: Rubbens, Anne, et al.
Published: (2025)
by: Rubbens, Anne, et al.
Published: (2025)
A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation
by: Rubbens, Anne, et al.
Published: (2024)
by: Rubbens, Anne, et al.
Published: (2024)
Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems
by: Bousselmi, Nizar, et al.
Published: (2023)
by: Bousselmi, Nizar, et al.
Published: (2023)
On the Hardness of the $L_1-L_2$ Regularization Problem
by: Ouyang, Yuyuan, et al.
Published: (2024)
by: Ouyang, Yuyuan, et al.
Published: (2024)
The Güler-type acceleration for proximal gradient, linearized augmented Lagrangian and linearized alternating direction method of multipliers
by: Zhou, Bin, et al.
Published: (2025)
by: Zhou, Bin, et al.
Published: (2025)
A Modified Proximal Bundle Method Under A Frank-Wolfe Perspective
by: Fersztand, David, et al.
Published: (2024)
by: Fersztand, David, et al.
Published: (2024)
Proximal Nonlinear Conjugate Gradient Methods for Composite Optimization
by: Hamana, Shodai, et al.
Published: (2026)
by: Hamana, Shodai, et al.
Published: (2026)
A Riemannian Accelerated Proximal Gradient Method
by: Feng, Shuailing, et al.
Published: (2025)
by: Feng, Shuailing, et al.
Published: (2025)
Topological structure and a polynomial-time solution of linear programming over the real numbers
by: Wei, Jing-Yuan
Published: (2018)
by: Wei, Jing-Yuan
Published: (2018)
A non-iterative polynomial algorithm for linear programming
by: Jing-Yuan, Wei
Published: (2013)
by: Jing-Yuan, Wei
Published: (2013)
Parallelizing the Circumcentered-Reflection Method
by: Barros, Pablo, et al.
Published: (2025)
by: Barros, Pablo, et al.
Published: (2025)
On Convergence of Regularized Barzilai-Borwein Method
by: Xu, Xin
Published: (2025)
by: Xu, Xin
Published: (2025)
Dimension-free estimators of gradients of functions with(out) non-independent variables
by: Lamboni, Matieyendou
Published: (2025)
by: Lamboni, Matieyendou
Published: (2025)
Exact Solution to Data-Driven Inverse Optimization of MILPs in Finite Time via Gradient-Based Methods
by: Kitaoka, Akira
Published: (2024)
by: Kitaoka, Akira
Published: (2024)
Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
by: Wang, Alex L.
Published: (2025)
by: Wang, Alex L.
Published: (2025)
Preconditioned Proximal Gradient Methods with Conjugate Momentum: A Subspace Perspective
by: Chen, Jian, et al.
Published: (2026)
by: Chen, Jian, et al.
Published: (2026)
A Projection-Free Method for Solving Convex Bilevel Optimization Problems
by: Giang-Tran, Khanh-Hung, et al.
Published: (2023)
by: Giang-Tran, Khanh-Hung, et al.
Published: (2023)
A Parameterized Barzilai-Borwein Method via Interpolated Least Squares
by: Xu, Xin
Published: (2024)
by: Xu, Xin
Published: (2024)
Distributed Gradient-Regularized Newton Method: Scheduled Consensus and O(epsilon^{-1}) Global Iteration Complexity
by: Hu, Wei, et al.
Published: (2026)
by: Hu, Wei, et al.
Published: (2026)
A Corrected Inexact Proximal Augmented Lagrangian Method with a Relative Error Criterion for a Class of Group-quadratic Regularized Optimal Transport Problems
by: Yang, Lei, et al.
Published: (2023)
by: Yang, Lei, et al.
Published: (2023)
Faster Accelerated First-order Methods for Convex Optimization with Strongly Convex Function Constraints
by: Lin, Zhenwei, et al.
Published: (2022)
by: Lin, Zhenwei, et al.
Published: (2022)
A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
by: Nguyen-Trung, Nghia, et al.
Published: (2025)
by: Nguyen-Trung, Nghia, et al.
Published: (2025)
Gaussian smoothing gradient descent for minimizing functions (GSmoothGD)
by: Starnes, Andrew, et al.
Published: (2023)
by: Starnes, Andrew, et al.
Published: (2023)
Stabilized Proximal Point Method via Trust Region Control
by: Li, Hanmin, et al.
Published: (2026)
by: Li, Hanmin, et al.
Published: (2026)
A Symplectic Discretization Based Proximal Point Algorithm for Convex Minimization
by: Yuan, Ya-xiang, et al.
Published: (2024)
by: Yuan, Ya-xiang, et al.
Published: (2024)
Distributed Computing for Huge-Scale Aggregative Convex Programming
by: Tao, Luoyi
Published: (2026)
by: Tao, Luoyi
Published: (2026)
Solving Regularized Multifacility Location Problems with Unknown Number of Centers via Difference-of-Convex Optimization
by: Geremew, W., et al.
Published: (2026)
by: Geremew, W., et al.
Published: (2026)
Similar Items
-
Analysis of Kernel Mirror Prox for Measure Optimization
by: Dvurechensky, Pavel, et al.
Published: (2024) -
Accelerating preconditioned ADMM via degenerate proximal point mappings
by: Sun, Defeng, et al.
Published: (2024) -
Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
by: Nesterov, Yurii
Published: (2025) -
Improved global performance guarantees of second-order methods in convex minimization
by: Dvurechensky, Pavel, et al.
Published: (2024) -
Kurdyka-Łojasiewicz exponent via square transformation
by: Ouyang, Wenqing
Published: (2025)