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

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

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

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

Авторы:
  • Волошинов В. В.1
стр. 383-396
Платно
1 ИППИ РАН, МАИ, ВЦ ФИЦИУ РАН
Ключевые слова:
  • приближенные решения
  • задачи математического программирования
  • теорема Куна-Таккера
  • квадратичное программирование
Аннотация:
В ходе расчетов на основе задач математического программирования часто приходится рассматривать не точные, а приближенные решения, удовлетворяющие ограничениям задачи и критерию оптимальности с некоторой погрешностью. Для разработки критериев остановки итерационных процедур, при анализе устойчивости решений относительно погрешностей в исходных данных и т.п. нужна обоснованная характеристика таких решений, независимая от используемого численного метода. В статье приводится необходимое условие d-оптимальности в “гладкой” задаче математического программирования, обобщающее теорему Куна-Таккера на случай приближенных решений. Множители Лагранжа, соответствующие приближенному решению, определяются в результате решения аппроксимирующей задачи квадратичного программирования. Библ. 25.

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

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

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