A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for linear programming over symmetric cones
From MaRDI portal
Publication:306357
DOI10.1007/S11075-015-0074-7zbMATH Open1346.90580OpenAlexW2192251088MaRDI QIDQ306357FDOQ306357
Authors: Ximei Yang, Yinkui Zhang, Hongwei Liu, Yonggang Pei 
Publication date: 31 August 2016
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11075-015-0074-7
Recommendations
- A new infeasible-interior-point algorithm for linear programming over symmetric cones
- A primal-dual predictor-corrector interior-point method for symmetric cone programming with \(O (\sqrt{r} \log \epsilon^{-1})\) iteration complexity
- A wide neighbourhood predictor–corrector infeasible-interior-point algorithm for symmetric cone programming
- A new wide neighborhood primal-dual infeasible-interior-point method for symmetric cone programming
- A new predictor-corrector infeasible interior-point algorithm for linear optimization in a wide neighborhood
Cites Work
- SDPLIB 1.2, a library of semidefinite programming test problems
- On the Implementation of a Primal-Dual Interior Point Method
- Title not available (Why is that?)
- Title not available (Why is that?)
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
- On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
- Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones
- Linear systems in Jordan algebras and primal-dual interior-point algorithms
- Local convergence of predictor-corrector infeasible-interior-point algorithms for SDPs and SDLCPs
- Extension of primal-dual interior point algorithms to symmetric cones
- On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
- Full Nesterov-Todd step infeasible interior-point method for symmetric optimization
- A quadratically convergent \(O(\sqrt n\;L)\)-iteration algorithm for linear programming
- A primal-dual infeasible-interior-point algorithm for linear programming
- On a commutative class of search directions for linear programming over symmetric cones
- Polynomial convergence of second-order mehrotra-type predictor-corrector algorithms over symmetric cones
- A Mehrotra-type predictor-corrector infeasible-interior-point method with a new one-norm neighborhood for symmetric optimization
- Associative and Jordan algebras, and polynomial time interior-point algorithms for symmetric cones.
- A full Nesterov-Todd step infeasible interior-point method for second-order cone optimization
- A new wide neighborhood primal-dual infeasible-interior-point method for symmetric cone programming
- On the Nesterov--Todd Direction in Semidefinite Programming
- Barrier Functions in Interior Point Methods
- Polynomial complexity of an interior point algorithm with a second order corrector step for symmetric cone programming
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
Cited In (9)
- Large-neighborhood infeasible predictor-corrector algorithm for horizontal linear complementarity problems over Cartesian product of symmetric cones
- A wide neighbourhood predictor–corrector infeasible-interior-point algorithm for symmetric cone programming
- An inexact non-interior continuation method for semidefinite programming: convergence analysis and numerical results
- An O(r(cond(G))1/4log¼ϵ−1) iteration predictor–corrector interior-point method with a new one-norm neighbourhood for symmetric cone optimization
- A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for symmetric optimization with the arc-search strategy
- A New Predictor-corrector Infeasible Interior-point Algorithm for Linear Optimization in aWide Neighborhood
- Polynomial convergence of primal-dual path-following algorithms for symmetric cone programming based on wide neighborhoods and a new class of directions
- A long-step feasible predictor–corrector interior-point algorithm for symmetric cone optimization
- A corrector-predictor arc search interior-point algorithm for symmetric optimization
Uses Software
This page was built for publication: A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for linear programming over symmetric cones
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q306357)
