Аннотация:
Предлагается новая версия метода Гаусса–Ньютона для решения системы нелинейных уравнений, основанная на идеях использования верхней оценки нормы невязки системы уравнений и квадратичной регуляризации. В рамках данного метода получена глобальная сходимость. При естественных предположениях установлена глобальная линейная сходимость. Предложенный метод использует адаптивную стратегию выбора гиперпараметров локальной модели, формируя гибкий и удобный в использовании метод, реализуемый на практике с помощью стандартных методов выпуклой оптимизации.
Ключевые слова:
системы нелинейных уравнений, унимодальная оптимизация, метод Гаусса–Ньютона, условие Поляка–Лоясиевича, неточное проксимальное отображение, неточный оракул, недоопределенная модель, оценка сложности.
УДК:
519.853.62
Статья представлена к публикации:Ю. Г. Евтушенко Поступило: 27.05.2021 После доработки: 03.07.2021 Принято к публикации: 05.07.2021