Question: why lagrange dual function concave?
Answer: The dual is a maximization program in λ,ν — it is always concave (even when the original program is not convex), and gives us a systematic way to lower bound the optimal value.