A corrector-predictor arc search interior-point algorithm for symmetric optimization
DOI10.1016/S0252-9602(18)30813-0zbMATH Open1438.90360OpenAlexW2809128983MaRDI QIDQ2313142FDOQ2313142
Authors: Yanyan Li 
Publication date: 18 July 2019
Published in: Acta Mathematica Scientia. Series B. (English Edition) (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0252-9602(18)30813-0
Recommendations
- An arc-search infeasible-interior-point method for symmetric optimization in a wide neighborhood of the central path
- A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for symmetric optimization with the arc-search strategy
- A predictor-corrector path-following algorithm for symmetric optimization based on Darvay's technique
- An \(\operatorname{O}(\sqrt{r}(\operatorname{cond}(G))^{1 / 4}\log \varepsilon^{- 1})\) iteration predictor-corrector interior-point method with a new one-norm neighbourhood for symmetric cone optimization
- A corrector-predictor path-following method for convex quadratic symmetric cone optimization
interior-point methodspolynomial complexitywide neighborhoodellipsoidal approximationsymmetric optimization
Interior-point methods (90C51) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Cites Work
- On the Implementation of a Primal-Dual Interior Point Method
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- Polynomial Convergence of Infeasible-Interior-Point Methods over Symmetric Cones
- Linear systems in Jordan algebras and primal-dual interior-point algorithms
- Extension of primal-dual interior point algorithms to symmetric cones
- Full Nesterov-Todd step infeasible interior-point method for symmetric optimization
- Polynomial time second order mehrotra-type predictor--corrector algorithms
- A wide neighborhood infeasible-interior-point method with arc-search for linear programming
- A polynomial arc-search interior-point algorithm for convex quadratic programming
- 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
- A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for linear programming over symmetric cones
- A new wide neighborhood primal-dual infeasible-interior-point method for symmetric cone programming
- An \(O(n^ 3L)\) potential reduction algorithm for linear programming
- A unified analysis for a class of long-step primal-dual path-following interior-point algorithms for semidefinite programming
- An arc-search \({\mathcal {O}}(nL)\) infeasible-interior-point algorithm for linear programming
- An arc-search infeasible-interior-point method for symmetric optimization in a wide neighborhood of the central path
- An \(\ell_{2}\)-neighborhood infeasible interior-point algorithm for linear complementarity problems
Cited In (7)
- A predictor-corrector path-following algorithm for symmetric optimization based on Darvay's technique
- Polynomial convergence of Mehrotra-type prediction-corrector infeasible-IPM for symmetric optimization based on the commutative class directions
- An arc-search infeasible-interior-point method for symmetric optimization in a wide neighborhood of the central path
- A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for symmetric optimization with the arc-search strategy
- A corrector-predictor path-following method for convex quadratic symmetric cone optimization
- A long-step feasible predictor–corrector interior-point algorithm for symmetric cone optimization
- An arc-search interior point method in the \(\mathcal N^{-}_\infty\) neighborhood for symmetric optimization
This page was built for publication: A corrector-predictor arc search interior-point algorithm for symmetric optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2313142)
