Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems (Q630020): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: Wikidata QID (P12): Q58028366, #quickstatements; #temporary_batch_1706897434465 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58028366 / rank | |||
Normal rank |
Revision as of 20:38, 2 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems |
scientific article |
Statements
Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems (English)
0 references
10 March 2011
0 references
This article studies off-central paths, corresponding to the Nesterov-Todd (NT) direction for the solution of the semidefinite linear complementarity problem. The article begins with a literature overview covering prior work on interior methods, central paths, convergence and the properties of semidefinite programs and monotone semidefinite linear complementarity problems. The second section contains the main definitions and the background assumptions required for this problem. This is followed by the main section of the paper, where the asymptotic behavior of NT paths are studied. Several important theorems are presented in this section with proof, including the necessary and sufficient conditions for when such a path is analytic with respect to \(\mu\) and \(\sqrt\mu\). The paper concludes with a list of relevant articles.
0 references
semidefinite linear complementarity problem
0 references
interior point methods
0 references
NT direction
0 references
local convergence
0 references
ordinary differential equations
0 references