A new second-order corrector interior-point algorithm for semidefinite programming
type: Item
instance of: scholarly article
title: A new second-order corrector interior-point algorithm for semidefinite programming
zbMATH Open document ID: 1277.90093
published in: Mathematical Methods of Operations Research
publication date: 2013-02-20T00:00:00Z
review text: The authors describe a wide neighborhood second-order correct interior-point algorithm which has the same complexity estimate as the small neighborhood version. Numerical results are reported, but they are not reproductible.
reviewed by: Didier Henrion
Mathematics Subject Classification ID: 90C22
zbMATH DE Number: 6137595
zbMATH Keywords: semidefinite programming
zbMATH Keywords: interior-point algorithms
author: Changhe Liu
author: Hongwei Liu
MaRDI profile type: Publication
full work available at URL: s00186-012-0379-4
OpenAlex ID: W2040483540
cites work: Neighborhood-following algorithms for linear programming
cites work: An O$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
cites work: Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
cites work: Primal-Dual Interior-Point Methods for Semidefinite Programming: Convergence Rates, Stability and Numerical Results
cites work: Linear Matrix Inequalities in System and Control Theory
cites work: Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming
cites work: Aspects of semidefinite programming. Interior point algorithms and selected applications
cites work: A wide neighbourhood interior-point method with iteration-complexity bound for semidefinite programming
cites work: An Interior-Point Method for Semidefinite Programming
cites work: Q4040931
cites work: Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
cites work: A New Class of Large Neighborhood Path-Following Interior Point Algorithms for Semidefinite Optimization with $O(\sqrt{n}\log\frac{\mathrm{Tr}(X^0S^0)}{\epsilon})$ Iteration Complexity
cites work: On the Implementation of a Primal-Dual Interior Point Method
cites work: Primal--Dual Path-Following Algorithms for Semidefinite Programming
cites work: Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions
cites work: First- and second-order methods for semidefinite programming
cites work: A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
cites work: Self-Scaled Barriers and Interior-Point Methods for Convex Programming
cites work: Primal-Dual Interior-Point Methods for Self-Scaled Cones
cites work: Numerical Optimization
cites work: Self-regular functions and new search directions for linear and semidefinite optimization
cites work: Interior Point Methods for Linear Optimization
cites work: Polynomial time second order mehrotra-type predictor--corrector algorithms
cites work: On Mehrotra-Type Predictor-Corrector Algorithms
cites work: On the Nesterov--Todd Direction in Semidefinite Programming
cites work: Semidefinite Programming
cites work: On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
DOI: 10.1007/S00186-012-0379-4
Recommended article: A Wide Neighborhood Second-order Predictor-corrector Interior-point Algorithm for Semidefinite Optimization with Modified Corrector Directions
Recommended article: A second-order corrector infeasible interior-point method for semidefinite optimization based on a wide neighborhood
Recommended article: A new second-order corrector interior-point algorithm for P*(k)-LCP
Recommended article: Corrector-predictor interior-point method with new search direction for semidefinite optimization
Recommended article: An infeasible-interior-point predictor-corrector algorithm for the second-order cone program
Recommended article: A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization
Recommended article: A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization
Recommended article: An Interior-Point Method for Semidefinite Programming
Recommended article: Q5498207
Recommended article: Q3052572
description: scientific article; zbMATH DE number 6137595