scientific article; zbMATH DE number 1489809

zbMath0955.90149MaRDI QIDQ4496026

Shinji Mizuno, Robert M. Freund

Publication date: 22 February 2001

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

zbMATH Keywords

linear programmingNewton's methodsemidefinite programmingbarrier methodconvex programminginterior-point methodscondition numbersself-concordancecentral trajectory methodsaffine scaling methodscomputational aspectspotential reduction methodshomogeneous self-dual methods

Mathematics Subject Classification ID

Semidefinite programming (90C22) Convex programming (90C25) Linear programming (90C05) Interior-point methods (90C51) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (14)

ADAPTATION OF THE MINORANT FUNCTION FOR LINEAR PROGRAMMING ⋮ Max-min fairness in multi-commodity flows ⋮ Stopping criteria for inner iterations in inexact potential reduction methods: a computational study ⋮ An augmented Lagrangian approach with general constraints to solve nonlinear models of the large-scale reliable inventory systems ⋮ An \(O(\sqrt nL)\) iteration primal-dual second-order corrector algorithm for linear programming ⋮ An improving procedure of the interior projective method for linear programming ⋮ On the iterative solution of KKT systems in potential reduction software for large-scale quadratic problems ⋮ A simple polynomial-time rescaling algorithm for solving linear programs ⋮ Some disadvantages of a Mehrotra-type primal-dual corrector interior point algorithm for linear programming ⋮ Peer‐to‐peer distributed text classifier learning in PADMINI ⋮ An iterated min-max procedure for practical workload balancing on non-identical parallel machines in manufacturing systems ⋮ INTERIOR POINT METHOD FOR SOLVING LINEAR PROGRAMMING WITH INTERVAL COEFFICIENTS USING AFFINE SCALING ⋮ Logarithmic Barrier Method Via Minorant Function for Linear Programming ⋮ Revisiting estimates for domains of invertibility of diffeomorphisms

Uses Software

• Mosek

This page was built for publication: