Karush-Kuhn-Tucker conditions


Also found in: Wikipedia.

Karush-Kuhn-Tucker conditions

[¦kär·əsh ¦kyün ′tək·ər kən‚dish·ənz]
(mathematics)
A system of equations and inequalities which the solution of a nonlinear programming problem must satisfy when the objective function and the constraint functions are differentiable.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive ?
the Karush-Kuhn-Tucker conditions that need to be solved are:
Modelling the optimum level of information transfer in radio communication
The Karush-Kuhn-Tucker conditions require that both the optimality conditions
The proposed algorithm can be derived using Karush-Kuhn-Tucker conditions and presented alternative of the algorithm using the projected gradient.
A constrained algorithm based [NMF.sub.[alpha]] for image representation
We know that Karush-Kuhn-Tucker conditions [8] are the necessary optimality conditions for the considered nonlinear mathematical programming problem.
Using Karush-Kuhn-Tucker conditions (2.2)- (2.4) and [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] we obtain from inequality (3.11)
The [l.sub.1] exact exponential penalty function method with (p, r) - [rho] - ([eta], [theta])-invexity
Encyclopedia browser ?
Full browser ?