Pytania otagowane jako sum-of-squares


2
Precyzja numeryczna w metodzie sumy kwadratów?
Czytałem trochę o metodzie sumy kwadratów (SOS) z badania Baraka i Steurera oraz notatek z wykładu Baraka . W obu przypadkach zamiatają pod dywan dywaniki o dokładności numerycznej. Z mojego (co prawda ograniczonego) zrozumienia tej metody powinny być spełnione następujące warunki: Biorąc pod uwagę dowolny układ równań wielomianowych EEE względem …

3
Kiedy różnica w dualności programowania semidefinite (SDP) wynosi zero?
Nie udało mi się znaleźć w literaturze dokładnej charakterystyki zaniku luki dualności SDP. Lub kiedy ma miejsce „silna dualność”? Na przykład, kiedy ktoś porusza się między Lasserre a SOS SDP, w zasadzie ma się lukę w dualności. Jednak wydaje się, że istnieje jakiś „trywialny” powód, dla którego nie ma tej …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.