A wide neighborhood infeasible-interior-point method with arc-search for linear programming
From MaRDI portal
Publication:295450
DOI10.1007/s12190-015-0900-zzbMath1338.90248OpenAlexW609648197MaRDI QIDQ295450
Ximei Yang, Yinkui Zhang, Hong-Wei Liu
Publication date: 13 June 2016
Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s12190-015-0900-z
Related Items
A wide neighborhood interior-point algorithm with arc-search for \(P_{\ast}(\kappa)\) linear complementarity problem ⋮ A wide neighborhood arc-search interior-point algorithm for convex quadratic programming ⋮ An arc-search infeasible interior-point algorithm for horizontal linear complementarity problem in the N∞− neighbourhood of the central path ⋮ A wide neighborhood arc-search interior-point algorithm for convex quadratic programming with box constraints and linear constraints ⋮ An arc-search \({\mathcal {O}}(nL)\) infeasible-interior-point algorithm for linear programming ⋮ Projected orthogonal vectors in two-dimensional search interior point algorithms for linear programming ⋮ An \(\ell_{2}\)-neighborhood infeasible interior-point algorithm for linear complementarity problems ⋮ A Mizuno-Todd-Ye predictor-corrector infeasible-interior-point method for symmetric optimization with the arc-search strategy ⋮ An efficient arc-search interior-point algorithm for convex quadratic programming with box constraints ⋮ A new long-step interior point algorithm for linear programming based on the algebraic equivalent transformation ⋮ On the extension of an arc-search interior-point algorithm for semidefinite optimization ⋮ An arc search infeasible interior-point algorithm for symmetric optimization using a new wide neighborhood ⋮ A wide neighborhood predictor-infeasible corrector interior-point algorithm for linear optimization ⋮ A wide neighborhood infeasible-interior-point method with arc-search for -SCLCPs ⋮ Polynomial convergence of two higher order interior-point methods for \(P_*(\kappa)\)-LCP in a wide neighborhood of the central path ⋮ An Arc Search Interior-Point Algorithm for Monotone Linear Complementarity Problems over Symmetric Cones ⋮ An arc-search infeasible interior-point method for semidefinite optimization with the negative infinity neighborhood ⋮ A polynomial-iteration infeasible interior-point algorithm with arc-search for semidefinite optimization ⋮ A wide neighborhood interior-point algorithm based on the trigonometric kernel function ⋮ A primal-dual interior-point algorithm with arc-search for semidefinite programming ⋮ A corrector-predictor arc search interior-point algorithm for symmetric optimization ⋮ A New Predictor-corrector Infeasible Interior-point Algorithm for Linear Optimization in aWide Neighborhood
Uses Software
Cites Work
- Unnamed Item
- A polynomial arc-search interior-point algorithm for linear programming
- A polynomial arc-search interior-point algorithm for convex quadratic programming
- A new polynomial-time algorithm for linear programming
- Feasibility issues in a primal-dual interior-point method for linear programming
- Polynomiality of infeasible-interior-point algorithms for linear programming
- Long-step strategies in interior-point primal-dual methods
- Improved complexity using higher-order correctors for primal-dual Dikin affine scaling
- On polynomiality of the Mehrotra-type predictor-corrector interior-point algorithms
- Neighborhood-following algorithms for linear programming
- An entire space polynomial-time algorithm for linear programming
- A Polynomial-Time Primal-Dual Affine Scaling Algorithm for Linear and Convex Quadratic Programming and Its Power Series Extension
- On the Implementation of a Primal-Dual Interior Point Method
- On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
- On Adaptive-Step Primal-Dual Interior-Point Algorithms for Linear Programming
- On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
- A New Infinity-Norm Path Following Algorithm for Linear Programming
- An Infeasible-Interior-Point Predictor-Corrector Algorithm for Linear Programming
- An Asymptotical $O(\sqrt{n} L)$-Iteration Path-Following Linear Programming Algorithm That Uses Wide Neighborhoods
- An O$(\sqrtn L)$ Iteration Primal-dual Path-following Method, Based on Wide Neighborhoods and Large Updates, for Monotone LCP
- Interior Point Methods for Linear Optimization
