RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Ж. вычисл. матем. и матем. физ., 2018, том 58, номер 3, страницы 383–396 (Mi zvmmf10690)  

Обобщение теоремы Куна–Таккера для приближенных решений задач математического программирования на основе квадратичной аппроксимации

В. В. Волошинов

127051 Москва, Большой Каретный пер., 19, стр. 1, ИППИ РАН

Аннотация: В ходе расчетов на основе задач математического программирования часто приходится рассматривать не точные, а приближенные решения, удовлетворяющие ограничениям задачи и критерию оптимальности с некоторой погрешностью. Для разработки критериев остановки итерационных процедур, при анализе устойчивости решений относительно погрешностей в исходных данных и т.п. нужна обоснованная характеристика таких решений, независимая от используемого численного метода. В статье приводится необходимое условие $\delta$-оптимальности в “гладкой” задаче математического программирования, обобщающее теорему Куна–Таккера на случай приближенных решений. Множители Лагранжа, соответствующие приближенному решению, определяются в результате решения аппроксимирующей задачи квадратичного программирования. Библ. 25.

Ключевые слова: приближенные решения, задачи математического программирования, теорема Куна–Таккера, квадратичное программирование.

Финансовая поддержка Номер гранта
Российский научный фонд 16-11-10352
Работа выполнена при финансовой поддержке РНФ (проект № 16-11-10352).


DOI: https://doi.org/10.7868/S0044466918030067

Список литературы: PDF файл   HTML файл

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2018, 58:3, 364–377

Реферативные базы данных:

Тип публикации: Статья
УДК: 519.626
Поступила в редакцию: 20.03.2017
Исправленный вариант: 20.04.2017

Образец цитирования: В. В. Волошинов, “Обобщение теоремы Куна–Таккера для приближенных решений задач математического программирования на основе квадратичной аппроксимации”, Ж. вычисл. матем. и матем. физ., 58:3 (2018), 383–396; Comput. Math. Math. Phys., 58:3 (2018), 364–377

Цитирование в формате AMSBIB
\RBibitem{Vol18}
\by В.~В.~Волошинов
\paper Обобщение теоремы Куна--Таккера для приближенных решений задач математического программирования на~основе квадратичной аппроксимации
\jour Ж. вычисл. матем. и матем. физ.
\yr 2018
\vol 58
\issue 3
\pages 383--396
\mathnet{http://mi.mathnet.ru/zvmmf10690}
\crossref{https://doi.org/10.7868/S0044466918030067}
\elib{http://elibrary.ru/item.asp?id=32615742}
\transl
\jour Comput. Math. Math. Phys.
\yr 2018
\vol 58
\issue 3
\pages 364--377
\crossref{https://doi.org/10.1134/S0965542518030132}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000430012700006}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85045408651}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/zvmmf10690
  • http://mi.mathnet.ru/rus/zvmmf/v58/i3/p383

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Просмотров:
    Эта страница:47
    Литература:9

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019