A predictor-corrector interior-point algorithm for $ P_{*}(\kappa) $-weighted linear complementarity problems

In this paper, we present a predictor-corrector interior-point algorithm for $ P_{*}(\kappa) $-weighted linear complementarity problems. Based on the kernel function $ \varphi(t) = \sqrt{t} $, the search direction of the algorithm is obtained. By choosing appropriate parameters, we prove that the al...

詳細記述

書誌詳細
出版年:AIMS Mathematics
主要な著者: Lu Zhang, Xiaoni Chi, Suobin Zhang, Yuping Yang
フォーマット: 論文
言語:英語
出版事項: AIMS Press 2023-02-01
主題:
オンライン・アクセス:https://www.aimspress.com/article/doi/10.3934/math.2023462?viewType=HTML
その他の書誌記述
要約:In this paper, we present a predictor-corrector interior-point algorithm for $ P_{*}(\kappa) $-weighted linear complementarity problems. Based on the kernel function $ \varphi(t) = \sqrt{t} $, the search direction of the algorithm is obtained. By choosing appropriate parameters, we prove that the algorithm is feasible and convergent. It is shown that the proposed algorithm has polynomial iteration complexity. Numerical results illustrate the effectiveness of the algorithm.
ISSN:2473-6988