[Mat09] BME Optimalizálás Szeminárium

[Csilla Majoros]

*Meghívó*

Szeretettel várunk minden kedves érdeklődőt a BME
Optimalizálás Szemináriumán!


Az előadás részletei:

*június 30. (csütörtök), 14.15, H46*


*Papp Dávid (North Carolina State University):*Polinomok optimalizálása és
interpoláció

*Absztrakt:*
Polinomok globális optimalizálásának számtalan
alkalmazása van, az algebrai geometriától a kombinatorikus és
sztochasztikus optimalizáláson át a statisztikáig. Egy kedvelt módszer
ezen feladatok megoldására a nemnegatív polinomok algebrai
karakterizációin alapul, és egy konvex (szemidefinit) programozási
modellre vezet. Bár elméletileg kielégítő, ez a módszer nem minden
alkalmazásban vezet célra, vagy a polinomok magas fokszáma miatt (ami
numerikus nehézségeket okoz), vagy a változók nagy száma miatt (ami a
szemidefinit programozási modell és algoritmusok tár- és futásigénye
miatt nem praktikus). Az előadásban ismertetem a szemidefinit
programozási megközelítés részleteit, és megmutatom, hogy a magas
fokszámú eset kezeléséhez hogyan társíthatók az interpolációs
polinomok numerikus módszerei a szemidefinit programozási
algoritmusokkal. Röviden azt is vázolom, hogy további ötletekkel a
futásidő és a tárigény is jelentősen csökkenthető.


Üdvözlettel,

Majoros Csilla
--------- következő rész ---------
Egy csatolt HTML állomány át lett konvertálva...
URL: <http://lists.math.bme.hu/pipermail/mat09/attachments/20160627/2a55b11d/attachment.html>