Polynomial interior-point algorithm for P horizontal linear complementarity problems

In this paper an interior-point algorithm for P * ( κ ) horizontal linear complementarity problems is proposed that uses new search directions. The theoretical complexity of the new algorithm is calculated. It is investigated that the proposed algorithm has quadratically convergent with polynomial i...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Numerical algorithms Jg. 63; H. 2; S. 385 - 398
Hauptverfasser:	Asadi, S., Mansouri, H.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer US 01.06.2013 Springer Nature B.V
Schlagworte:	Algebra Algorithms Complexity Computer Science Horizontal Iterative methods Mathematical analysis Numeric Computing Numerical Analysis Original Paper Polynomials Searching Theory of Computation 90C51 Feasible interior-point method Horizontal linear complementarity problem 90C33 Central path
ISSN:	1017-1398, 1572-9265
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!