REAL

Implementation of an Interior-point Algorithm for Linear Complementarity Problem Working in a Wide Neighborhood

Darvay, Zsolt and Orbán, Attila-Szabolcs (2019) Implementation of an Interior-point Algorithm for Linear Complementarity Problem Working in a Wide Neighborhood. Papers on Technical Science, 11. pp. 47-50. ISSN 2601-5773

[img]
Preview
Text
10.33894_mtk-2019.11.08.pdf
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (533kB) | Preview

Abstract

In this article, we study the interior-point algorithm for solving linear complementarity problems, published by Xiaouje Ma, Hongwei Liu, Jianke Zhang and Weijie Cong from the implementation point of view. The algorithm was implemented in C++ programming language, thus supporting the effectiveness of the method. Despite the fact that the theoretical results refer only to the monotone linear complementarity problem, practical testing showed that the algorithm also works well in more general cases.

Item Type: Article
Subjects: T Technology / alkalmazott, műszaki tudományok > TA Engineering (General). Civil engineering (General) / általános mérnöki tudományok
Depositing User: Zsolt Baráth
Date Deposited: 17 Aug 2022 14:35
Last Modified: 17 Aug 2022 14:35
URI: http://real.mtak.hu/id/eprint/146555

Actions (login required)

Edit Item Edit Item