Аннотация:
Предложен метод ньютоновского типа для численной минимизации выпуклых кусочно-квадратичных функций и анализируется его сходимость. Ранее аналогичный метод успешно применялся для задач оптимизации, возникающих в генерации численных сеток. Показана применимость метода к вычислению проекции заданной точки на множество неотрицательных решений системы линейных уравнений, а также к нахождению расстояния между двумя выпуклыми многогранниками. Производительность метода протестирована на наборе задач из библиотеки NETLIB. Библ. 24. Табл. 4.
Ключевые слова:
системы линейных уравнений и неравенств, регуляризация, метод штрафа, двойственность, проекция точки, кусочно-квадратичная функция, метод Ньютона, предобусловленный метод сопряженных градиентов.
Образец цитирования:
А. И. Голиков, Ю. Г. Евтушенко, И. Е. Капорин, “Метод ньютоновского типа для решения систем линейных уравнений и неравенств”, Ж. вычисл. матем. и матем. физ., 59:12 (2019), 2086–2101; Comput. Math. Math. Phys., 59:12 (2019), 2017–2032