Title :
Systems of random iterative continuous mappings with a common fixed point
Author :
Chang, Wei ; Kam, Moshe
Author_Institution :
Dept. of Electr. & Comput. Eng., Drexel Univ., Philadelphia, PA, USA
Abstract :
A study is made of systems of Lipschitz-continuous mappings which are applied successively on an initial point x0 in a closed nonempty complete metric space. All mappings possess the same fixed point x*, and are applied at random with repetitions by choosing a mapping from a finite set of such functions. A lower bound is found on the probability that the system´s state after n iterations, xn, is within a ρ-neighborhood of the common fixed point, x*. Conditions are developed that guarantee that the lower bound is (eventually) monotonically increasing in n
Keywords :
convergence of numerical methods; iterative methods; random functions; Lipschitz-continuous mappings; closed nonempty complete metric space; common fixed point; monotonically increasing lower bound; probability; random iterative continuous mappings; Equations; Extraterrestrial measurements; Probability distribution; State-space methods;
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
DOI :
10.1109/CDC.1989.70245