On Karush Kuhn Turker’s Theorem and the Lagrange Iterative Method of Solving Nonlinear Constrained Optimization Problems
Eziokwu, C. Emmanuel *
Department of Mathematics, College of Physical and Applied Sciences, Michael Okpara University of Agriculture, Umudike, Abia State, Nigeria.
Agwu Emeka Uchendu
Department of Mathematics, College of Physical and Applied Sciences, Michael Okpara University of Agriculture, Umudike, Abia State, Nigeria.
Nwosu Chidinma
Department of Mathematics, College of Physical and Applied Sciences, Michael Okpara University of Agriculture, Umudike, Abia State, Nigeria.
*Author to whom correspondence should be addressed.
Abstract
This work contains the statement and proof of the Karush Kuhn Turker’s theorem as a characterization of the behavior of objective function and the constraint function at local optima of inequality constrained optimization problem together with the necessary and sufficient conditions for the Lagrangian method as prerequisite for the convergence of the Lagrangian iterative method. Hence, it’s presentation as a method better in solving the constrained optimization problem. To start, it is ensured that the non-negativity constraints , if any are included in the m constraints and if the unconstrained optimum of does not satisfy all constraints, the constrained optimum must occur at a boundary point of the solution space. This means that one constraint must be satisfied in equation form for the Kahn-Tucker approach to strictly follow before the necessary iteration of the Lagrangian method can be able to work in the maximization of concave function problem or that of the minimization of convex functions.
Keywords: Barley DNA, The Lagrangian function, Barley-associated bacteria, the Lagrangian multiplier, CsCl gradient. Buoyant density, Kuhn Turker’s theorem, Minimization of bacterial component, Lagrangian iterative method, convergence, stationary points.