Mészáros Csaba: Belső pontos algoritmusok - igen, nem, talán...
<br><br>
A belső pontos algoritmusok igen kedvező elméleti tulajdonságokkal
rendelkeznek, gyakorlatban való alkalmazásuk során a kép viszont
sokkalta árnyaltabb: míg bizonyos típusú feladatok igen hatékonyan és
nagy pontossággal megoldhatóak, más esetek nehezen kezelhetőnek, vagy
belső pontos algoritmusokkal megoldhatatlannak bizonyulhatnak. Az
előadásban ennek okait keressük elsősorban lineáris és konvex
kvadratikus feladatokon az algoritmus lineáris algebrai eszközeinek
vizsgálatával. Bemutatjuk, hogy az algoritmus során milyen
"szinguláris" helyzetek fordulhatnak elő, és ezek az optimalizálási
feladat mely tulajdonságaiból következhetnek. A vizsgálatok során a
regularizációs módszerek néhány fontos tulajdonságát mutatjuk be,
melyekkel az említett szingularitási helyzeteket próbáljuk kezelni.