Войти / Регистрация
Корзина

  • Ваша корзина пуста
Войти / Регистрация
Корзина

  • Ваша корзина пуста

Статья «ПРОЕКТИВНО-ДВОЙСТВЕННЫЙ МЕТОД РЕШЕНИЯ СИСТЕМ ЛИНЕЙНЫХ УРАВНЕНИЙ С НЕОТРИЦАТЕЛЬНЫМИ ПЕРЕМЕННЫМИ1), "Журнал вычислительной математики и математической физики"»

Авторы:
  • Ганин Б. В.1
  • Голиков А. И.2
  • Евтушенко Ю.Г.3
стр. 169-180
Платно
1 ВЦ ФИЦ ИУ РАН, 2 ВЦ ФИЦ ИУ РАН, 3 Вычислительный центр им. А.А. Дородницына РАН
Ключевые слова:
  • системы линейных уравнений с неотрицательными переменными
  • регуляризация
  • проекция точки
  • двойственность
  • обобщенный метод Ньютона
  • безусловная оптимизация
  • транспортная задача линейного программирования
Аннотация:
Для решения недопределенной системы линейных уравнений с неотрицательными переменными ищется проекция заданной точки на множество ее решений. Двойственная к этой задаче - задача безусловной максимизации кусочно-квадратичной функции решается с помощью метода Ньютона. Рассмотрена двойственная задача безусловной оптимизации к регуляризованной задаче нахождения проекции на множество решений системы. Показана связь теории двойственности и метода Ньютона с некоторыми известными алгоритмами проектирования на стандартный симплекс. На примере учета специфики ограничений транспортной задачи линейного программирования показана возможность повышения эффективности вычисления обобщенной матрицы Гессе. Приведены некоторые примеры численных расчетов с помощью системы MATLAB. Библ. 10. Табл. 2.

Архивные статьи (2015 год и ранее) доступны для ознакомления бесплатно, для скачивания их необходимо приобрести. Для просмотра материалов необходимо зарегистрироваться и авторизоваться на сайте.

Чтобы приобрести доступ к материалу для юридического лица, пожалуйста, свяжитесь с администрацией портала с помощью формы обратной связи либо по электронному адресу libnauka@naukaran.com.  

Действия с материалами доступны только авторизованным пользователям.