Darvay, Zsolt and Garfield, Adrienne (2022) Szemidefinit optimalizálásra vonatkozó algoritmusok implementálása javaban. MŰSZAKI TUDOMÁNYOS KÖZLEMÉNYEK (HU), 17. pp. 6-10. ISSN 2393-1280
|
Text
MTK17-02-Darvay-Garfield.pdf - Published Version Download (1MB) | Preview |
Abstract
A szemidefinit optimalizálási feladat belsőpontos algoritmusokkal történő megoldási lehetőségét tárgyaljuk. Bevezetjük a primál, illetve duál szemidefinit programozásai feladatokat, majd ezt követően meghatároz zuk a belsőpont-feltételt és az optimalitási kritériumot. Elemezzük a centrális útnak megfelelő rendszert, valamint ennek módosítását az algebrailag ekvivalens átalakítás módszerével. A Nesterov–Todd skálázási technikát használjuk a megfelelő keresési irányok meghatározása érdekében. Az implementáció szemszögé ből módosított változatát adjuk meg a teljes Nesterov–Todd-lépéses belsőpontos algoritmusnak. Numerikus eredményeket mutatunk be egy Java programozási nyelvben fejlesztett kód segítségével. Az algebrailag ekvi valens átalakítás technikája keretében használt azonos függvényre, illetve négyzetgyökfüggvényre vonatko zó eredményeket hasonlítjuk össze.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | szemidefinit optimalizálás, belsőpontos algoritmus, centrális út, algebrailag ekvivalens transzformáció |
| Subjects: | L Education / oktatás > L1 Education (General) / oktatás általában T Technology / alkalmazott, műszaki tudományok > T2 Technology (General) / műszaki tudományok általában |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | Barbara Nagy |
| Date Deposited: | 19 Jul 2026 21:22 |
| Last Modified: | 19 Jul 2026 21:22 |
| URI: | https://real.mtak.hu/id/eprint/242505 |
Actions (login required)
 |
Edit Item |
