Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems

DOI10.1007/S10957-010-9746-6zbMATH Open1231.90382OpenAlexW2047812005WikidataQ58028366 ScholiaQ58028366MaRDI QIDQ630020FDOQ630020

Authors: Chee-Khian Sim 

Publication date: 10 March 2011

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-010-9746-6

Recommendations

• Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems
• On the analyticity of underlying HKM paths 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
• Existence of Interior Points and Interior Paths in Nonlinear Monotone Complementarity Problems
• A modified damped Newton method for linear complementarity problems

zbMATH Keywords

interior point methodsordinary differential equationslocal convergencesemidefinite linear complementarity problemNT direction

Mathematics Subject Classification ID

Interior-point methods (90C51) Semidefinite programming (90C22) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
• Title not available (Why is that?)
• On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
• Predictor–corrector methods for sufficient linear complementarity problems in a wide neighborhood of the central path
• Corrector-predictor methods for sufficient linear complementarity problems
• High order infeasible-interior-point methods for solving sufficient linear complementarity problems
• On a class of superlinearly convergent polynomial time interior point methods for sufficient LCP
• Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
• Self-Scaled Barriers and Interior-Point Methods for Convex Programming
• Primal--Dual Path-Following Algorithms for Semidefinite Programming
• An Interior-Point Method for Semidefinite Programming
• Title not available (Why is that?)
• Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
• Corrector-predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path
• Corrector‐Predictor Methods for Sufficient Linear Complementarity Problems in a Wide Neighborhood of the Central Path
• A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
• Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
• Superlinear convergence of interior-point algorithms for semidefinite programming
• A superlinearly convergent predictor-corrector method for degenerate LCP in a wide neighborhood of the central path with \(O(\sqrt nL)\)-iteration complexity
• On the Nesterov--Todd Direction in Semidefinite Programming
• A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming
• Primal-Dual Interior-Point Methods for Self-Scaled Cones
• On a general class of interior-point algorithms for semidefinite programming with polynomial complexity and superlinear convergence
• On the Local Convergence of a Predictor-Corrector Method for Semidefinite Programming
• Polynomial Convergence of a New Family of Primal-Dual Algorithms for Semidefinite Programming
• The Nonlinear Geometry of Linear Programming. I Affine and Projective Scaling Trajectories
• Search directions and convergence analysis of some infeasibnle path-following methods for the monoton semi-definite lcp^∗
• The Nonlinear Geometry of Linear Programming. II Legendre Transform Coordinates and Central Trajectories
• Superlinear convergence of a predictor-corrector method for semidefinite programming without shrinking central path neighborhood
• A Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Using the Alizadeh--Haeberly--Overton Search Direction
• Quadratic Convergence in a Primal-Dual Method
• On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems
• On the analyticity properties of infeasible-interior point paths for monotone linear complementarity problems
• Analysis of infeasible-interior-point paths arising with semidefinite linear complementarity problems
• Asymptotic behavior of the central path for a special class of degenerate SDP problems
• Superlinear convergence of an algorithm for monotone linear complementarity problems, when no strictly complementary solution exists
• The Nonlinear Geometry of Linear Programming. III Projective Legendre Transform Coordinates and Hilbert Geometry
• Limiting behaviour and analyticity of weighted central paths in semidefinite programming
• Title not available (Why is that?)
• Error Bounds and Limiting Behavior of Weighted Paths Associated with the SDP Map X1/2SX1/2
• A Note on the Local Convergence of a Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Based on the Alizadeh--Haeberly--Overton Search Direction
• Limiting behavior of the Alizadeh–Haeberly–Overton weighted paths in semidefinite programming
• 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
• Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem

Cited In (5)

• Asymptotic Behavior of Interior-Point Methods: A View From Semi-Infinite 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 helmberg-kojima-Monteiro (HKM) paths in interior-point methods for monotone semidefinite linear complementarity problems: General theory
• Underlying paths in interior point methods for the monotone semidefinite linear complementarity problem
• On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems

This page was built for publication: Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q630020)