AUTHOREA
Log in Sign Up Browse Preprints
LOG IN SIGN UP
Linda Menniche
Linda Menniche

Public Documents 1
A logarithmic barrier method for linear programming based on a new minorant function
Linda Menniche
Djamel BENTERKI

Linda Menniche

and 2 more

February 06, 2020
This paper presents a logarithmic barrier method without line search for solving linear programming problem. The descent direction is the classical Newton's one. However, the displacement step is determined by a simple and efficient technique based on the notion of the minorant function approximating the barrier function. Numerical tests show the efficiency of this approach versus classical line search methods.

| Powered by Authorea.com

  • Home