Global and polynomial-time convergence of an infeasible-interior-point algorithm using inexact computation.

Shinji Mizuno Florian Jarre

Published in: Math. Program. (1999)

Keyphrases

interior point algorithm
primal dual
linear programming
special case
convergence rate
simplex method
interior point methods
worst case
feature selection
computational complexity
lower bound
upper bound
linear program
approximation algorithms
multicriteria optimization