UNI-MB - logo
UMNIK - logo
 
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • A boundary point method to solve semidefinite programs
    Povh, Janez, 1973- ; Rendl, Franz ; Wiegele, Angelika
    V članku prikazujemo nov način reševanja semidefinitnih programov, ki temelji na okrepljeni Lagrangeovi metodi. Izkaže se, da s to metodo dobivamo približke za optimalno rešitev, ki ležijo na robu ... stožca pozitivno semidefinitnih matrik in se bližajo affinemu linearnemu podprostoru, ki ga definirajo linearne enačbe iz semidefinitnega programa. V članku predstavimo nekaj računskih rezultatov, dobljenih s to metodo, ki med drugim pokažejo, da lahko s to metodo natančno izračunamo theta funkcijo za grafe takih velikosti, pri katerih ostale metode odpovedo.
    Vir: Computing. - ISSN 0010-485X (Vol. 78, no. 3, 2006, str. 277-286)
    Vrsta gradiva - članek, sestavni del
    Leto - 2006
    Jezik - angleški
    COBISS.SI-ID - 14164825

vir: Computing. - ISSN 0010-485X (Vol. 78, no. 3, 2006, str. 277-286)
loading ...
loading ...
loading ...