Dual periodicity in l(1)-norm minimisation problems

Abstract

The topic of this paper is the discrete-time l1-norm minimisation problem with convolution constraints. We find primal initial conditions for which the dual optimal solution is periodic. Periodicity of the dual optimal solution implies satisfaction of a simple linear recurrence relation by the primal optimal solution. © 2007 Elsevier Ltd. All rights reserved.