On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems (Q1029277): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Chee-Khian Sim / rank
Normal rank
 
Property / Wikidata QID
 
Property / Wikidata QID: Q58028370 / rank
 
Normal rank
Property / author
 
Property / author: Chee-Khian Sim / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10957-008-9480-5 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1987764373 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Nonlinear Geometry of Linear Programming. III Projective Legendre Transform Coordinates and Hilbert Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quadratic Convergence in a Primal-Dual Method / rank
 
Normal rank
Property / cites work
 
Property / cites work: On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP / rank
 
Normal rank
Property / cites work
 
Property / cites work: A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Superlinear Convergence of an Algorithm for Monotone Linear Complementarity Problems, When No Strictly Complementary Solution Exists / rank
 
Normal rank
Property / cites work
 
Property / cites work: Error Bounds and Limiting Behavior of Weighted Paths Associated with the SDP Map <i>X</i>1/2<i>SX</i>1/2 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limiting behavior of the Alizadeh–Haeberly–Overton weighted paths in semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic behavior of helmberg-kojima-Monteiro (HKM) paths in interior-point methods for monotone semidefinite linear complementarity problems: General theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic behavior of the central path for a special class of degenerate SDP problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4040931 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Nesterov--Todd Direction in Semidefinite Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5848416 / rank
 
Normal rank

Latest revision as of 19:11, 1 July 2024

scientific article
Language Label Description Also known as
English
On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems
scientific article

    Statements

    On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems (English)
    0 references
    10 July 2009
    0 references
    The author considers properties of the so-called off-central paths for approaching solutions of the semi-definite linear complementarity problem within the interior point approach. These paths are determined by using suitable ordinary differential equations. The problem is supposed to be monotone and to satisfy the strict complementarity condition. Extending previous results of himself and \textit{G. Zhao} [Math. Program. 110, No.~3, 475--499 (2007); J. Optim. Theory Appl., 137, No.~1, 11--25 (2008; Zbl 1144.90494)], the author derives a necessary and sufficient condition for a class of off-central paths to be analytical with respect to the parameter \(\mu\).
    0 references
    0 references
    0 references
    0 references
    0 references
    off-central paths
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references