Устойчивость Каскадного Поиска

Abstract

Для поискового мультикаскада найдены достаточные условия малого изменения множества его предельных точек, удовлетворяющих оценоч-ному неравенству для расстояния от каждой из них до начальной точки при малом изменении последней, а также при малом изменении исходных многозначных функционалов или отображений, при помощи которых он построен. На основе этого доказана устойчивость (в указанном смысле) каскадного поиска множества общих прообразов замкнутого подпростран-ства при действии n 1 многозначных отображений, в частности мно-жества их общих корней и множества совпадений. При n = 2 получены обобщения некоторых результатов А. В. Арутюнова, к недавней работе ко-торого, где изучалась устойчивость подмножества совпадений липшицева и накрывающего отображений, и восходит постановка задачи.Библиография: 10 наименований.Ключевые слова: мультикаскад, устойчивость каскадного поиска, многозначное отображение, совпадение n отображений.