Buchumschlag

Anderson Acceleration Without Restart: A Novel Method with $n$-Step Super Quadratic Convergence Rate

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ye, Haishan, Lin, Dachao, Chang, Xiangyu, Zhang, Zhihua
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the Convergence of Policy in Unregularized Policy Mirror Descent
von: Lin, Dachao, et al.
Veröffentlicht: (2022)

On the Convergence of Projected Policy Gradient for Any Constant Step Sizes
von: Liu, Jiacai, et al.
Veröffentlicht: (2023)

Optimal Decentralized Composite Optimization for Convex Functions
von: Ye, Haishan, et al.
Veröffentlicht: (2023)

Can a One-Point Feedback Zeroth-order Algorithm Achieve Linear Dimension Dependent Sample Complexity?
von: Ye, Haishan, et al.
Veröffentlicht: (2025)

Adaptive Acceleration Without Strong Convexity Priors Or Restarts
von: Cavalcanti, Joao V., et al.
Veröffentlicht: (2025)

A Unified Zeroth-Order Optimization Framework via Oblivious Randomized Sketching
von: Ye, Haishan, et al.
Veröffentlicht: (2025)

Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
von: Huang, Yicheng, et al.
Veröffentlicht: (2024)

Anderson Acceleration for Linearly Converging SQP-Type Methods
von: Frey, Jonathan, et al.
Veröffentlicht: (2026)

Restart-Free (Accelerated) Gradient Sliding Methods for Strongly Convex Composite Optimization
von: Wu, Xinming, et al.
Veröffentlicht: (2026)

High-Probability Guarantees for Random Zeroth-Order Gradient Descent on Smooth Functions
von: Ye, Haishan
Veröffentlicht: (2026)

High-Probability Guarantees for Random Zeroth-Order (Stochastic) Gradient Descent
von: Ye, Haishan
Veröffentlicht: (2026)

Adaptive Open-Loop Step-Sizes for Accelerated Convergence Rates of the Frank-Wolfe Algorithm
von: Wirth, Elias, et al.
Veröffentlicht: (2025)

Convergence Rate Analysis for Monotone Accelerated Proximal Gradient Method
von: Wang, Zepeng, et al.
Veröffentlicht: (2025)

Accelerated Affine-Invariant Convergence Rates of the Frank-Wolfe Algorithm with Open-Loop Step-Sizes
von: Wirth, Elias, et al.
Veröffentlicht: (2023)

Improved Analysis of Restarted Accelerated Gradient and Augmented Lagrangian Methods via Inexact Proximal Point Frameworks
von: Burns, Matthew X., et al.
Veröffentlicht: (2026)

Adaptive Multilevel Newton: A Quadratically Convergent Optimization Method
von: Tsipinakis, Nick, et al.
Veröffentlicht: (2023)

A Quadratically Convergent Alternating Projection Method for Nonconvex Sets
von: Xiao, Nachuan, et al.
Veröffentlicht: (2025)

Optimal Convergence Rate for Mirror Descent Methods with special Time-Varying Step Sizes Rules
von: Alkousa, Mohammad, et al.
Veröffentlicht: (2024)

Explicit and Non-asymptotic Query Complexities of Rank-Based Zeroth-order Algorithm on Stochastic Smooth Functions
von: Ye, Haishan
Veröffentlicht: (2025)

Why Does Adaptive Zeroth-Order Optimization Work?
von: Ye, Haishan, et al.
Veröffentlicht: (2026)

Double Variance Reduction: A Smoothing Trick for Composite Optimization Problems without First-Order Gradient
von: Di, Hao, et al.
Veröffentlicht: (2024)

Smoothing Accelerated Proximal Gradient Method with Fast Convergence Rate for Nonsmooth Multi-objective Optimization
von: Huang, Chengzhi
Veröffentlicht: (2023)

Robust Accelerated Dynamics for Subnetwork Bilinear Zero-Sum Games with Distributed Restarting
von: Li, Weijian, et al.
Veröffentlicht: (2025)

Second-Order Bilevel Optimization with Accelerated Convergence Rates
von: Yang, Sheng, et al.
Veröffentlicht: (2026)

On the Convergence of the Accelerated Riccati Iteration Method
von: Rajasingam, Prasanthan, et al.
Veröffentlicht: (2017)

Convergence Analysis of Stochastic Accelerated Gradient Methods for Generalized Smooth Optimizations
von: Yu, Chenhao, et al.
Veröffentlicht: (2025)

A Globally Convergent Policy Gradient Method for Linear Quadratic Gaussian (LQG) Control
von: Sadamoto, Tomonori, et al.
Veröffentlicht: (2023)

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2024)

Anderson Accelerated Operator Splitting Methods for Convex-nonconvex Regularized Problems
von: Heng, Qiang, et al.
Veröffentlicht: (2025)

Global Convergence of Policy Gradient Methods for ReLU Controllers in Linear Quadratic Regulation
von: Rodriguez-Gil, Jhojan A., et al.
Veröffentlicht: (2026)

Multilevel Regularized Newton Methods with Fast Convergence Rates
von: Tsipinakis, Nick, et al.
Veröffentlicht: (2024)

Convergence Rate of Projected Subgradient Method with Time-varying Step-sizes
von: Zhu, Zhihan, et al.
Veröffentlicht: (2024)

Restarted Halpern PDHG for Linear Programming
von: Lu, Haihao, et al.
Veröffentlicht: (2024)

Accelerated Gradient Methods with Gradient Restart: Global Linear Convergence
von: Bao, Chenglong, et al.
Veröffentlicht: (2024)

Accelerated Objective Gap and Gradient Norm Convergence for Gradient Descent via Long Steps
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2024)

Anderson Accelerated Feasible Sequential Linear Programming
von: Kiessling, David, et al.
Veröffentlicht: (2022)

An Adaptive Parameter-free and Projection-free Restarting Level Set Method for Constrained Convex Optimization Under the Error Bound Condition
von: Lin, Qihang, et al.
Veröffentlicht: (2020)

Theoretical Analysis on how Learning Rate Warmup Accelerates Convergence
von: Liu, Yuxing, et al.
Veröffentlicht: (2025)

On the Convergence Rate of MCTS for the Optimal Value Estimation in Markov Decision Processes
von: Chang, Hyeong Soo
Veröffentlicht: (2024)

Adam-HNAG: A Convergent Reformulation of Adam with Accelerated Rate
von: Yu, Yaxin, et al.
Veröffentlicht: (2026)