|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
ПРОЕКТИВНО-ДВОЙСТВЕННЫЙ МЕТОД РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ С НЕОТРИЦАТЕЛЬНЫМИ ПЕРЕМЕННЫМИстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКДата последнего поиска статьи во внешних источниках: 16 января 2019 г.
- Авторы: Ганин БВ, Голиков Александр Ильич, Евтушенко Юрий Гаврилович
- Журнал: Журнал вычислительной математики и математической физики
- Том: 58
- Номер: 2
- Год издания: 2018
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 169
- Последняя страница: 180
- DOI: 10.7868/S0044466918020023
- Аннотация: Для решения недопределенной системы линейных уравнений с неотрицательными переменными ищется проекция заданной точки на множество ее решений. Двойственная к этой задаче - задача безусловной максимизации кусочно-квадратичной функции решается с помощью метода Ньютона. Рассмотрена двойственная задача безусловной оптимизации к регуляризованной задаче нахождения проекции на множество решений системы. Показана связь теории двойственности и метода Ньютона с некоторыми известными алгоритмами проектирования на стандартный симплекс. На примере учета специфики ограничений транспортной задачи линейного программирования показана возможность повышения эффективности вычисления обобщенной матрицы Гессе. Приведены некоторые примеры численных расчетов с помощью системы MATLAB.
- Добавил в систему: Евтушенко Юрий Гаврилович