Jump to main content
Back to main page

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

Optimization Seminar of the Corvinus Center for Operational Research
2024.05.20. 17:40
1093. Budapest, Fővám tér
Faculty Club
Entry fee: pl. 4000/fő
Information: +36 1 234-56-78 / tibor.illes@uni-corvinus.hu
Budapesti Corvinus Egyetem








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 newpredictor-corrector (PC) interior-point algorithm (IPA) for solving sufficientlinear complementarity problems (LCPs). The introduced IPA uses a new type ofalgebraic equivalent transformation (AET) on the centering equations of thesystem defining the central path. We apply the square root function in this newtype of AET in order to determine the search directions. We prove that the PCIPA retains polynomial iteration complexity in the handicap of the problem’smatrix, the size of the problem and the bit size of the data.

Organizer: CorvinusInstitute for Advanced Studies – Corvinus Centre for Operations Research, Dr.Tibor Illés
Információ: tibor.illes@uni-corvinus.hu

Copied to clipboard
X
×
GEN.:2024.05.20. - 15:40:14