Polynomial interior-point algorithms for \(P_*(\kappa )\) horizontal linear complementarity problem (Q732130)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Polynomial interior-point algorithms for \(P_*(\kappa )\) horizontal linear complementarity problem |
scientific article |
Statements
Polynomial interior-point algorithms for \(P_*(\kappa )\) horizontal linear complementarity problem (English)
0 references
9 October 2009
0 references
The authors propose a class of polynomial interior-point algorithms for some horizontal linear complementarity problem based on a parametric kernel function. They analyze the interior-point algorithms using the uniformity of the kernel function. Also they develop some new analysis tools that are used in the complexity analysis of the algorithms and derive the currently best known iteration bounds for the algorithms with large and small update methods are presented.
0 references
horizontal linear complementarity problem
0 references
kernel function
0 references
interior-point methods
0 references
iteration bounds
0 references
numerical examples
0 references
algorithms
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
