|
Kutatásunk célja a lineáris programozás egy primál-duál algoritmusának általánosítása olyan konvex optimalizálási feladatra, amelyben a feltételek lineárisak. A centrális utat meghatározó egyenletrendszer algebrai átalakítása után a Newton módszert alkalmazva, új elmozdulásvektorokat határozunk meg.
The goal of our research is to generalize a linear optimization primal-dual algorithm for convex optimization problem with linear constraints. After the algebraically equivalent transformation of the system of equations, which defines the central path, we apply Newton’s method and we obtain the new search directions.
15-118 old.
|
