Mathematics, Optimization, Data Science, Machine Learning, Duality.
last requirement means that bᵀy’ < bᵀy*, since d* is the dual objective value at y*. However, this implies that there exists a y’ in the dual form whose objective value bᵀy’ is even lower than that of y*. Therefore, y* is no longer the optimal solution of the dual form, even when we assumed it to