Some recently developed methods for robust tracking control by model unfalsification require demanding computations with polytopes. This paper introduces a limited-complexity polytope updating technique that can be used with adaptive control schemes. The main result establishes the convergence of adaptive steady-state tracking performance to near the ideal robust performance. This result is extended to a robust control algorithm with limited-complexity polytope updating.