A véges criss-cross módszer új variánsai biszimmetrikus lineáris komplementaritási feladatra

Translated title of the contribution: The finite criss-cross method new variants of the linear komplementaritási biszimmetrikus task

Arif A. Akkeles, László Balogh, Tibor Illés

Research output: Contribution to journalArticle

Abstract

Jelen dolgozat célja a Zhang-féle új és flexibilisebb, lineáris programozási feladatra megfogalmazott véges criss-cross módszer általánosítása a lineáris feltételes konvex kvad-ratikus célfiiggvényes primál-duál feladatpárhz tartozó lineáris komplementaritási feladatra. Klafszky és Terlaky által közölt véges kvadratikus criss-cross algoritmustól különbözik az általunk megfogalmazott új algoritmus.
Az új kvadratikus criss-cross algoritmus végességének bizonyítása hasonló a Klafszky és Terlaky által közölt kvadratikus criss-cross algoritmuséhoz és az ortogo-nalitási tétel alkalmazására ad egy szép példát. Természetesen, ha a primál-duál feladatpár lineáris programozási feladat akkor a lineáris komplementaritási feladat struktú-rája egyszerűbb és így az algoritmus végességének a bizonyításából a Zhang-féle lineáris programozási algoritmus végessége is következik.
Translated title of the contributionThe finite criss-cross method new variants of the linear komplementaritási biszimmetrikus task
Original languageOther
Pages (from-to)35-59
Number of pages25
JournalAlkalmazott Matematikai Lapok
Volume21
Issue number1
Publication statusPublished - 2004

Cite this