Запитання з тегом «sum-of-squares»

2
Система підтвердження суми квадратів
Нещодавно я побачив кілька статей про arxiv, які стосуються системи доказування, званої sum-of-квадратами. Чи може хтось пояснити, що є доказом суми квадратів і чому такі докази важливі / цікаві? Як вони пов'язані з іншими алгебраїчними системами доказування? Вони якісь подвійні для Лассера?

2
Числова точність методу підсумовування квадратів?
Я читав трохи про метод збору квадратів (SOS) з опитування Barak & Steurer та лекційних записок Барака . В обох випадках вони підмітали питання чисельної точності під килимом. З мого (правда, обмеженого) розуміння методу має бути правдою наступне: Враховуючи будь-яку систему поліноміальних рівностей над реально оціненими змінними , де всі …

3
Коли нульовий розрив напіввизначеного програмування (СДП) дорівнює нулю?
Я не зміг знайти в літературі точну характеристику зникнення розриву дуалізму СДП. Або коли тримається "сильна подвійність"? Наприклад, коли між «Лассером» і «SOS SDP» рухається туди-сюди, в принципі виникає розрив у подвійності. Однак якось, здається, є якась "тривіальна" причина, чому цього розриву немає. Стан Слейтера здається достатнім, але не потрібним, …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.