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
Link To Document