Safeguarding adaptive methods: global convergence of Barzilai-Borwein and other stepsize choices
Fuente:
arXiv
Salvato in:
| Autori principali: | Ou, Hongjia, Themelis, Andreas |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
A globalization of L-BFGS and the Barzilai-Borwein method for nonconvex unconstrained optimization
di: Mannel, Florian
Pubblicazione: (2024)
di: Mannel, Florian
Pubblicazione: (2024)
Linesearch-free adaptive Bregman proximal gradient for convex minimization without relative smoothness
di: Ou, Hongjia, et al.
Pubblicazione: (2025)
di: Ou, Hongjia, et al.
Pubblicazione: (2025)
On the convergence of proximal gradient methods for convex simple bilevel optimization
di: Latafat, Puya, et al.
Pubblicazione: (2023)
di: Latafat, Puya, et al.
Pubblicazione: (2023)
On the convergence of adaptive first order methods: proximal gradient and alternating minimization algorithms
di: Latafat, Puya, et al.
Pubblicazione: (2023)
di: Latafat, Puya, et al.
Pubblicazione: (2023)
A non-monotone trust-region method with noisy oracles and additional sampling
di: Krejic, Natasa, et al.
Pubblicazione: (2023)
di: Krejic, Natasa, et al.
Pubblicazione: (2023)
Adaptive proximal gradient methods are universal without approximation
di: Oikonomidis, Konstantinos A., et al.
Pubblicazione: (2024)
di: Oikonomidis, Konstantinos A., et al.
Pubblicazione: (2024)
Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient
di: Latafat, Puya, et al.
Pubblicazione: (2023)
di: Latafat, Puya, et al.
Pubblicazione: (2023)
A linesearch-type normal map-based semismooth Newton method for nonsmooth nonconvex composite optimization
di: Zeng, Hanfeng, et al.
Pubblicazione: (2026)
di: Zeng, Hanfeng, et al.
Pubblicazione: (2026)
A Lasry-Lions envelope approach for mathematical programs with complementarity constraints
di: Wang, Jia, et al.
Pubblicazione: (2025)
di: Wang, Jia, et al.
Pubblicazione: (2025)
Variational Properties of Decomposable Functions. Part I: Strict Epi-Calculus and Applications
di: Ouyang, Wenqing, et al.
Pubblicazione: (2023)
di: Ouyang, Wenqing, et al.
Pubblicazione: (2023)
Variational Properties of Decomposable Functions. Part II: Strong Second-Order Theory
di: Ouyang, Wenqing, et al.
Pubblicazione: (2023)
di: Ouyang, Wenqing, et al.
Pubblicazione: (2023)
A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization
di: Song, Yongcun, et al.
Pubblicazione: (2024)
di: Song, Yongcun, et al.
Pubblicazione: (2024)
Gradient descent with adaptive stepsize converges (nearly) linearly under fourth-order growth
di: Davis, Damek, et al.
Pubblicazione: (2024)
di: Davis, Damek, et al.
Pubblicazione: (2024)
Regularized Barzilai-Borwein method
di: An, Congpei, et al.
Pubblicazione: (2022)
di: An, Congpei, et al.
Pubblicazione: (2022)
On Convergence of Regularized Barzilai-Borwein Method
di: Xu, Xin
Pubblicazione: (2025)
di: Xu, Xin
Pubblicazione: (2025)
Affordable mixed-integer Lagrangian methods: optimality conditions and convergence analysis
di: De Marchi, Alberto
Pubblicazione: (2024)
di: De Marchi, Alberto
Pubblicazione: (2024)
A structured L-BFGS method and its application to inverse problems
di: Mannel, Florian, et al.
Pubblicazione: (2023)
di: Mannel, Florian, et al.
Pubblicazione: (2023)
Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
di: Takahashi, Shota, et al.
Pubblicazione: (2025)
di: Takahashi, Shota, et al.
Pubblicazione: (2025)
A structured L-BFGS method with diagonal scaling and its application to image registration
di: Mannel, Florian, et al.
Pubblicazione: (2024)
di: Mannel, Florian, et al.
Pubblicazione: (2024)
A penalty barrier framework for nonconvex constrained optimization
di: De Marchi, Alberto, et al.
Pubblicazione: (2024)
di: De Marchi, Alberto, et al.
Pubblicazione: (2024)
A Parameterized Barzilai-Borwein Method via Interpolated Least Squares
di: Xu, Xin
Pubblicazione: (2024)
di: Xu, Xin
Pubblicazione: (2024)
Hybrid optimal control with mixed-integer Lagrangian methods
di: Nikitina, Viktoriya, et al.
Pubblicazione: (2024)
di: Nikitina, Viktoriya, et al.
Pubblicazione: (2024)
Randomized block proximal method with locally Lipschitz continuous gradient
di: Pérez-Aros, Pedro, et al.
Pubblicazione: (2025)
di: Pérez-Aros, Pedro, et al.
Pubblicazione: (2025)
Adaptive Inertial Method
di: Long, Han, et al.
Pubblicazione: (2025)
di: Long, Han, et al.
Pubblicazione: (2025)
Oracle complexities of augmented Lagrangian methods for nonsmooth manifold optimization
di: Deng, Kangkang, et al.
Pubblicazione: (2024)
di: Deng, Kangkang, et al.
Pubblicazione: (2024)
Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
di: Bao, Chenglong, et al.
Pubblicazione: (2024)
di: Bao, Chenglong, et al.
Pubblicazione: (2024)
The Global R-linear Convergence of Nesterov's Accelerated Gradient Method with Unknown Strongly Convex Parameter
di: Bao, Chenglong, et al.
Pubblicazione: (2023)
di: Bao, Chenglong, et al.
Pubblicazione: (2023)
Extragradient method with feasible inexact projection to variational inequality problem
di: Millán, R. Díaz, et al.
Pubblicazione: (2023)
di: Millán, R. Díaz, et al.
Pubblicazione: (2023)
Bregman Stochastic Proximal Point Algorithm with Variance Reduction
di: Traoré, Cheik, et al.
Pubblicazione: (2025)
di: Traoré, Cheik, et al.
Pubblicazione: (2025)
On a globally convergent semismooth* Newton method in nonsmooth nonconvex optimization
di: Gfrerer, H.
Pubblicazione: (2024)
di: Gfrerer, H.
Pubblicazione: (2024)
Mixed-integer linearity in nonlinear optimization: a trust region approach
di: De Marchi, Alberto
Pubblicazione: (2023)
di: De Marchi, Alberto
Pubblicazione: (2023)
Parameter-Free Accelerated Quasi-Newton Method for Nonconvex Optimization
di: Marumo, Naoki
Pubblicazione: (2025)
di: Marumo, Naoki
Pubblicazione: (2025)
Simplex Frank-Wolfe: Linear Convergence and Its Numerical Efficiency for Convex Optimization over Polytopes
di: Wang, Haoning, et al.
Pubblicazione: (2025)
di: Wang, Haoning, et al.
Pubblicazione: (2025)
A MINRES-based Linesearch Algorithm for Nonconvex Optimization with Non-positive Curvature Detection
di: Zeng, Hanfeng, et al.
Pubblicazione: (2026)
di: Zeng, Hanfeng, et al.
Pubblicazione: (2026)
Stability and convergence analysis of AdaGrad for non-convex optimization via novel stopping time-based techniques
di: Jin, Ruinan, et al.
Pubblicazione: (2024)
di: Jin, Ruinan, et al.
Pubblicazione: (2024)
Parallel block coordinate descent methods with identification strategies
di: Lopes, Ronaldo, et al.
Pubblicazione: (2025)
di: Lopes, Ronaldo, et al.
Pubblicazione: (2025)
Preconditioned Proximal Gradient Methods with Conjugate Momentum: A Subspace Perspective
di: Chen, Jian, et al.
Pubblicazione: (2026)
di: Chen, Jian, et al.
Pubblicazione: (2026)
PANOC-lite: A simpler and more efficient algorithm for composite minimization
di: Bodard, Alexander, et al.
Pubblicazione: (2026)
di: Bodard, Alexander, et al.
Pubblicazione: (2026)
A new envelope function for nonsmooth DC optimization
di: Themelis, Andreas, et al.
Pubblicazione: (2020)
di: Themelis, Andreas, et al.
Pubblicazione: (2020)
Anderson Accelerated Primal-Dual Hybrid Gradient for solving LP
di: Zhou, Yingxin, et al.
Pubblicazione: (2025)
di: Zhou, Yingxin, et al.
Pubblicazione: (2025)
Documenti analoghi
-
A globalization of L-BFGS and the Barzilai-Borwein method for nonconvex unconstrained optimization
di: Mannel, Florian
Pubblicazione: (2024) -
Linesearch-free adaptive Bregman proximal gradient for convex minimization without relative smoothness
di: Ou, Hongjia, et al.
Pubblicazione: (2025) -
On the convergence of proximal gradient methods for convex simple bilevel optimization
di: Latafat, Puya, et al.
Pubblicazione: (2023) -
On the convergence of adaptive first order methods: proximal gradient and alternating minimization algorithms
di: Latafat, Puya, et al.
Pubblicazione: (2023) -
A non-monotone trust-region method with noisy oracles and additional sampling
di: Krejic, Natasa, et al.
Pubblicazione: (2023)