Comparative numerical study between line search methods and majorant functions in barrier logarithmic methods for linear programming

Abstract

This paper presents a comparative numerical study between line search methods and majorant functions to compute the displacement step in barrier logarithmic method for linear programming. This study favorate majorant function on line search which is promoted by numerical experiments.

Keywords

• linear programming
• interior point methods
• line search
• majorant function