<div dir="ltr"><div><div>Kedves Érdeklődők!<br><br></div>A heti szeminárium helyszíne a H306-os terem helyett a H46-os lesz. <br><br></div>Az előadás részletei:<br><br><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><i><b>június 23. (csütörtök), 14.15, <span style="color:rgb(255,0,0)">H46</span></b></i><br></span></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><br></span></span></div><div style="text-align:left"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><i><b>Papp Dávid (North Carolina State University):<br></b></i><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"></span></span></span><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline">Polinomok optimalizálása és interpoláció</span><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"></span><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"><br></span></b></span></span></span><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"><br></span></b><i><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"></span></b></i></span></span><span style="background-color:rgb(255,255,255)"><span style="font-family:arial,helvetica,sans-serif"><i><b><span style="font-size:13px;font-weight:normal;font-style:normal;font-variant:normal;text-decoration:none;vertical-align:baseline"><i><b>Absztrakt:</b></i></span></b></i></span></span><br></div>Polinomok globális optimalizálásának számtalan<br>alkalmazása van, az algebrai geometriától a kombinatorikus és<br>sztochasztikus optimalizáláson át a statisztikáig. Egy kedvelt módszer<br>ezen feladatok megoldására a nemnegatív polinomok algebrai<br>karakterizációin alapul, és egy konvex (szemidefinit) programozási<br>modellre vezet. Bár elméletileg kielégítő, ez a módszer nem minden<br>alkalmazásban vezet célra, vagy a polinomok magas fokszáma miatt (ami<br>numerikus nehézségeket okoz), vagy a változók nagy száma miatt (ami a<br>szemidefinit programozási modell és algoritmusok tár- és futásigénye<br>miatt nem praktikus). Az előadásban ismertetem a szemidefinit<br>programozási megközelítés részleteit, és megmutatom, hogy a magas<br>fokszámú eset kezeléséhez hogyan társíthatók az interpolációs<br>polinomok numerikus módszerei a szemidefinit programozási<br>algoritmusokkal. Röviden azt is vázolom, hogy további ötletekkel a<br>futásidő és a tárigény is jelentősen csökkenthető.<span><span style="text-align:justify"><font face="arial, helvetica, sans-serif"><br><br><br>Üdvözlettel,<br><br>Majoros Csilla</font></span></span> <br></div>