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

Tibor Illés; Nagy Marianna

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

Tibor Illés, Nagy Marianna

Management Science

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	41-61
Number of pages	21
Journal	Alkalmazott Matematikai Lapok
Volume	22
Issue number	1
Publication status	Published - 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{\H o}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{\H o}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{\H u}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",

}

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

SN - 0133-3399

VL - 22

SP - 41

EP - 61

JO - Alkalmazott Matematikai Lapok

JF - Alkalmazott Matematikai Lapok

IS - 1

ER -

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

Abstract

Other files and links

Cite this