ANZIAM J. 47(EMAC2005) pp.C803--C821, 2007.

Bifurcation and periodic points in the $l_{1}$-norm minimization problem

R. D. Hill

(Received 16 March 2006; revised 15 April 2007)

Abstract

We explore an optimization problem which arises naturally in the design of feedback controllers to achieve optimal robustness. Stated mathematically, the problem imposes an $l_{1}$-norm objective on the input and output signals of a linear discrete-time dynamic system. Recently I presented an algorithm which systematically determines initial conditions for which exact solutions can be found. The contribution of this article is twofold. Firstly, we illustrate the usefulness of the algorithm in understanding optimal dynamic response for a specific example. Secondly, we investigate the apparent disappearance of an attracting periodic point as an input data parameter is varied. I conjecture that the dynamic evolution of optimal solutions may exhibit chaos.

Download to your computer

Authors

R. D. Hill
School of Mathematical & Geospatial Science, RMIT University, Melbourne, Australia. mailto:E24230@ems.rmit.edu.au

Published July 6, 2007. ISSN 1446-8735

References

  1. M. A. Dahleh and I. J. Diaz--Bobillo, Control of Uncertain Systems A Linear Programming Approach. Prentice--Hall, Englewood Cliffs, New Jersey, 1995.
  2. M. A. Dahleh and J. B. Pearson. Optimal Rejection of Persistent Disturbances, Robust Stability, and Mixed Sensitivity Minimization. IEEE Trans. Automat. Contr., AC-33, 4, pp.722--731, 1988.
  3. R. D. Hill. Dual periodicity in $l_{1}$-norm minimization problems. Systems and Control Letters, to appear.
  4. R. D. Hill. Linear Programming and $l_{1}$-Norm Minimization Problems with Convolution Constraints. Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference 2005, Seville, Spain, pp.4404--4409, 2005.
  5. M. Vidyasagar. Optimal Rejection of Persistent Bounded Disturbances. IEEE Trans. Automat. Contr., AC-31, 4, pp.527--534, 1986.