Condizioni di Karush-Kuhn-Tucker: differenze tra le versioni

#<math>\lambda_i \ge 0\ (i = 1,\ldots,m)</math>

#<math>\lambda_i g_i (x^*) = 0\; \forall i = 1,\ldots,m.</math>

 

La prima condizione è la condizione di annullamento del [[gradiente]] della [[Metodo_dei_moltiplicatori_di_Lagrange#Il_metodo_dei_moltiplicatori_di_Lagrange|funzione lagrangiana]] associata al problema, la seconda e la terza condizione sono i vincoli di ammissibilità del punto <math>x^*\!</math>, la quarta condizione è la condizione di non negatività del moltiplicatore associato ai vincoli di disuguaglianza, e infine l'ultima condizione viene detta 'condizione di complementarietà'.