• DocumentCode
    574394
  • Title

    Stability of an iterative dynamical system

  • Author

    Liming Wang ; Schonfeld, Dan

  • Author_Institution
    Dept. of Electr. Eng., Columbia Univ., New York, NY, USA
  • fYear
    2012
  • fDate
    27-29 June 2012
  • Firstpage
    3328
  • Lastpage
    3333
  • Abstract
    Stability is a classical yet active research topic for dynamical systems. Certain operators such as de-noising filters, smoothing filters and many algorithms may be applied iteratively. In many cases, they can be modelled as a complex dynamical system. Due to the errors and noises in acquisition of data, the stability of analysis results is vital to the validity of the analysis. However, little is known about the stability of analysis results in these situations. In this paper, we propose a method for analyzing the stability under iterations of operator. First we give the definition of stability under iterations of operator. We model the dynamics as an complex dynamical system. We introduce the concepts of Fatou and Julia set. We establish the connection of stability to Fatou and Julia set. We define different concepts of quasi-stability including asymptotical, bounded quasi-stability, which generalize the notion of stability. We provide the necessary and sufficient condition for quasi-stability under iteration of affine operator. We present a few results for the quasi-stability based on the concept of Fatou and Julia Set. Finally, we provide the numerical example to illustrate the theory.
  • Keywords
    iterative methods; smoothing methods; stability; active research topic; affine operator; bounded quasi-stability; complex dynamical system; data acquisition; denoising filters; iterative dynamical system; smoothing filters; Asymptotic stability; Euclidean distance; Numerical stability; Polynomials; Signal processing; Stability analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference (ACC), 2012
  • Conference_Location
    Montreal, QC
  • ISSN
    0743-1619
  • Print_ISBN
    978-1-4577-1095-7
  • Electronic_ISBN
    0743-1619
  • Type

    conf

  • DOI
    10.1109/ACC.2012.6314979
  • Filename
    6314979