Эта публикация цитируется в
8 статьях
К вопросу о глобальной локализации линий разрыва функции двух переменных
А. Л. Агеевab,
Т. В. Антоноваa a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
Аннотация:
Рассматривается некорректно поставленная задача локализации (определения положения) линий разрыва функции двух переменных. Вне линий разрыва функция двух переменных гладкая, а в каждой точке на линии имеет разрыв первого рода. Для равномерной сетки с шагом
$\tau$ предполагается, что в каждом узле известны средние значения на квадрате со стороной
$\tau$ от возмущенной функции. Возмущенная функция приближает точную функцию в пространстве
$L_2(\mathbb{R}^2).$ Уровень возмущения
$\delta$ известен. Для решения рассматриваемой задачи на основе процедур усреднения конструируются и исследуются глобальные дискретные алгоритмы аппроксимации множества линий разрыва множеством точек равномерной сетки. Основным результатом работы является формирование подхода к проблеме глобального изучения алгоритмов локализации. Для этого формулируются условия на точную функцию (класс корректности), проводится теоретическое изучение построенных алгоритмов на данном классе, вводятся характеристики алгоритмов, которые необходимо оценивать (понятие аппроксимации множества линий разрыва множеством точек равномерной сетки), и разрабатываются методы получения оценок. Для достижения поставленной цели используется упрощенная постановка: линии разрыва являются отрезками и предлагаемый алгоритм локализации имеет простейший блок прореживания. Устанавливается, что предложенный алгоритм позволяет получить точность локализации порядка
$O(\delta).$ Также приводятся оценки других важных параметров, характеризующих работу алгоритма локализации.
Ключевые слова:
некорректная задача, метод регуляризации, линии разрыва, глобальная локализация, дискретизация, порог разделимости.
УДК:
517.988.68
MSC: 65J20,
68U10 Поступила в редакцию: 22.12.2017
DOI:
10.21538/0134-4889-2018-24-2-12-23
Полный текст:
PDF файл (238 kB)