Under de senaste åren har problemet med distribuerat samförstånd uppmärksammats mycket, särskilt inom ramen för ad hoc-sensornätverk. De flesta av de metoder som föreslås i litteraturen tar upp problemet med ett medelvärde genom distribuerade linjära iterativa algoritmer, med asymptotisk konvergens av samförståndslösningen. Konvergensen för sådana distribuerade algoritmer beror vanligtvis på nätet topologi och de vikter som ges till kanterna mellan angränsande sensorer, som beskrivs av nätverket matrisen. I detta dokument föreslår vi att konvergensgraden för givna nätmatriser ökas genom användning av polynomiska filtreringsalgoritmer. Huvudidén med den föreslagna metoden är att tillämpa ett polynomfilter på nätmatrisen som formar dess spektrum för att öka konvergensen. En sådan algoritm är likvärdig med periodiska uppdateringar i var och en av sensorerna genom att aggregera några av sina tidigare uppskattningar. Vi formulerar beräkningen av koefficienterna för det optimala polynomet som ett semidefinit program som kan lösas effektivt och globalt för både statiska och dynamiska nätverkstopologier. Slutligen ger vi simuleringsresultat som visar hur effektiva de föreslagna lösningarna är när det gäller att påskynda konvergensen av de distribuerade samförståndsproblemen.
Dessutom har en annan studie genomförts av Kokiopoulou och Frossard, REF där de föreslår en polynomfiltrering distribuerad algoritm som kommer att räkna sitt spektrum för snabbare konvergens inom ett nätverk, dvs. gäller för både statiska och dynamiska nättopologier.
Polynomial Filtering for Fast Convergence in Distributed Consensus
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}