REAL

Belsőpontos algoritmus lineáris optimalizálásra a centralizálási egyenlet átalakításával

Darvay, Zsolt and Takács, Petra-Renáta (2015) Belsőpontos algoritmus lineáris optimalizálásra a centralizálási egyenlet átalakításával. Műszaki Tudományos Közlemények (3). pp. 123-126. ISSN 2393-1280

[img]
Preview
Text
MTK3_23_Darvay,TakacsPetra_123-126old.pdf

Download (787kB) | Preview

Abstract

Egy új belsőpontos módszert vezetünk be, amely lineáris optimalizálási feladatok megoldására alkalmas. A centrális utat jellemző rendszer nemlineáris egyenletére, az úgynevezett centralizálási egyenletre egy új típusú algebrai átalakítást alkalmazunk. Ezt követően a Newton-módszert felhasználva kapjuk meg a keresési irányokat. Az algoritmust az implementáció szemszögéből nézve határozzuk meg, és egy alkalmazáson keresztül vizsgáljuk ennek hatékonyságát.

Item Type: Article
Subjects: T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában
SWORD Depositor: MTMT SWORD
Depositing User: Zsolt Baráth
Date Deposited: 23 Sep 2022 07:30
Last Modified: 23 Sep 2022 07:30
URI: http://real.mtak.hu/id/eprint/149478

Actions (login required)

Edit Item Edit Item