Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems
From MaRDI portal
Publication:1881047
DOI10.1007/s10107-003-0463-xzbMath1137.90682OpenAlexW2064462686MaRDI QIDQ1881047
Publication date: 27 September 2004
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-003-0463-x
Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)
Related Items (14)
On a special class of regularized central paths for semidefinite programs ⋮ A limiting analysis on regularization of singular SDP and its implication to infeasible interior-point algorithms ⋮ On the complexity of analyticity in semi-definite optimization ⋮ Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems ⋮ Asymptotic behavior of helmberg-kojima-Monteiro (HKM) paths in interior-point methods for monotone semidefinite linear complementarity problems: General theory ⋮ Analyticity of weighted central paths and error bounds for semidefinite programming ⋮ Interior point method on semi-definite linear complementarity problems using the Nesterov-Todd (NT) search direction: polynomial complexity and local convergence ⋮ Asymptotic behavior of the central path for a special class of degenerate SDP problems ⋮ Limiting behavior of the Alizadeh–Haeberly–Overton weighted paths in semidefinite programming ⋮ Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem ⋮ Complementarity Problems Over Symmetric Cones: A Survey of Recent Developments in Several Aspects ⋮ Exploring complexity of large update interior-point methods for \(P_*(\kappa )\) linear complementarity problem based on kernel function ⋮ A potential reduction method for tensor complementarity problems ⋮ On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems
This page was built for publication: Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems
