Maintaining closeness to the analytic center of a polytope by perturbing added hyperplanes

DOI10.1007/BF02683324MaRDI QIDQ5961567zbMATH OpenOpenAlexFDO

Authors B. Feijoo, A. Sánchez, C. C. Gonzaga

Publication date 7 September 1997

Published in Applied Mathematics and Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02683324

zbMATH Keywords

sensitivityanalytic centerlogarithmic barrier functionperturbation of the right-hand sideinterior point postoptimality techniquesperturbed polytope

Mathematics Subject Classification ID

Convex programming (90C25) Linear programming (90C05) Sensitivity, stability, parametric optimization (90C31)

Recommendations

• scientific article; zbMATH DE number 3972641
• Remarks on the analytic centers of convex sets
• Analytic centers and repelling inequalities
• Silving Linear Programs With Inequality Constraints Via Perturbation of Feasible Region
• scientific article; zbMATH DE number 4121751

Cites work

• scientific article; zbMATH DE number 590363 (Why is no real title available?)
• A polynomial-time algorithm, based on Newton's method, for linear programming
• A potential-reduction variant of Renegar's short-step path-following method for linear programming
• Interior-point methods for convex programming
• La méthode des centres dans un espace topologique

Cited in

(1)

• Analytic centers and repelling inequalities

This page was built for publication: Maintaining closeness to the analytic center of a polytope by perturbing added hyperplanes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5961567)