I detta dokument studerar vi graden av konvergens av den cykliska prognosalgoritm som tillämpas på ändligt många grundläggande semi-algebraiska konvexa uppsättningar. Vi fastställer en explicit uppskattning av konvergensen som bygger på den maximala graden av polynom som genererar de grundläggande semi-algebraiska konvexa uppsättningar och dimensionen av det underliggande utrymmet. Vi uppnår våra resultat genom att utnyttja den algebraiska strukturen hos de basala semialgebraiska konvexa set. Ämnesindelning i matematik 2010: Primär 41A25, 90C25; Sekundär 41A50, 90C31
Författarna till REF ger allmänna resultat för APM-konvergensen för semialgebraiska uppsättningar.
Analysis of the convergence rate for the cyclic projection algorithm applied to basic semi-algebraic convex sets
{'venue': None, 'journal': 'arXiv: Functional Analysis', 'mag_field_of_study': ['Computer Science', 'Mathematics']}