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).
LanguageEnglish
Pages41-61
Number of pages21
JournalAlkalmazott Matematikai Lapok
Volume22
Issue number1
Publication statusPublished - 2005

Cite this

@article{83ac0b28e7004c8fb4091bf0f4cbe7e3,
title = "Mizuno-Todd-Ye t{\'i}pus{\'u} prediktor-korrektor algoritmus el{\'e}gs{\'e}ges m{\'a}trix{\'u} line{\'a}ris komplementarit{\'a}si feladatokra",
abstract = "A Mizuno-Todd-Ye prediktor-korrektor t{\'i}pus{\'u} belsőpontos algoritmust fogalmazunk meg P*(k)-m{\'a}trixszal meghat{\'a}rozott line{\'a}ris komplementarit{\'a}si probl{\'e}m{\'a}ra (LCP), szigor{\'u}an pozit{\'i}v megengedett megold{\'a}s l{\'e}tez{\'e}s{\'e}nek feltev{\'e}se mellett. Az algoritmusnak a Potra (2002) {\'a}ltal pozit{\'i}v szemidefinit m{\'a}trixszal adott horizont{\'a}lis line{\'a}ris komplementarit{\'a}si feladatokra (HLCP) adott Mizuno-Todd-Ye prediktor-korrektor t{\'i}pus{\'u} algoritmus {\'a}ltal{\'a}nos{\'i}t{\'a}sa. A m{\'o}dszer elemz{\'e}se sor{\'a}n, az eredetihez hasonl{\'o}an, a ||v-1 - v|| centralit{\'a}si m{\'e}rt{\'e}ket haszn{\'a}ljuk. Miao 81995) m{\'o}dszer{\'e}től eredm{\'e}ny{\"u}nk mind ahazsn{\'a}lt centralit{\'a}si m{\'e}rt{\'e}kben, mind a centralit{\'a}si param{\'e}ter iter{\'a}l{\'a}si m{\'o}dj{\'a}ban elt{\'e}r. Elemz{\'e}s{\"u}nk a kor{\'a}bbi eredm{\'e}nyekhez k{\'e}pest egyszerűbb. Megmutatjuk, hogy az {\'i}gy kapott sz{\'a}m{\'i}t{\'a}si elj{\'a}r{\'a}s l{\'e}p{\'e}ssz{\'a}ma O((1+k)3/2nl).",
author = "Tibor Ill{\'e}s and Nagy Marianna",
year = "2005",
language = "English",
volume = "22",
pages = "41--61",
journal = "Alkalmazott Matematikai Lapok",
issn = "0133-3399",
number = "1",

}

Mizuno-Todd-Ye típusú prediktor-korrektor algoritmus elégséges mátrixú lineáris komplementaritási feladatokra. / Illés, Tibor; Marianna, Nagy.

In: Alkalmazott Matematikai Lapok, Vol. 22, No. 1, 2005, p. 41-61.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Illés, Tibor

AU - Marianna, Nagy

PY - 2005

Y1 - 2005

N2 - 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).

AB - 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).

UR - http://real-j.mtak.hu/462/

M3 - Article

VL - 22

SP - 41

EP - 61

JO - Alkalmazott Matematikai Lapok

T2 - Alkalmazott Matematikai Lapok

JF - Alkalmazott Matematikai Lapok

SN - 0133-3399

IS - 1

ER -