|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Метод ньютоновского типа для решения систем линейных уравнений и неравенств
А. И. Голиковab, Ю. Г. Евтушенкоab, И. Е. Капоринab a 119333 Москва, ул. Вавилова, 40, ВЦ ФИЦ ИУ РАН, Россия
b 141700 Долгопрудный, М.о., Институтский пер., 9, НИУ МФТИ, Россия
Аннотация:
Предложен метод ньютоновского типа для численной минимизации выпуклых кусочно-квадратичных функций и анализируется его сходимость. Ранее аналогичный метод успешно применялся для задач оптимизации, возникающих в генерации численных сеток. Показана применимость метода к вычислению проекции заданной точки на множество неотрицательных решений системы линейных уравнений, а также к нахождению расстояния между двумя выпуклыми многогранниками. Производительность метода протестирована на наборе задач из библиотеки NETLIB. Библ. 24. Табл. 4.
Ключевые слова:
системы линейных уравнений и неравенств, регуляризация, метод штрафа, двойственность, проекция точки, кусочно-квадратичная функция, метод Ньютона, предобусловленный метод сопряженных градиентов.
Поступила в редакцию: 27.06.2019 Исправленный вариант: 27.06.2019 Принята в печать: 05.08.2019
Образец цитирования:
А. И. Голиков, Ю. Г. Евтушенко, И. Е. Капорин, “Метод ньютоновского типа для решения систем линейных уравнений и неравенств”, Ж. вычисл. матем. и матем. физ., 59:12 (2019), 2086–2101; Comput. Math. Math. Phys., 59:12 (2019), 2017–2032
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf10999 https://www.mathnet.ru/rus/zvmmf/v59/i12/p2086
|
Статистика просмотров: |
Страница аннотации: | 138 | Список литературы: | 20 |
|