Cover Image

A Fundamental Convergence Rate Bound for Gradient Based Online Optimization Algorithms with Exact Tracking

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wu, Alex Xinting, Petersen, Ian R., Shames, Iman
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

An online optimization algorithm for tracking a linearly varying optimal point with zero steady-state error
by: Wu, Alex Xinting, et al.
Published: (2024)

Global Convergence of a Line-Search Filter Differential Dynamic Programming Method
by: Xu, Ming, et al.
Published: (2026)

Online Interior-point Methods for Time-varying Equality-constrained Optimization
by: Lupien, Jean-Luc, et al.
Published: (2023)

Best Response Convergence for Zero-sum Stochastic Dynamic Games with Partial and Asymmetric Information
by: Guan, Yuxiang, et al.
Published: (2025)

Temporal Variabilities Limit Convergence Rates in Gradient-Based Online Optimization
by: Van Scoy, Bryan, et al.
Published: (2025)

Online Convex Optimization Using Coordinate Descent Algorithms
by: Lin, Yankai, et al.
Published: (2022)

Two-Player Dynamic Potential LQ Games with Sequentially Revealed Costs
by: Chen, Yitian, et al.
Published: (2025)

Line-Search Filter Differential Dynamic Programming for Optimal Control with Nonlinear Equality Constraints
by: Xu, Ming, et al.
Published: (2025)

Online Non-Stationary Stochastic Quasar-Convex Optimization
by: Pun, Yuen-Man, et al.
Published: (2024)

On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation
by: Farzin, Amir Ali, et al.
Published: (2026)

Security of Gradient Tracking Algorithms Against Malicious Agents
by: Anand, Sribalaji C., et al.
Published: (2025)

From Cursed to Competitive: Closing the ZO-FO Gap via Input-to-State Stability
by: Farzin, Amir Ali, et al.
Published: (2026)

GREAT: Grassmannian REcursive Algorithm for Tracking & Online System Identification
by: Sasfi, András, et al.
Published: (2024)

Hybrid integrator-gain system based integral resonant controllers for negative imaginary systems
by: Shi, Kanghong, et al.
Published: (2024)

Digital control of negative imaginary systems: a discrete-time hybrid integrator-gain system approach
by: Shi, Kanghong, et al.
Published: (2024)

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

Min-Max Grassmannian Optimization for Online Subspace Tracking
by: Bharadwaj, Shreyas, et al.
Published: (2026)

A Variance-Reduced Stochastic Gradient Tracking Algorithm for Decentralized Optimization with Orthogonality Constraints
by: Wang, Lei, et al.
Published: (2022)

Enhancing Convergence of Decentralized Gradient Tracking under the KL Property
by: Chen, Xiaokai, et al.
Published: (2024)

Accelerated Alternating Direction Method of Multipliers Gradient Tracking for Distributed Optimization
by: Sebastián, Eduardo, et al.
Published: (2024)

ZORMS-LfD: Learning from Demonstrations with Zeroth-Order Random Matrix Search
by: Dry, Olivia, et al.
Published: (2025)

A Distributed Gradient-based Algorithm for Optimization Problems with Coupled Equality Constraints
by: Qiu, Chenyang, 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)

A Proof of the Exact Convergence Rate of Gradient Descent
by: Kim, Jungbin
Published: (2024)

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

Non-Ergodic Convergence Algorithms for Distributed Consensus and Coupling-Constrained Optimization
by: Qiu, Chenyang, et al.
Published: (2025)

Policy Gradient Bounds in Multitask LQR
by: Stamouli, Charis, et al.
Published: (2025)

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

Discrete-time Negative Imaginary Systems from ZOH Sampling
by: Shi, Kanghong, et al.
Published: (2023)

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

Convergence and Robustness Bounds for Distributed Asynchronous Shortest-Path
by: Miller, Jared, et al.
Published: (2025)

Implicit Tracking-Based Distributed Constraint-Coupled Optimization
by: Li, Jingwang, et al.
Published: (2022)

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

Joint State and Noise Covariance Estimation
by: Khosoussi, Kasra, et al.
Published: (2025)

Time Efficient Rate Feedback Tracking Controller with Slew Rate and Control Constraint
by: Han, Seungyeop, et al.
Published: (2024)

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

High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking
by: Armacki, Aleksandar, et al.
Published: (2026)

One-Point Residual Feedback Algorithms for Distributed Online Convex and Non-convex Optimization
by: Wang, Yaowen, et al.
Published: (2025)

On the Perturbed Projection-Based Distributed Gradient-Descent Algorithm: A Fully-Distributed Adaptive Redesign
by: Bazizi, Tarek, et al.
Published: (2025)

Electric Grid Topology and Admittance Estimation using Phasor Measurements
by: Rin, Norak, et al.
Published: (2026)