Une fonction f est convexe sur I si et seulement si ∀λ ∈ [0,1], ∀(x, y) ∈ I2, f(λx + (1 − λ)y) ⩽ λf(x) + (1 − λ)f(y). Une fonction f est strictement convexe sur I si et seulement si ∀λ ∈ [0,1], ∀(x, y) ∈ I2, f(λx + (1 − λ)y) < λf(x) + (1 − λ)f(y).
Ces méthodes sont : la méthode de sous-gradient, la méthode de sous-gradient projeté, et les méthodes de faisceaux.