ALL libraries (COBIB.SI union bibliographic/catalogue database)
  • 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.
    Source: Computing. - ISSN 0010-485X (Vol. 78, no. 3, 2006, str. 277-286)
    Type of material - article, component part
    Publish date - 2006
    Language - english
    COBISS.SI-ID - 14164825

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