I detta dokument föreslås en ny klass av distribuerade kontinuerliga tidssamordningsalgoritmer för att lösa problem med nätoptimering vars kostnadsfunktion är strikt konvex och motsvarar en summa av lokala kostnadsfunktioner som är förknippade med de enskilda agenterna. Vi etablerar den exponentiella konvergensen av den föreslagna algoritmen enligt (i) starkt anslutna och viktbalanserade digraf topologier när de lokala kostnaderna är starkt konvexa med globala Lipschitz gradienter, och (ii) ansluten graf topologier när de lokala kostnaderna är starkt konvexa med lokala Lipschitz gradienter. Vi karakteriserar också algoritmens integritetsbevarande egenskaper och dess korrekthet under tidsvarierande interaktionstopologier. Motiverade av praktiska överväganden analyserar vi algoritmimplementeringen med diskret tidskommunikation. Vi överväger tre scenarier: periodisk, centraliserad händelseutlösande och distribuerad händelseutlösande kommunikation. För det första ger vi en övre gräns på stegen som garanterar exponentiell konvergens över anslutna oriktade grafer för implementeringar med periodisk kommunikation. Med utgångspunkt i detta resultat utformar vi ett påvisbart korrekt centraliserat händelseaktiverat kommunikationsprogram som är fritt från Zeno-beteende. Slutligen utvecklar vi ett distribuerat, asynkront händelseaktiverat kommunikationssystem som också är fritt från Zeno med asymptotiska konvergensgarantier. Flera simuleringar illustrerar våra resultat.
Särskilt Kia et al. REF föreslog en distribuerad kontinuerlig tid algoritm med asymptotisk linjär konvergenshastighet när funktionerna är starkt konvexa med Lipschitz kontinuerliga gradienter.
Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
{'venue': None, 'journal': 'arXiv: Optimization and Control', 'mag_field_of_study': ['Mathematics', 'Computer Science']}