RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2021, том 27, номер 4, страницы 5–18 (Mi timm1859)

Алгоритмы локализации линий разрыва с новым типом усреднения

А. Л. Агеев, Т. В. Антонова

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург

Аннотация: Рассматривается некорректно поставленная задача локализации (определения положения) линий разрыва функции двух переменных. Считается, что вне линий разрыва функция гладкая, а в каждой точке на линии имеет разрыв первого рода. Для равномерной сетки с шагом $\tau$ предполагается, что в каждом узле известны средние значения на квадрате со стороной $\tau$ от возмущенной функции. Возмущенная функция приближает точную функцию в пространстве $L_2(\mathbb{R}^2)$ с известным уровнем возмущения $\delta$. Конструируются глобальные дискретные регуляризирующие алгоритмы аппроксимации линий разрыва по зашумленным данным. Предложен новый подход к построению методов усреднения для решения задачи локализации. Использование нового типа усреднения позволяет построить регуляризирующие алгоритмы без использования производной усредняющей функции. Разработана и использована новая методика получения оценок. Эта методика применима для широкого класса новых методов с неклассической областью усреднения. На классах функций с кусочно-линейными линиями разрыва проведены оценки точности локализации и других важных характеристик регуляризирующего алгоритма. Показано, что новые алгоритмы в некоторых ситуациях экономичнее по числу операций по сравнению с методами, которые были исследованы авторами в предшествующих работах.

Ключевые слова: некорректная задача, метод регуляризации, линии разрыва, глобальная локализация, дискретизация, порог разделимости.

УДК: 517.988.68

MSC: 65J22, 68U10

Поступила в редакцию: 19.03.2021
Исправленный вариант: 13.05.2021
Принята в печать: 17.05.2021

DOI: 10.21538/0134-4889-2021-27-4-5-18



Реферативные базы данных:


© МИАН, 2024