semidefinite programming

Angol

Főnév

semidefinite programming (tsz. semidefinite programmings)

(informatika) A semidefinite programming (SDP) egy speciális konvex optimalizációs probléma, amelyben a cél egy olyan mátrix megtalálása, amely kielégíti a lineáris egyenlőtlenségeket, és emellett pozitív szemidefinit (azaz nem negatív sajátértékű).

🧩 Matematikai leírás

Az SDP általános formája:

${\begin{aligned}{\text{Minimalizáld:}}\quad &\mathrm {Tr} (CX)\\{\text{Tárgyalás alatt:}}\quad &\mathrm {Tr} (A_{i}X)=b_{i},\quad i=1,\ldots ,m\\&X\succeq 0\end{aligned}}$

${\textstyle X}$ a keresett pozitív szemidefinit mátrix (az optimalizálandó változó).
${\textstyle C}$ , ${\textstyle A_{i}}$ adott szimmetrikus mátrixok.
${\textstyle b_{i}}$ adott skalár értékek.
${\textstyle X\succeq 0}$ azt jelenti, hogy ${\textstyle X}$ pozitív szemidefinit.

⚙️ Jellemzők

Konvex optimalizáció: garantált globális minimum létezik.
Általánosítja a lineáris programozást és kvadratikus programozást.
Gyakran használják mátrix-alapú problémák megoldására.

🧠 Alkalmazások

Kontrollelmélet (pl. stabilitási vizsgálatok)
Kvantuminformatika
Gépi tanulás (pl. kernel módszerek)
Kombinatorikus optimalizálás (pl. gráfproblémák közelítése)
Szemantikai programozás és jel-feldolgozás

✅ Összefoglalás

A semidefinite programming egy erős és sokoldalú matematikai optimalizációs eszköz, amely lehetővé teszi komplex problémák hatékony megoldását a pozitív szemidefinit mátrixok területén, és széles körben alkalmazzák a mérnöki, informatikai és tudományos kutatásokban.

További információk

semidefinite programming - Szótár.net (en-hu)
semidefinite programming - Sztaki (en-hu)
semidefinite programming - Merriam–Webster
semidefinite programming - Cambridge
semidefinite programming - WordNet
semidefinite programming - Яндекс (en-ru)
semidefinite programming - Google (en-hu)
semidefinite programming - Wikidata
semidefinite programming - Wikipédia (angol)