Theoretical efficiency of a shifted-barrier-function algorithm for linear programming
From MaRDI portal
Publication:806962
DOI10.1016/0024-3795(91)90265-XzbMath0729.65040OpenAlexW1970687372WikidataQ114852088 ScholiaQ114852088MaRDI QIDQ806962
Publication date: 1991
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(91)90265-x
Related Items
Combining phase I and phase II in a potential reduction algorithm for linear programming, Scaling, shifting and weighting in interior-point methods, A combined homotopy interior point method for convex nonlinear programming, An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution, The Newton modified barrier method for QP problems, A globally convergent Lagrangian barrier algorithm for optimization with general inequality constraints and simple bounds, A combined phase I-phase II scaled potential algorithm for linear programming, A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start, A little theorem of the big \({\mathcal M}\) in interior point algorithms, An exact primal-dual penalty method approach to warmstarting interior-point methods for linear programming, Recent Progress in Interior-Point Methods: Cutting-Plane Algorithms and Warm Starts, A Shifted Primal-Dual Penalty-Barrier Method for Nonlinear Optimization, A Single-Phase, Proximal Path-Following Framework, Implementation of warm-start strategies in interior-point methods for linear programming in fixed dimension, Differential-algebraic approach to linear programming, Active-set prediction for interior point methods using controlled perturbations
Cites Work
- A monotonic projective algorithm for fractional linear programming
- An extension of Karmarkar's algorithm for linear programming using dual variables
- A polynomial-time algorithm, based on Newton's method, for linear programming
- Conical projection algorithms for linear programming
- Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem
- A variant of Karmarkar's linear programming algorithm for problems in standard form
- Optimization of “$\log x$” Entropy over Linear Equality Constraints
- Recovering optimal dual solutions in Karmarkar's polynomial algorithm for linear programming
- A Method for the Parametric Center Problem, with a Strictly Monotone Polynomial-Time Algorithm for Linear Programming
- Unnamed Item
- Unnamed Item
