Pertanyaan yang diberi tag «sum-of-squares»


2
Ketepatan numerik dalam metode jumlah kotak?
Saya telah membaca sedikit tentang metode sum-of-square (SOS) dari survei Barak & Steurer dan catatan kuliah Barak . Dalam kedua kasus mereka menyapu masalah akurasi numerik di bawah karpet. Dari pemahaman saya (yang diakui terbatas) tentang metode ini, hal-hal berikut ini harus benar: Dengan adanya sistem persamaan polinomial EEE atas …

3
Kapan kesenjangan dualitas pemrograman semidefinite (SDP) nol?
Saya belum bisa menemukan karakterisasi yang tepat dalam menghilangnya kesenjangan dualitas SDP. Atau, kapan "dualitas kuat" bertahan? Misalnya, ketika seseorang bolak-balik antara Lasserre dan SOS SDP, pada prinsipnya seseorang memiliki celah dualitas. Namun, entah mengapa ada alasan "sepele" mengapa celah ini tidak ada. Kondisi Slater tampaknya cukup tetapi tidak perlu …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.