Széchenyi 2020
Budapesti Corvinus Egyetem ×
Vissza a főoldalra

New predictor-corrector interior-point algorithm for sufficient linear complementarity problems

Dr. Rigó Petra Renáta előadása (Optimization Seminar, második alkalom)
2020. október 15., 13:40
1093 Budapest Fővám tér
Faculty Club, konferenciaterem

Budapesti Corvinus Egyetem

2020. október 15-én minden egyetemi Polgárt várunk a Corvinus Institute for Advanced Studies keretei között működő Corvinus Centre for Operations Research (CIAS-CCOR) következő előadására, melyen Dr. Rigó Petra Renáta (a CIAS-CCOR kutatója és a Matematikai és Statisztikai Modellezés Intézet / Aktuáriustudományok Tanszék egyetemi oktatója) angol nyelvű előadása lesz hallható.

Az előadás témája angolul olvasható:

Talk at the Optimization Seminar of the Corvinus Center for Operational Research:

Dr. Petra Renáta Rigó (CIAS - CCOR, CUB) New predictor-corrector interior-point algorithm for sufficient linear complementarity problems.

Joint work with Zsolt Darvay and Tibor Illés

Abstract: We present a new predictor-corrector (PC) interior-point algorithm (IPA) for solving sufficient linear complementarity problems (LCPs). The introduced IPA uses a new type of algebraic equivalent transformation (AET) on the centering equations of the system defining the central path. We apply the square root function in this new type of AET in order to determine the search directions. We prove that the PC IPA retains polynomial iteration complexity in the handicap of the problem’s matrix, the size of the problem and the bit size of the data.   



Vágólapra másolva