Mizuno-Todd-Ye típusú prediktor-korrektor algoritmus elégséges mátrixú lineáris komplementaritási feladatokra

Tibor Illés, Nagy Marianna

Research output: Contribution to journalArticle

Abstract

A Mizuno-Todd-Ye prediktor-korrektor típusú belsőpontos algoritmust fogalmazunk meg P*(k)-mátrixszal meghatározott lineáris komplementaritási problémára (LCP), szigorúan pozitív megengedett megoldás létezésének feltevése mellett. Az algoritmusnak a Potra (2002) által pozitív szemidefinit mátrixszal adott horizontális lineáris komplementaritási feladatokra (HLCP) adott Mizuno-Todd-Ye prediktor-korrektor típusú algoritmus általánosítása. A módszer elemzése során, az eredetihez hasonlóan, a ||v-1 - v|| centralitási mértéket használjuk. Miao 81995) módszerétől eredményünk mind ahazsnált centralitási mértékben, mind a centralitási paraméter iterálási módjában eltér. Elemzésünk a korábbi eredményekhez képest egyszerűbb. Megmutatjuk, hogy az így kapott számítási eljárás lépésszáma O((1+k)3/2nl).
Original languageEnglish
Pages (from-to)41-61
Number of pages21
JournalAlkalmazott Matematikai Lapok
Volume22
Issue number1
Publication statusPublished - 2005

Cite this