• DocumentCode
    3269453
  • Title

    Degenerate gradient flows: a comparison study of convergence rate estimates

  • Author

    Andersson, S. ; Krishnaprasad, P.S.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Maryland Univ., College Park, MD, USA
  • Volume
    4
  • fYear
    2002
  • fDate
    10-13 Dec. 2002
  • Firstpage
    4712
  • Abstract
    Degenerate gradient flows arise in the context of adaptive control of linear systems when the usual gradient algorithm is used for the parameter update law. It is well known that in general parameter convergence is not guaranteed without further assumptions. The standard approach utilizes the notion of a persistently exciting input and different authors have derived different convergence rate estimates. In a recent paper Brockett re-examined this issue and developed a rate estimate using a property of symmetric matrices related to the condition number. In this paper we compare two well-known convergence rate estimates from the persistently exciting point of view with Brockett´s estimate through a semianalytical numerical study. We establish a common footing by relating the assumptions of each theorem to the parameters specified under the persistently exciting condition. Our analysis shows that for all parameter values Anderson´s result yields a tighter bound than the other two estimates. In each case the magnitude of the difference depends on the time it takes for the uniform observability condition to hold in the persistently exciting assumption. The shorter the time is, the larger the difference is.
  • Keywords
    adaptive control; convergence of numerical methods; gradient methods; linear systems; parameter estimation; Brockett´s estimation; adaptive control; convergence rate estimation; degenerate gradient flows; gradient algorithm; linear systems; semianalytical numerical study; symmetric matrices; Control systems; Convergence of numerical methods; Educational institutions; Equations; Intelligent structures; Linear systems; Observability; Stability; Symmetric matrices; Yield estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 2002, Proceedings of the 41st IEEE Conference on
  • ISSN
    0191-2216
  • Print_ISBN
    0-7803-7516-5
  • Type

    conf

  • DOI
    10.1109/CDC.2002.1185122
  • Filename
    1185122