scientific article; zbMATH DE number 4121751

zbMath0684.90060MaRDI QIDQ4735032

Pravin M. Vaidya

Publication date: 1989

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

power seriesinterior point methodsNewton-type methodcenter of polytopecentering methodslinearly constrained optimzationstrictly concave potential function

Mathematics Subject Classification ID

Linear programming (90C05) Mathematical programming (90C99) Polytopes and polyhedra (52Bxx)

Related Items (5)

Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem ⋮ A cutting plane algorithm for convex programming that uses analytic centers ⋮ A scaling technique for finding the weighted analytic center of a polytope ⋮ An analytic center cutting plane algorithm for finding equilibrium points ⋮ Theoretical efficiency of a shifted-barrier-function algorithm for linear programming

This page was built for publication: