[Mat08] BME Optimalizálás Szeminárium - HELYSZÍNVÁLTOZÁS

[Csilla Majoros]

Kedves Érdeklődők!

A heti szeminárium helyszíne a H306-os terem helyett a H46-os lesz.

Az előadás részletei:

*június 23. (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/mat08/attachments/20160620/6eba87ed/attachment.html>