An OnL) predictor-corrector interior-point algorithm for semidefinite optimization based on a wide neighbourhood
From MaRDI portal
Publication:5031228
DOI10.1080/00207160.2020.1748604zbMATH Open1479.90219OpenAlexW3013377889MaRDI QIDQ5031228FDOQ5031228
Authors: Behrouz Kheirfam, M. Mohamadi Sangachin 
Publication date: 18 February 2022
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160.2020.1748604
Recommendations
- A new wide-neighborhood predictor-corrector interior-point method for semidefinite optimization
- A wide neighborhood second-order predictor-corrector interior-point algorithm for semidefinite optimization with modified corrector directions
- A Predictor-corrector Infeasible-interior-point Algorithm for Semidefinite Optimization in a Wide Neighborhood
- A new \(O(\sqrt{n}L)\)-iteration predictor-corrector algorithm with wide neighborhood for semidefinite programming
- A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization
polynomial complexitysemidefinite optimizationwide neighbourhoodpredictor-corrector interior-point method
Cites Work
- 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
- Title not available (Why is that?)
- Linear Matrix Inequalities in System and Control Theory
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- On Extending Some Primal--Dual Interior-Point Algorithms From Linear Programming to Semidefinite Programming
- A new class of polynomial interior-point algorithms for \(P_*(\kappa)\)-linear complementary problems
- Primal--Dual Path-Following Algorithms for Semidefinite Programming
- An O$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
- A new \(O(\sqrt{n}L)\)-iteration predictor-corrector algorithm with wide neighborhood for semidefinite programming
- A second-order Mehrotra-type predictor-corrector algorithm with a new wide neighbourhood for semi-definite programming
- On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
- On Mehrotra-Type Predictor-Corrector Algorithms
- Polynomial time second order mehrotra-type predictor--corrector algorithms
- A polynomial path-following interior point algorithm for general linear complementarity problems
- 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
- Polynomial Convergence of Primal-Dual Algorithms for Semidefinite Programming Based on the Monteiro and Zhang Family of Directions
- A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
- Title not available (Why is that?)
- Primal-dual interior-point algorithm for semidefinite optimization based on a new kernel function with trigonometric barrier term
- A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization
- An adaptive infeasible interior-point algorithm with full Nesterov-Todd step for semidefinite optimization
- First- and second-order methods for semidefinite programming
- A new second-order corrector interior-point algorithm for semidefinite programming
- A wide neighbourhood interior-point method with iteration-complexity bound for semidefinite programming
Cited In (5)
- Corrector-predictor interior-point method with new search direction for semidefinite optimization
- A Predictor-corrector Infeasible-interior-point Algorithm for Semidefinite Optimization in a Wide Neighborhood
- A second-order corrector infeasible interior-point method for semidefinite optimization based on a wide neighborhood
- On the Local Convergence of a Predictor-Corrector Method for Semidefinite Programming
- A wide neighbourhood interior-point method with iteration-complexity bound for semidefinite programming
Uses Software
This page was built for publication: An \(\mathcal{O}\sqrt{n}L)\) predictor-corrector interior-point algorithm for semidefinite optimization based on a wide neighbourhood
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5031228)
