A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization
From MaRDI portal
Publication:4633251
DOI10.3906/mat-1511-108zbMath1424.90202OpenAlexW2578182310MaRDI QIDQ4633251
Hossein Mansouri, Maryam Zangiabadi, Mohammad Pirhaji
Publication date: 2 May 2019
Published in: TURKISH JOURNAL OF MATHEMATICS (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3906/mat-1511-108
Related Items
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization
- An \(O(\sqrt nL)\) wide neighborhood interior-point algorithm for semidefinite optimization
- A new full-Newton step \(O(n)\) infeasible interior-point algorithm for semidefinite optimization
- Polynomial time second order mehrotra-type predictor--corrector algorithms
- A new primal-dual path-following interior-point algorithm for semidefinite optimization
- A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
- Graph partitioning using linear and semidefinite programming
- Aspects of semidefinite programming. Interior point algorithms and selected applications
- On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
- A primal-dual potential reduction method for problems involving matrix inequalities
- A new second-order corrector interior-point algorithm for semidefinite programming
- Lectures on Modern Convex Optimization
- A second-order Mehrotra-type predictor-corrector algorithm with a new wide neighbourhood for semi-definite programming
- A wide neighbourhood interior-point method with iteration-complexity bound for semidefinite programming
- 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
- SDP vs. LP Relaxations for the Moment Approach in Some Performance Evaluation Problems
- On Mehrotra-Type Predictor-Corrector Algorithms
- On the Nesterov--Todd Direction in Semidefinite Programming
- On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- 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
- Handbook of semidefinite programming. Theory, algorithms, and applications