MODIFIED LAGRANGIAN FUNCTION AND ARMIJO RULE FOR NORMAL SOLUTION OF THE LP PROBLEM

S. Ketabchi (Iran), H. Navidi (Iran) and N. Mollaverdi (Iran)

Received November 30, 2008

Abstract

In this paper, we have proposed to use augmented Lagrangian methods for solving primal LP problem. The auxiliary unconstrained minimization problems are solved by fast generalized Newton method and we investigated its finite global convergence with the Armijo step size regulation.

Keywords and phrases: linear programming, Lagrangian methods, piecewise quadratic programs, normal solution, generalized Newton method, Armijo rule, penalty parameter.