Abstract-I detta dokument föreslår vi en subgradient metod för att lösa kopplade optimeringsproblem på ett distribuerat sätt givna restriktioner för kommunikationstopologin. Det iterativa förfarandet upprätthåller lokala variabler vid varje nod och bygger på lokala undergradientuppdateringar i kombination med en konsensusprocess. De lokala undergradientstegen tillämpas samtidigt i motsats till standardproceduren i sekventiell eller cyklisk ordning. Vi studerar konvergensegenskaper hos det föreslagna systemet med hjälp av resultat från konsensusteori och ungefärliga subgradientmetoder. Ramverket illustreras på en optimal distribuerad ändlig tid mötesplats problem.
En undergradientmetod för fast oriktad topologi gavs i REF.
Subgradient methods and consensus algorithms for solving convex optimization problems
{'venue': '2008 47th IEEE Conference on Decision and Control', 'journal': '2008 47th IEEE Conference on Decision and Control', 'mag_field_of_study': ['Computer Science']}