Limiting behavior of the Alizadeh–Haeberly–Overton weighted paths in semidefinite programming
From MaRDI portal
Publication:5437530
DOI10.1080/10556780701374633zbMath1189.90116OpenAlexW2131570268MaRDI QIDQ5437530
Renato D. C. Monteiro, Zhaosong Lu
Publication date: 21 January 2008
Published in: Optimization Methods and Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556780701374633
Numerical mathematical programming methods (65K05) Semidefinite programming (90C22) Convex programming (90C25) Nonlinear programming (90C30)
Related Items
A Lipschitzian error bound for monotone symmetric cone linear complementarity problem, Local Superlinear Convergence of Polynomial-Time Interior-Point Methods for Hyperbolicity Cone Optimization Problems, Asymptotic behavior of underlying NT paths in interior point methods for monotone semidefinite linear complementarity problems, $LDL^T$ Direction Interior Point Method for Semidefinite Programming, 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, Conditions for error bounds of linear complementarity problems over second-order cones with pseudomonotonicity, A strategy of global convergence for the affine scaling algorithm for convex semidefinite programming, On the analyticity of underlying HKM paths for monotone semidefinite linear complementarity problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A unified approach to interior point algorithms for linear complementarity problems: A summary
- An analogue of Moreau's proximation theorem, with application to the nonlinear complementarity problem
- Superlinear convergence of interior-point algorithms for semidefinite programming
- On the analyticity properties of infeasible-interior point paths for monotone linear complementarity problems
- Limiting behavior of weighted central paths in linear programming
- Initialization in semidefinite programming via a self-dual skew-symmetric embedding
- Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
- On the existence and convergence of the central path for convex programming and some duality results
- Analytical properties of the central path at boundary point in linear programming
- Analyticity of the central path at the boundary point in semidefinite programming
- 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
- Limiting behavior of the affine scaling continuous trajectories for linear programming problems
- On Two Interior-Point Mappings for Nonlinear Semidefinite Complementarity Problems
- High Order Infeasible-Interior-Point Methods for Solving Sufficient Linear Complementarity Problems
- General Interior-Point Maps and Existence of Weighted Paths for Nonlinear Semidefinite Complementarity Problems
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- Convergence and Boundary Behavior of the Projective Scaling Trajectories for Linear Programming
- Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
- Interior Point Trajectories in Semidefinite Programming
- A Superlinearly Convergent Primal-Dual Infeasible-Interior-Point Algorithm for Semidefinite Programming
- Limiting Behavior of the Derivatives of Certain Trajectories Associated with a Monotone Horizontal Linear Complementarity Problem
- Primal--Dual Path-Following Algorithms for Semidefinite Programming
- Superlinear Convergence of a Symmetric Primal-Dual Path Following Algorithm for Semidefinite Programming
- The analyticity of interior-point-paths at strictly complementary solutions of linear programs
- THE CENTRAL PATH IN SMOOTH CONVEX SEMIDEFINITE PROGRAMS
- A Predictor-Corrector Interior-Point Algorithm for the Semidefinite Linear Complementarity Problem Using the Alizadeh--Haeberly--Overton Search Direction
- Properties of an Interior-Point Mapping for Mixed Complementarity Problems
- On the Convergence of the Central Path in Semidefinite Optimization
- Limiting behavior of the central path in semidefinite optimization
- 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 Trajectories Generated by a Continuation Method for Monotone Complementarity Problems
- Two simple proofs for analyticity of the central path in linear programming.
