A characterization of the algebraic degree in semidefinite programming

In this article, we show that the algebraic degree in semidefinite programming can be expressed in terms of the coefficient of a certain monomial in a doubly symmetric polynomial. This characterization of the algebraic degree allows us to use the theory of symmetric polynomials to obtain many intere...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Những tác giả chính: Đặng, Tuấn Hiệp, Nguyen Thi Ngoc Giao, Nguyen Thi Mai Van
Định dạng: Journal article
Ngôn ngữ:English
Được phát hành: Springer 2023
Truy cập trực tuyến:https://scholar.dlu.edu.vn/handle/123456789/2318
https://doi.org/10.1007/s13348-022-00358-5
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Thư viện lưu trữ: Thư viện Trường Đại học Đà Lạt
Miêu tả
Tóm tắt:In this article, we show that the algebraic degree in semidefinite programming can be expressed in terms of the coefficient of a certain monomial in a doubly symmetric polynomial. This characterization of the algebraic degree allows us to use the theory of symmetric polynomials to obtain many interesting results of Nie, Ranestad and Sturmfels in a simpler way.