Guaranteed upper bounds for iteration errors and modified Kacanov schemes via discrete duality

Abstract

We apply duality theory to discretized convex minimization problems to obtain computable guaranteed upper bounds for the distance of given discrete functions and the exact discrete minimizer. Furthermore, we show that the discrete duality framework extends convergence results for the Kacanov scheme to a broader class of problems.