Cover Image

Temporal Variabilities Limit Convergence Rates in Gradient-Based Online Optimization

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Van Scoy, Bryan, Bianchin, Gianluca
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Systems and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Internal Model Principle of Time-Varying Optimization
by: Bianchin, Gianluca, et al.
Published: (2024)

Feedback Optimization of Dynamical Systems in Time-Varying Environments: An Internal Model Principle Approach
by: Bianchin, Gianluca, et al.
Published: (2025)

Convex Synthesis of First-Order Methods for Time-Varying Smooth Strongly Convex Optimization
by: Van Scoy, Bryan, et al.
Published: (2026)

The Fastest Known First-Order Method for Minimizing Twice Continuously Differentiable Smooth Strongly Convex Functions
by: Van Scoy, Bryan, et al.
Published: (2025)

A Fundamental Convergence Rate Bound for Gradient Based Online Optimization Algorithms with Exact Tracking
by: Wu, Alex Xinting, et al.
Published: (2025)

Two-point Random Gradient-free Methods for Model-free Feedback Optimization
by: Mehrnoosh, Amir, et al.
Published: (2025)

Optimization of Linear Multi-Agent Dynamical Systems via Feedback Distributed Gradient Descent Methods
by: Mehrnoosh, Amir, et al.
Published: (2024)

k-Dimensional Agreement in Multiagent Systems
by: Bianchin, Gianluca, et al.
Published: (2022)

Prioritized Constraints in Optimization-Based Control
by: Arnström, Daniel, et al.
Published: (2025)

On Linear Convergence of Distributed Stochastic Bilevel Optimization over Undirected Networks via Gradient Aggregation
by: Tak, Ajay, et al.
Published: (2025)

Online Optimization with Unknown Time-Varying Parameters from Noisy Gradient Measurements
by: Tripathi, Shivanshu, et al.
Published: (2026)

Model-Free Aggregative Cooperative Optimization via Randomized Gradient-Free Minimization and Exploration Momentum
by: Mehrnoosh, Amir, et al.
Published: (2026)

Control-Based Online Distributed Optimization
by: van Weerelt, Wouter J. A., et al.
Published: (2025)

On Convergence of the Iteratively Preconditioned Gradient-Descent (IPG) Observer
by: Chakrabarti, Kushal, et al.
Published: (2024)

Global Convergence of Control-Based Lagrangian Flows for Non-Convex Optimization
by: Pirrera, Simone, et al.
Published: (2026)

Self-Identifying Internal Model-Based Online Optimization
by: van Weerelt, Wouter J. A., et al.
Published: (2025)

Feedback-Based Optimization with Sub-Weibull Gradient Errors and Intermittent Updates
by: Ospina, Ana M., et al.
Published: (2021)

Policy Gradient Methods for the Cost-Constrained LQR: Strong Duality and Global Convergence
by: Zhao, Feiran, et al.
Published: (2024)

Rates of Convergence in the Central Limit Theorem for Markov Chains, with an Application to TD Learning
by: Srikant, R.
Published: (2024)

Prox-DBRO-VR: A Unified Analysis on Byzantine-Resilient Decentralized Stochastic Composite Optimization with Variance Reduction and Non-Asymptotic Convergence Rates
by: Hu, Jinhui, et al.
Published: (2023)

A Globally Convergent Policy Gradient Method for Linear Quadratic Gaussian (LQG) Control
by: Sadamoto, Tomonori, et al.
Published: (2023)

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

Almost Sure Convergence of Networked Policy Gradient over Time-Varying Networks in Markov Potential Games
by: Aydin, Sarper, et al.
Published: (2024)

Distributed Adaptive Time-Varying Optimization with Global Asymptotic Convergence
by: Jiang, Liangze, et al.
Published: (2024)

Policy Optimization with Differentiable MPC: Convergence Analysis under Uncertainty
by: Zuliani, Riccardo, et al.
Published: (2026)

Online Stochastic Gradient Methods Under Sub-Weibull Noise and the Polyak-Łojasiewicz Condition
by: Kim, Seunghyun, et al.
Published: (2021)

On the (almost) Global Exponential Convergence of the Overparameterized Policy Optimization for the LQR Problem
by: Wafi, Moh Kamalul, et al.
Published: (2025)

Dual Acceleration for Minimax Optimization: Linear Convergence Under Relaxed Assumptions
by: Li, Jingwang, et al.
Published: (2025)

Linear Convergence of Data-Enabled Policy Optimization for Linear Quadratic Tracking
by: Kang, Shubo, et al.
Published: (2024)

Online Optimization with Unknown Time-varying Parameters
by: Tripathi, Shivanshu, et al.
Published: (2025)

Robust Online Convex Optimization for Disturbance Rejection
by: Lai, Joyce, et al.
Published: (2024)

Policy Gradient Method for LQG Control via Input-Output-History Representation: Convergence to $O(ε)$-Stationary Points
by: Sadamoto, Tomonori, et al.
Published: (2025)

Switching Frequency Limitation with Finite Control Set Model Predictive Control via Slack Variables
by: Hartmann, Luca M., et al.
Published: (2023)

Proximal Gradient Dynamics: Monotonicity, Exponential Convergence, and Applications
by: Gokhale, Anand, et al.
Published: (2024)

Constrained Optimization with Compressed Gradients: A Dynamical Systems Perspective
by: Xia, Zhaoyue, et al.
Published: (2024)

Finite-Time Optimization via Scaled Gradient-Momentum Flows
by: Zhou, Yu, et al.
Published: (2026)

$\mathcal{L}_{1}$ Adaptive Optimizer for Online Time-Varying Convex Optimization
by: Kim, Jinrae, et al.
Published: (2024)

Certified Inductive Synthesis for Online Mixed-Integer Optimization
by: Zamponi, Marco, et al.
Published: (2025)

Adaptive Online Optimization for Microgrids with Renewable Energy Sources
by: van Weerelt, Wouter J. A., et al.
Published: (2025)

Sensitivity of Online Feedback Optimization to time-varying parameters
by: Zagorowska, Marta, et al.
Published: (2025)