Hessian-Free Fixed-/Predefined-Time Algorithms for Distributed Time-Varying Optimization

This article proposes distributed algorithms free of Hessian for both time-invariant and time-varying optimization (TVO) problems. To this end, a subsystem is introduced to estimate the system's gradient-sum in a distributed average tracking manner, based on which a distributed protocol is desi...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on systems, man, and cybernetics. Systems Ročník 55; číslo 10; s. 6890 - 6900
Hlavní autoři: Zhou, Zeng-Di, Guo, Ge, Zhang, Renyongkang
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.10.2025
Témata:
Accuracy
Approximation algorithms
Convergence
Distributed optimization
fixed-time (FxT)
Germanium
Hessian-free
Linear programming
Multi-agent systems
Optimization
predefined-time (PT)
time-varying optimization (TVO)
Time-varying systems
Upper bound
Vectors
ISSN:2168-2216, 2168-2232
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This article proposes distributed algorithms free of Hessian for both time-invariant and time-varying optimization (TVO) problems. To this end, a subsystem is introduced to estimate the system's gradient-sum in a distributed average tracking manner, based on which a distributed protocol is designed by coupling the gradient-sum descent method and state consensus scheme. Additionally, in our TVO method, a norm-normalized signum function is introduced to compensate for the internal drift of the system using its discontinuity. These methods are interesting as they can achieve the optimization goal within a specific time independent of system's initial states, i.e., satisfy fixed-/predefined-time convergence. Moreover, a fully distributed adaptive gain method is proposed to avoid obtaining some global information. The numerical simulation and case study are provided to corroborate the effectiveness of proposed algorithms.
ISSN:2168-2216
2168-2232
DOI:10.1109/TSMC.2025.3593476