RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2021, том 500, страницы 87–91 (Mi danma208)

Эта публикация цитируется в 1 статье

МАТЕМАТИКА

Адаптивный метод Гаусса–Ньютона в задачах решения систем нелинейных уравнений

Н. Е. Юдинab

a Московский физико-технический институт (национальный исследовательский университет), Долгопрудный, Московская обл., Россия
b Федеральный исследовательский центр «Информатика и управление» Российской академии наук, Москва, Россия

Аннотация: Предлагается новая версия метода Гаусса–Ньютона для решения системы нелинейных уравнений, основанная на идеях использования верхней оценки нормы невязки системы уравнений и квадратичной регуляризации. В рамках данного метода получена глобальная сходимость. При естественных предположениях установлена глобальная линейная сходимость. Предложенный метод использует адаптивную стратегию выбора гиперпараметров локальной модели, формируя гибкий и удобный в использовании метод, реализуемый на практике с помощью стандартных методов выпуклой оптимизации.

Ключевые слова: системы нелинейных уравнений, унимодальная оптимизация, метод Гаусса–Ньютона, условие Поляка–Лоясиевича, неточное проксимальное отображение, неточный оракул, недоопределенная модель, оценка сложности.

УДК: 519.853.62

Статья представлена к публикации: Ю. Г. Евтушенко
Поступило: 27.05.2021
После доработки: 03.07.2021
Принято к публикации: 05.07.2021

DOI: 10.31857/S2686954321050167


 Англоязычная версия: Doklady Mathematics, 2021, 104:2, 293–296

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


© МИАН, 2024