La dualidad fuerte se cumple si y solo si la brecha de dualidad brecha de dualidad En la optimización computacional, a menudo se reporta otra "brecha de dualidad", que es la diferencia de valor entre cualquier solución dual y el valor de un iteración factible pero subóptima para el problema primario. https://en.wikipedia.org › wiki › Duality_gap
Brecha de dualidad - Wikipedia
es igual a 0.
¿Se mantiene la fuerte dualidad?
En particular, la dualidad fuerte es válida para cualquier problema de optimización lineal factible. con un valor óptimo d⋆=0. La brecha de dualidad óptima es p⋆ − d⋆=1.
¿La dualidad fuerte siempre es válida para LP?
Aplicando la misma lógica a su problema dual, la fuerte dualidad se mantiene si el problema dual es factible. Corolario 11.11 La dualidad fuerte se cumple para los PL, excepto cuando tanto los problemas primarios como los duales son inviables, en los que f⋆=∞ y g⋆=−∞.
¿Se mantiene la dualidad fuerte para SVM?
Por lo tanto, la fuerte dualidad se mantiene, por lo que los valores óptimos de los problemas de SVM de margen blando primario y dual serán iguales.
¿Siempre se mantiene la dualidad débil?
El teorema de la dualidad débil establece que el valor objetivo del PL dual en cualquier solución factible es siempre un límite en el objetivo del PL primario en cualquier solución factible (superior o límite inferior, según se trate de un problema de maximización o de minimización).
