GENERIC PRIMAL-DUAL INTERIOR POINT METHODS BASED ON A NEW KERNEL FUNCTION

摘要

In this paper we present a generic primal-dual interior point methods (IPMs) for linear optimization in which the search direction depends on a univariate kernel function which is also used as proximity measure in the analysis of the algorithm. The propos