New complexity analysis of a Mehrotra-type predictor-corrector algorithm for semidefinite programming
From MaRDI portal
Publication:2867429
DOI10.1080/10556788.2012.679270zbMATH Open1310.65065OpenAlexW2070428866MaRDI QIDQ2867429FDOQ2867429
Authors: Ximei Yang, Hongwei Liu, Changhe Liu 
Publication date: 19 December 2013
Published in: Optimization Methods \& Software (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/10556788.2012.679270
Recommendations
- A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization
- On the complexity analysis of a Mehrotra-type primal-dual feasible algorithm for semidefinite optimization
- A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization
- A new second-order Mehrotra-type predictor-corrector algorithm for SDO
- A second-order mehrotra-type predictor-corrector algorithm with a new wide neighbourhood for semi-definite programming
semidefinite programminginterior-point methodspolynomial complexitypredictor-corrector algorithmMehrotra-type algorithm
Numerical mathematical programming methods (65K05) Interior-point methods (90C51) Semidefinite programming (90C22)
Cites Work
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Title not available (Why is that?)
- On the Implementation of a Primal-Dual Interior Point Method
- Linear Matrix Inequalities in System and Control Theory
- Title not available (Why is that?)
- Self-regular functions and new search directions for linear and semidefinite optimization
- On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
- 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
- An O$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
- On Mehrotra-Type Predictor-Corrector Algorithms
- An \(O(\sqrt nL)\) iteration primal-dual second-order corrector algorithm for linear programming
- Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Aspects of semidefinite programming. Interior point algorithms and selected applications
- A new class of large neighborhood path-following interior point algorithms for semidefinite optimization with \(O(\sqrt{n}\log\frac{\text{Tr}(X^0S^0)}{\varepsilon})\) iteration complexity
- On the Nesterov--Todd Direction in Semidefinite Programming
- Primal-Dual Interior-Point Methods for Self-Scaled Cones
- A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
- On the complexity analysis of a Mehrotra-type primal-dual feasible algorithm for semidefinite optimization
- Symmetric primal-dual path-following algorithms for semidefinite programming
- A wide neighbourhood interior-point method with iteration-complexity bound for semidefinite programming
Cited In (8)
- A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization
- An adaptive infeasible-interior-point method with the one-norm wide neighborhood for semi-definite programming
- On the complexity analysis of a Mehrotra-type primal-dual feasible algorithm for semidefinite optimization
- Complexity analysis of primal-dual interior-point methods for semidefinite optimization based on a parametric kernel function with a trigonometric barrier term
- Improved complexity analysis of full Nesterov-Todd step interior-point methods for semidefinite optimization
- A Mehrotra-type algorithm for SDP based on a new adaptive updating technique of barrier parameter
- A new second-order Mehrotra-type predictor-corrector algorithm for SDO
- On the extension of an arc-search interior-point algorithm for semidefinite optimization
This page was built for publication: New complexity analysis of a Mehrotra-type predictor-corrector algorithm for semidefinite programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2867429)
