|
This article is cited in 7 scientific papers (total in 7 papers)
Stability of cascade search
T. N. Fomenko M. V. Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics
Abstract:
We find sufficient conditions on a searching multi-cascade for a modification of the set of limit points of the cascade that satisfy an assessing inequality for the distance from each of these points to the initial point to be small, provided that the modifications of the initial point and the initial set-valued functionals or maps used to construct the multi-cascade are small. Using this result, we prove the stability (in the above sense) of the cascade search for the set of common pre-images of a closed subspace under the action of $n$ set-valued maps, $n\geqslant1$ (in particular, for the set of common roots of these maps and for the set of their coincidences). For $n=2$ we obtain generalizations of some results of A. V. Arutyunov; the very statement of the problem comes from a recent paper of his devoted to the study of the stability of the subset of coincidences of a Lipschitz map and a covering map.
Keywords:
multi-cascade, stability of cascade search, set-valued map, coincidence of $n$ maps.
Received: 23.04.2009 Revised: 29.06.2009
Citation:
T. N. Fomenko, “Stability of cascade search”, Izv. Math., 74:5 (2010), 1051–1068
Linking options:
https://www.mathnet.ru/eng/im4109https://doi.org/10.1070/IM2010v074n05ABEH002515 https://www.mathnet.ru/eng/im/v74/i5/p171
|
Statistics & downloads: |
Abstract page: | 510 | Russian version PDF: | 182 | English version PDF: | 15 | References: | 74 | First page: | 9 |
|