Richter, Stefan; Jones, Colin; Morari, Manfred - In: Mathematical Methods of Operations Research 77 (2013) 3, pp. 305-321
This paper examines the computational complexity certification of the fast gradient method for the solution of the dual of a parametric convex program. To this end, a lower iteration bound is derived such that for all parameters from a compact set a solution with a specified level of...
