Ugrás a tartalomhoz

active-set method

A Wikiszótárból, a nyitott szótárból

Angol


Főnév

active-set method (tsz. active-set methods)

  1. (informatika) Az active-set method (magyarul: aktív halmaz módszer) egy fontos numerikus optimalizációs eljárás, amelyet jellemzően konvex kvadratikus programozási problémák (Quadratic Programming, QP) vagy általános korlátos optimalizáció megoldására használnak.


Mi az az active-set method?

  • Egy iteratív algoritmus, amely a megoldandó optimalizációs probléma korlátait két csoportra osztja:
    • Aktív korlátok (active constraints): azok a korlátok, amelyek jelenleg érvényesek és egyenlőségként kezelendők (azaz “meg vannak kötve” a megoldásnál).
    • Inaktív korlátok (inactive constraints): amelyek nem befolyásolják a jelenlegi megoldást (szigorúbb egyenlőtlenségek).
  • Az algoritmus iteratív módon módosítja ezt az aktív halmazt, azaz hozzáad vagy eltávolít korlátokat, miközben megpróbálja megtalálni az optimális megoldást.


Hogyan működik?

  1. Kezdeti aktív halmaz kiválasztása: Például indulhatunk egy olyan pontból, ahol egy részhalmaza a korlátoknak éppen érvényesül egyenlőségként.
  2. Alprobléma megoldása: Az aktív korlátokat egyenlőségként kezelve megoldunk egy egyszerűbb optimalizációs problémát (pl. lineáris vagy kvadratikus).
  3. Állapotfrissítés:
    • Ha a megoldás nem elég jó, akkor hozzáadunk vagy elhagyunk korlátokat az aktív halmazból.
    • Ha egy inaktív korlát megsértődik, bekerül az aktív halmazba.
    • Ha egy aktív korlát feleslegessé válik, eltávolítjuk.
  4. Ismétlés: Ez a folyamat addig folytatódik, amíg nem találjuk meg az optimális megoldást, ahol a feltételek teljesülnek.


Mire használják?

  • Kvadratikus programozás (QP) megoldására, pl. gépi tanulásban (Support Vector Machines), pénzügyi optimalizálásban, mérnöki problémákban.
  • Általános korlátos optimalizációs problémák megoldásához.
  • Mivel explicit módon kezeli az aktív korlátokat, jól használható olyan helyzetekben, ahol a megoldás valamilyen korlátfelületen fekszik.


Előnyök

  • Jó konvergencia tulajdonságok.
  • Hatékony kezelése az egyenlőtlenségi korlátoknak.
  • Átlátható, a korlátok aktív halmaza révén értelmezhető megoldási folyamat.


Rövid összefoglaló

Az active-set method egy iteratív optimalizációs eljárás, amely az aktuálisan “ható” (aktív) korlátokat kezeli egy speciális halmazként, és iteratívan finomítja ezt a halmazt, hogy megtalálja az optimális megoldást korlátos problémák esetén.


További információk

A lap eredeti címe: „https://hu.wiktionary.org/w/index.php?title=active-set_method&oldid=3497801”