From Halpern's Fixed-Point Iterations to Nesterov's Accelerated Interpretations for Root-Finding Problems
Fuente:
arXiv
Salvato in:
| Autore principale: | Tran-Dinh, Quoc |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2023)
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2023)
Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
di: Tran-Dinh, Quoc
Pubblicazione: (2024)
di: Tran-Dinh, Quoc
Pubblicazione: (2024)
A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
di: Nguyen-Trung, Nghia, et al.
Pubblicazione: (2025)
di: Nguyen-Trung, Nghia, et al.
Pubblicazione: (2025)
Mini-Batch Stochastic Halpern Algorithm for Nonexpansive Fixed point Problems
di: Iiduka, Hideaki
Pubblicazione: (2026)
di: Iiduka, Hideaki
Pubblicazione: (2026)
The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
di: Bot, Radu Ioan, et al.
Pubblicazione: (2025)
di: Bot, Radu Ioan, et al.
Pubblicazione: (2025)
HOT: An Efficient Halpern Accelerating Algorithm for Optimal Transport Problems
di: Zhang, Guojun, et al.
Pubblicazione: (2024)
di: Zhang, Guojun, et al.
Pubblicazione: (2024)
Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
di: Jang, Uijeong, et al.
Pubblicazione: (2025)
di: Jang, Uijeong, et al.
Pubblicazione: (2025)
Nesterov Acceleration with Operator Decomposition
di: Lee, Jaewook, et al.
Pubblicazione: (2026)
di: Lee, Jaewook, et al.
Pubblicazione: (2026)
Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
di: Yoon, TaeHo, et al.
Pubblicazione: (2024)
di: Yoon, TaeHo, et al.
Pubblicazione: (2024)
A Nesterov-style Accelerated Gradient Descent Algorithm for the Symmetric Eigenvalue Problem
di: Alimisis, Foivos, et al.
Pubblicazione: (2024)
di: Alimisis, Foivos, et al.
Pubblicazione: (2024)
Continuized Nesterov Acceleration for Non-Convex Optimization
di: Hermant, Julien, et al.
Pubblicazione: (2025)
di: Hermant, Julien, et al.
Pubblicazione: (2025)
EMA-Nesterov: Stabilizing Nesterov's Lookahead for Accelerated Deep Learning Optimization
di: Yau, Chung-Yiu, et al.
Pubblicazione: (2026)
di: Yau, Chung-Yiu, et al.
Pubblicazione: (2026)
Nesterov Accelerated Distributed Optimization with Efficient Quantized Communication
di: Wu, Ruochen, et al.
Pubblicazione: (2026)
di: Wu, Ruochen, et al.
Pubblicazione: (2026)
Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
di: Zhang, Liwei, et al.
Pubblicazione: (2025)
di: Zhang, Liwei, et al.
Pubblicazione: (2025)
Accelerated linearized alternating direction method of multipliers with Nesterov extrapolation
di: He, X., et al.
Pubblicazione: (2023)
di: He, X., et al.
Pubblicazione: (2023)
Restarted Halpern PDHG for Linear Programming
di: Lu, Haihao, et al.
Pubblicazione: (2024)
di: Lu, Haihao, et al.
Pubblicazione: (2024)
Lagrange Multipliers and Duality with Applications to Constrained Support Vector Machine
di: Nam, Nguyen Mau, et al.
Pubblicazione: (2025)
di: Nam, Nguyen Mau, et al.
Pubblicazione: (2025)
VFOG: Variance-Reduced Fast Optimistic Gradient Methods for a Class of Nonmonotone Generalized Equations
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2025)
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2025)
An Adaptive and Parameter-Free Nesterov's Accelerated Gradient Method for Convex Optimization
di: Suh, Jaewook J., et al.
Pubblicazione: (2025)
di: Suh, Jaewook J., et al.
Pubblicazione: (2025)
Heavy Ball and Nesterov Accelerations with Hessian-driven Damping for Nonconvex Optimization
di: Hadjisavvas, N., et al.
Pubblicazione: (2025)
di: Hadjisavvas, N., et al.
Pubblicazione: (2025)
Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity
di: Alacaoglu, Ahmet, et al.
Pubblicazione: (2024)
di: Alacaoglu, Ahmet, et al.
Pubblicazione: (2024)
Stochastic Variance-Reduced Forward-Reflected-Backward Splitting Methods for Nonmonotone Generalized Equations
di: Tran-Dinh, Quoc
Pubblicazione: (2024)
di: Tran-Dinh, Quoc
Pubblicazione: (2024)
A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
di: Condat, Laurent, et al.
Pubblicazione: (2026)
di: Condat, Laurent, et al.
Pubblicazione: (2026)
The Nesterov-Spokoiny Acceleration Achieves Strict $o(1/k^2)$ Convergence
di: Peng, Weibin, et al.
Pubblicazione: (2023)
di: Peng, Weibin, et al.
Pubblicazione: (2023)
A Concise Lyapunov Analysis of Nesterov's Accelerated Gradient Method
di: Liu, Jun
Pubblicazione: (2025)
di: Liu, Jun
Pubblicazione: (2025)
Nesterov Acceleration for Ensemble Kalman Inversion and Variants
di: Vernon, Sydney, et al.
Pubblicazione: (2025)
di: Vernon, Sydney, et al.
Pubblicazione: (2025)
Shuffling Momentum Gradient Algorithm for Convex Optimization
di: Tran, Trang H., et al.
Pubblicazione: (2024)
di: Tran, Trang H., et al.
Pubblicazione: (2024)
Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2024)
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2024)
Convergence analysis of the Halpern iteration with adaptive anchoring parameters
di: He, Songnian, et al.
Pubblicazione: (2025)
di: He, Songnian, et al.
Pubblicazione: (2025)
Technical Report: A Totally Asynchronous Nesterov's Accelerated Gradient Method for Convex Optimization
di: Pond, Ellie, et al.
Pubblicazione: (2024)
di: Pond, Ellie, et al.
Pubblicazione: (2024)
Nesterov Finds GRAAL: Optimal and Adaptive Gradient Method for Convex Optimization
di: Borodich, Ekaterina, et al.
Pubblicazione: (2025)
di: Borodich, Ekaterina, et al.
Pubblicazione: (2025)
Complexity of Linearized Perturbed Augmented Lagrangian Methods for Nonsmooth Nonconvex Optimization with Nonlinear Equality Constraints
di: Bourkhissi, Lahcen El, et al.
Pubblicazione: (2025)
di: Bourkhissi, Lahcen El, et al.
Pubblicazione: (2025)
Generalized Continuous-Time Models for Nesterov's Accelerated Gradient Methods
di: Park, Chanwoong, et al.
Pubblicazione: (2024)
di: Park, Chanwoong, et al.
Pubblicazione: (2024)
Inference of Online Newton Methods with Nesterov's Accelerated Sketching
di: Wang, Haoxuan, et al.
Pubblicazione: (2026)
di: Wang, Haoxuan, et al.
Pubblicazione: (2026)
Variance-Reduced Fast Operator Splitting Methods for Generalized Equations
di: Tran-Dinh, Quoc
Pubblicazione: (2025)
di: Tran-Dinh, Quoc
Pubblicazione: (2025)
Provable Acceleration of Nesterov's Accelerated Gradient for Rectangular Matrix Factorization and Linear Neural Networks
di: Xu, Zhenghao, et al.
Pubblicazione: (2024)
di: Xu, Zhenghao, et al.
Pubblicazione: (2024)
Interval Observer Design Using Observability Decomposition for Detectable Linear Systems
di: Tran, Gia Quoc Bao, et al.
Pubblicazione: (2026)
di: Tran, Gia Quoc Bao, et al.
Pubblicazione: (2026)
Iterative Proximal-Minimization for Computing Saddle Points with Fixed Index
di: Gu, Shuting, et al.
Pubblicazione: (2025)
di: Gu, Shuting, et al.
Pubblicazione: (2025)
Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2025)
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2025)
Study of the behaviour of Nesterov Accelerated Gradient in a non convex setting: the strongly quasar convex case
di: Hermant, Julien, et al.
Pubblicazione: (2024)
di: Hermant, Julien, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2023) -
Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
di: Tran-Dinh, Quoc
Pubblicazione: (2024) -
A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
di: Nguyen-Trung, Nghia, et al.
Pubblicazione: (2025) -
Mini-Batch Stochastic Halpern Algorithm for Nonexpansive Fixed point Problems
di: Iiduka, Hideaki
Pubblicazione: (2026) -
The Iterates of Nesterov's Accelerated Algorithm Converge in The Critical Regimes
di: Bot, Radu Ioan, et al.
Pubblicazione: (2025)