<div dir="ltr"><div style="text-align:center"><span style="background-color:rgb(255,255,255)"><font size="4"><b>MeghĂ­vĂł</b></font><br></span></div><div style="text-align:center"><span style="background-color:rgb(255,255,255)"></span><br><span style="background-color:rgb(255,255,255)"></span><span style="background-color:rgb(255,255,255)"><font>Szeretettel vĂĄrunk minden</font> kedves ĂŠrdeklődőt a BME</span><br><span style="background-color:rgb(255,255,255)">OptimalizĂĄlĂĄs SzeminĂĄriumĂĄn!</span><br></div><br><br>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 <font face="arial,sans-serif">30</font>. (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></div>