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

DOI10.1007/BF02683324zbMATH Open0869.90057OpenAlexW1983019394MaRDI QIDQ5961567FDOQ5961567

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

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

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)

Cites Work

• A polynomial-time algorithm, based on Newton's method, for linear programming
• Title not available (Why is that?)
• A potential-reduction variant of Renegar's short-step path-following method for linear programming
• La méthode des centres dans un espace topologique
• Interior-point methods for convex programming

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)