Egy új primál-duál belsőpontos algoritmus lineáris komplementaritási feladatra
A new primal-dual interior-point algorithm for linear complementarity problems
  • Metaadatok
Tartalom: http://hdl.handle.net/10598/28216
Archívum: EDA
Gyűjtemény: 2. AZ EME KIADVÁNYAI - PUBLICAȚII PROPRII (SMA) - OWN PUBLICATIONS (TMS) - EIGENE VERÖFFENTLICHUNGEN (SMV)
Műszaki Tudományos Füzetek - FMTÜ
Sorozatok - Serii - Series - Bücherreihen
2014 - FMTÜ XIX. sz.
Cím:
Egy új primál-duál belsőpontos algoritmus lineáris komplementaritási feladatra
A new primal-dual interior-point algorithm for linear complementarity problems
Létrehozó:
Darvay, Zsolt
Papp, Ingrid-Magdolna
Közreműködő:
Bitay, Enikő
Kiadó:
Erdélyi Múzeum-Egyesület
Dátum:
2014-03-24T20:30:18Z
2014-03-24T20:30:18Z
2014
2014
Téma:
belsőpontos algoritmus
primál-duál
lineáris komplementaritási feladat
Newton módsze
keresési irány
interior-point algorithm
primal-dual
linear complementarity problem
Newton’s method
search direction
Tartalmi leírás:
Olyan optimalizálási lehetőségekkel foglalkozunk, amelyek mérnöki problémákból származnak. Monoton lineáris komplementaritási feladatokat oldunk meg belsőpontos algoritmusokkal. Az optimális megoldást egy ideális görbe, a centrális út követése által közelítjük meg. Egy új keresési irányt adunk meg a centrális utat meghatározó egyenletrendszer algebrai átalakítása által, majd ezt követően a Newton módszert alkalmazva. Az algoritmus elméleti hatékonysága azonos az eddig ismert legjobb belsőpontos algoritmusokéval.
We deal with optimization opportunities arising from engineering problems. We solve monotone linear complementarity problems using interior-point algorithms. The optimal solution is approximated by following an ideal curve, the central path. We determine new search directions by solving the system of equations which defines the central path, and then using Newton’s method. This algorithm has the same theoretical efficiency as the best known interior-point algorithms.
125-129. oldal
Nyelv:
magyar
angol
Típus:
Article
Formátum:
Adobe PDF
application/pdf
Azonosító:
2090 - 6 808
Forrás:
Erdélyi Múzeum-Egyesület
Kapcsolat:
Fiatal Műszaki Tudományos Ülésszaka 19.
Létrehozó:
Erdélyi Múzeum-Egyesület