This paper presents an algorithm for the computation of full‐complexity polytopic robust control invariant (RCI) sets, and the corresponding linear state‐feedback control law. The proposed scheme can be applied for linear discrete‐time systems subject to additive disturbances and structured norm‐bounded or polytopic uncertainties. Output, initial condition, and performance constraints are considered. Arbitrary complexity of the invariant polytope is allowed to enable less conservative inner/outer approximations to the RCI sets whereas the RCI set is assumed to be symmetric around the origin. The nonlinearities associated with the computation of such an RCI set structure are overcome through the application of Farkas' theorem and a corollary of the elimination lemma to obtain an initial polytopic RCI set, which is guaranteed to exist under certain conditions. A Newton‐like update, which is recursively feasible, is then proposed to yield desirable large/small volume RCI sets.